Tarea Unidad 3

Maestro: Dr. José Armando Rodríguez Cerros

Equipo:

 Diego Alberto Cruz Gonzales

 María Fernanda Macias Luevano
 Fabiola Reyes Ávila
 Andrea Fernanda Santos Castañeda
 Brithanny Jacquelinne Zúñiga Castillo

Aguascalientes, Ags. Marzo de 2022

1
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 EJERCICIOS METODO DE TRANSPORTE

1. Una aerolínea regional puede comprar su combustible para jet a cualquiera de tres proveedores. Las
necesidades de la aerolínea para el próximo mes, en cada uno de los tres aeropuertos a los que da servicio,
son 100 galones en el aeropuerto 1. 80 en el aeropuerto 2, y 350 galones en el aeropuerto 3. Cada
proveedor puede suministrar combustible a cada aeropuerto a los precios que se dan en el siguiente
cuadro:

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 92 89 90

Proveedor 2 91 91 95

Proveedor 3 87 90 92

Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de galones que puede
proporcionar durante un mes dado. Estas capacidades son 320 para el proveedor 1, 270 galones para el
proveedor 2 y 190 para el proveedor 3.

A) Resolver con el método esquina noroeste

2
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 B) Resolver con el método costo mínimo

C) Resolver con el método de Vogel

2. Considere el problema de asignar cuatro categorías diferentes de máquinas y cuatro tipos de tareas. El
número de máquinas disponibles en las cuatro categorías son de 25, 30, 20 y 30. El número de trabajos en
las cuatro tareas son 20, 20, 30 y 25. Para los costos unitarios dados formule un modelo matemático para
determinar la asignación óptima de máquinas a tareas.

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Categoría 1 10 2 3 9

Categoría 2 5 10 15 4

Categoría 3 15 5 14 15

Categoría 4 20 15 13 8

3
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
3. El Sr. Joaquín Arenas posee varios camiones usados para acarrear piedra molida para proyectos de
carreteras en el municipio. El contratista de carreteras para quien trabaja le ha dado el programa de la
semana siguiente. Calcule el costo óptimo de transporte usando el método de vogel.

Necesidades Disponibilidad
Semanales, Cargas Semanal, Cargas de
Planta
de Camión Camión
Proyecto

A 50 W 45

B 75 X 65

C 50 Y 65

Información de Costos:

De Al proyecto A Al proyecto B Al proyecto C

Planta W $8 $6 $3

Planta X 4 2 5

4
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 Planta Y 1 5 7

A) Resolver con el método esquina noroeste

5
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 B) Resolver con el método costo mínimo

C) Resolver con el método de Vogel

6
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
4. Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer
80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad
son los registrados en la siguiente tabla.

7
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al
tiempo que minimice los costos asociados al transporte.

A) Resolver con el método esquina noroeste

B) Resolver con el método costo mínimo

8
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 C) Resolver con el método de Voge

5. Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas que producen,
respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que
necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los que
aparecen en la tabla adjunta. ¿Cómo debe organizarse el transporte para que el coste sea mínimo?

9
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 A) Resolver con el método esquina noroeste

B) Resolver con el método costo mínimo

C) Resolver con el método de Vogel

6. MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución
principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1 000, 1 500,
y 1 200 automóviles. Las demandas trimestrales en los dos centros de distribución son de 2 300 y 1 400
vehículos. El costo del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama de las
distancias recorridas entre las plantas y los centros de distribución son:

A) Resolver con el método esquina noroeste

10
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 B) Resolver con el método costo mínimo

C) Resolver con el método de Vogel

EJERCICIOS DE MÉTODO DE ASIGNACIÓN:

7. Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes nadan
sucesivamente 100 metros dorso, de pecho, de mariposa y libre. Un entrenador tiene seis nadadores muy
veloces, cuyos tiempo esperados ( en segundos ) en los eventos individuales se dan a continuación:

Evento 1 Evento 2 Evento 3 Evento 4

(dorso) (Nado de (Mariposa) (Libre)

pecho)

Nadador 1 65 73 63 57

Nadador 2 67 70 65 58

Nadador 3 68 72 69 55

Nadador 4 67 75 70 59

Nadador 5 71 69 75 57

Nadador 6 69 71 66 59

11
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 ¿Cómo deberá el entrenador asignar los nadadores a los relevos a fin de minimizar sus tiempos ?

8. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas en el área de Chicago.
Anteriormente la compañía ha empleado cuatro constructoras y, estando satisfecha con todas, las ha
invitado a concursar por cada trabajo. Las ofertas finales (en miles de dólares) son las que muestra la tabla.

Compañías constructoras

1 2 3 4

Tienda 1 85 88 87 82

Tienda 2 78 77 77 76

Tienda 3 82 81 82 80

Tienda 4 84 84 86 83

Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto como sea
posible, otorgará cuando más un trabajo a cada constructora. ¿Qué asignación da como resultado un costo
total mínimo para la cadena de restaurantes?

12
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
El C.T es de: 324

9. Encuentre la asignación a un costo mínimo para el siguiente problema de asignar 5 operadores a 5 máquinas:

Máquina

1 2 3 4 5

Op. 1 3 8 2 10 3

Op. 2 8 7 2 9 7

Op. 3 6 4 2 7 5

Op. 4 8 4 2 3 5

Op. 5 9 10 6 9 10

El Costo Mínimo es de: 21

13
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 10. En un taller hay 4 puestos de trabajo actuales, y se necesitan agregar otros 4 centros de trabajo nuevo. Se
tratan de asignar los nuevos centros de trabajo de modo que se minimice el tráfico total de materiales y
maniobras entre los puestos existentes y los nuevos. La siguiente tabla contiene la frecuencia de viajes entre
los centros nuevos y los anteriores.

I II III IV

1 10 2 4 3

2 7 1 9 5

3 0 8 6 2

4 11 4 0 7

I II III IV

1 8 0 2 0

2 6 0 8 3

3 0 8 6 1

4 11 4 0 6

I II III IV

1 8 0 2 0

2 6 0 8 3

3 0 8 6 1

4 11 4 0 6

I II III IV

1 8 3 2 0

2 3 0 5 0

3 0 11 6 1

4 11 7 0 6

14
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones
 15
Dr.. José Armando Rodríguez Cerros Investigación de Operaciones