Академический Документы
Профессиональный Документы
Культура Документы
INDICE:
1. El servicio de Parque Nacionales está recibiendo cotizaciones para talar
arboles en tres localidades de un bosque.
2. Tres plantas generadoras de energía eléctrica, con capacidad de 25, 40 y 30
millones de kilowatts-hora (kWh)
3. Tres refinerías con capacidades diarias máximas de 6, 5 y 8 millones de
galones de gasolina reparten a tres áreas de distribución
4. Tres refinerías con capacidades diarias máximas de 6, 5 y 6 millones de
galones de gasolina reparten a tres áreas de distribución
5. Tres refinerías con capacidades diarias máximas de 6, 5 y 8 millones de
galones de gasolina reparten a tres áreas de distribución con demanda diarias
de 4, 8 y 4
6. Se envían automóviles en camión de tres centros de distribución a cinco
distribuidores.
7. considere el problema de asignar cuatro categorías diferentes de maquinas y
cinco tipos de tareas.
8. La demanda de un articulo perecedero en los próximos cuatro meses es de
500, 630, 200 y 230 toneladas, respectivamente.
9. La demanda se un motor especial, pequeño, en los próximo 5 periodos es de
200, 150, 300, 250 y 400 unidades.
10. En forma periódica se lleva a cabo un mantenimiento preventivo en motores
de avión en los que se debe reemplazar una pieza importante.
11. Una aerolínea regional puede comprar su combustible para jet a cualquiera de
tres proveedores.
12. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda
diaria de los cuatro es 150, 150, 400 y 100 cajas, respectivamente.
13. la compañía MG produce cuatro modelos de automóviles diferentes que por
simplicidad llamaremos M1, M2 ,M3 y M4.
15. Dos compañías farmacéuticas tienen inventarios de dosis 1.1 a 0.9 millones de
cierta vacuna contra la gripe y
16. Una compañía tiene tres plantas que fabrican carriolas de bebe que deben
mandarse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12,
17 y 11
17. Tomas desearía comprar exactamente 3 litros de cerveza casera hoy y al
menos 4 litros mañana.
18. La corporación Versatech producirá tres productos nuevos. En este momento,
cinco de sus plantas tienen exceso de capacidad de producción.
19. Suponga que Inglaterra, Francia y España producen todo el trigo, cebada y
avena en el mundo.
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 2
INVESTIGACION DE OPERACIONES TRANSPORTE
20. Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes.
La plantas respectivas podrán producir 60, 8 y 40 unidades.
21. La compañía Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribución.
22. La compañía Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribución.
23. La Build-Em-fast Company ha acordado con su mejor cliente abastecerlo con
un dispositivo especial durante cada una de las tres semanas siguientes17
24. La compañía MKJ debe producir una cantidad suficiente de dos artículos para
cumplir con las ventas contratadas para los próximos tres meses.
25. Los cost-Less Corp. Surte sus cuatro tiendas desde sus cuatro plantas. El costo
de envió de cada planta a cada tienda se da en la siguiente tabla
26. La compañía energética caen en los siguientes categorías: 1) electricidad, 2)
calentadores de agua y 3) calefactores de ambiente. Los requerimientos
diarios de energía (medidos en la misma unidades) en el edificio son
27. Una contratista tiene que acarrear grava a tres construcciones. Puede comprar
hasta 18 toneladas en un foso de grava al norte de la ciudad
28. Se usaran cuatro barcos cargueros para transportar bienes de un puerto a
otros cuatro puertos (numerados 1, 2, 3 y 4).
29. El entrenador de un equipo de natación debe asignar competidores para la
prueba de 200 metros de relevo combinado que irán a las Olimpiadas
Juveniles.
30. Reconsidere el problema 14 ahora suponga que se tiene que contratar los
camiones de carga (y sus choferes)
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 3
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 4
INVESTIGACION DE OPERACIONES TRANSPORTE
Solución:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 5
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 6
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 7
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 8
INVESTIGACION DE OPERACIONES TRANSPORTE
490 Faltante 0 0 0 0
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 9
INVESTIGACION DE OPERACIONES TRANSPORTE
11. 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.000 galones en el
aeropuerto 1, 180.000 galones en el aeropuerto 2 y 350.000 galones en el
aeropuerto 3. Cada proveedor puede suministrar combustible a cada
aeropuerto a los precios (en centavo por galones) 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
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 10
INVESTIGACION DE OPERACIONES TRANSPORTE
12. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda
diaria de los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta de
las tres huertas está determinada por la mano de obra regular disponible, que
se estima en 150, 200 y 250 caja diarias. Sin embargo, las huertas 1 y 2 han
indicado que pueden abastecer más cajas, si es necesario, recurriendo a tiempo
extra de la mano de obra. La huerta 3 no ofrece esta opción. Los costos de
transporte por caja, desde las huertas hasta los detallistas, se ven en la tabla:
Detallista 1 Detallista 2 Detallista 3 Detallista 4
Huerta 1 $1 $2 $3 $2
Huerta 2 $2 $4 $1 $2
Huerta 3 $1 $3 $5 $3
Formule como un modelo de transporte.
M1 M2 M3 M4 TOTALES
Planta Los Ángeles -- -- 700 300 1000
Planta Detroit 500 600 -- 400 1500
Planta Nueva Orleans 800 400 -- -- 1200
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 11
INVESTIGACION DE OPERACIONES TRANSPORTE
Denver Miami
Los angeles 1000 2690
Detroit 1250 1350
New Orleands 1275 850
Denver Miami
Los angeles 80 215.2
Detroit 100 108
New Orleands 102 68
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 12
INVESTIGACION DE OPERACIONES TRANSPORTE
14. Dos compañías farmacéuticas tienen inventarios de dosis 1.1 a 0.9 millones de
cierta vacuna contra la gripe y se considera inminente una epidemia de gripe
en tres ciudades. Ya que la gripe podría ser fatal para los ciudadanos de edad
avanzada, a ellos se les debe vacunar primera; a los demás se les vacunara,
según se presenten, mientras duren los suministros de la vacuna. La cantidades
de vacuna (en millones de dosis) que cada ciudad estima poder administrar son
las siguientes:
Los costos de embarque (en centavo por dosis) entre las compañías
farmacéuticas y las ciudades son los siguientes:
15. Una compañía tiene tres plantas que fabrican carriolas de bebe que deben
mandarse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17
y 11 cargas mensuales, respectivamente. Cada centro de distribución necesita
recibir 10 cargas al mes. La distancia desde cada planta a los respectivos
centros de distribución es la siguiente:
Distancia (millas)
Centro de distribucion
1 2 3 4
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 13
INVESTIGACION DE OPERACIONES TRANSPORTE
10 10 10 10
Distancia (millas)
Centro de distribucion
1 2 3 4
12 Planta 1 500 750 300 450
17 Planta 2 650 800 400 600
11 Planta 3 400 700 500 550
16. Tomas desearía comprar exactamente 3 litros de cerveza casera hoy y al menos
4 litros mañana. Ricardo quiere vender un máximo de 5 litros en total a un
precio de $3.00 por litro hoy y de $2.70 por litro mañana. Enrique está
dispuesto a vender máximo 4 litros en total, a un precio de $2.90por litro hoy y
$2.80 por litro mañana. Tomas quiere saber cuantos debe comprar cada uno
para minimizar su costo y a la vez cumplir con los requerimientos mínimos
para satisfacer su red.
a) formule este problema como un problema de transporte o lineal.
3 4 3
Hoy Mañana sobrante
5 Ricardo 3000 2700 0
4 Enrique 2900 2800 0
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 14
INVESTIGACION DE OPERACIONES TRANSPORTE
18. Suponga que Inglaterra, Francia y España producen todo el trigo, cebada y
avena en el mundo. La demanda mundial de trigo requiere que se dediquen 125
millones de acres a la producción de este cereal. De igual manera, se necesitan
60 millones de acres para cebada y 75 millones de acres para avena. La
cantidad total de tierra disponible en Inglaterra, Francia y España es 70, 110 y
80 millones de acres. El número de horas de mano de obra necesarias para
producir un acre de trigo en los respectivos países es 18, 13 y 16 horas. La
producción de un acre de cebada requiere 15, 12 y 12 horas de mano de obra y
la producción de un acre de avena requiere 12, 10 y 16 horas de mano de obra
en Inglaterra, Francia y España. El costo de mano de obra por hora en cada país
es $9.00, $7.20 y $9.90 para la producción de trigo, $8.10, $9.00 y $8.40 para la
de cebada y $6.90, $7.50 y $6.30 para la de avena . El problema es asignar de la
tierra en cada país de manera que se cumpla con los requerimientos de
alimentación en el mundo y se minimice el costo total de mano de obra. a)
formule como un problema de transporte construyendo la tabla de los
parámetros apropiada, dibuje la red de este problema.
Valores:
cebada Trigo Avena
Inglaterra 15x8.10 18x9.00 12x6.90
Francia 12x9.00 13x7.20 10x7.50
España 12x8.40 16x9.90 16x6.30
125 60 75
Trigo cebada Avena
70 Inglaterra 162 121.5 82.8
110 Francia 93.6 108 75
80 España 158.4 100.8 100.8
19. Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes.
Las plantas respectivas podrán producir 60, 8 y 40 unidades, durante el
siguiente periodo. La empresa se ha comprometido a vender 40 unidades al
cliente 1, 60 unidades al cliente 2 y por lo menos 20 unidades al cliente 3. Tanto
el cliente 3 como el 4 desean comprar tantas unidades como sea posible de las
restantes. La utilidad neta asociada con el envió de una utilidad de la planta i al
cliente j está dada en la tabla:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 15
INVESTIGACION DE OPERACIONES TRANSPORTE
40 60 20 60 60
Cliente 1 Cliente 2 Cliente3 Cliente 4Cliente3
Excedente
60 Planta1 800 700 500 200 500
80 Planta2 500 200 100 300 100
40 Planta3 600 400 300 500 300
60 Planta4 M M M 0 0
Como sabemos el modelo de transporte busca siempre minimizar su
función objetivo, para poder maximizar un problema, desarrollando por el
método de transporte lo que hacemos es utilizar la matriz transición. Esto
significa que a antes de balancear la matriz restamos todos los valores de
adentro de la matriz por el valor más grande que exista en alguna de estas
celdas; en el ejemplo que tenemos restamos todas las celdas por 800 que
era el numero más grande que existía en la matriz, quedando asi la celda
que tenia el numero mas grande ahora va hacer cero y la que tenia el
numero mas pequeño tendrá el numero mas grade de toda la matriz.
Después de esto se balancea la matriz se coloca las M o los 0
correspondiente y se procede a solucionar. Ahora para dar el resultado lo
que hacemos es la cantidad de artículos que se envian de la planta a los
clientes lo multiplicamos es por el valor de esa celda pero en la primera
matriz.
Matriz de transición:
40 60 20 60 60
Cliente 1 Cliente 2 Cliente3 Cliente 4 Cliente3
Excedente
60 Planta1 0 100 300 600 300
80 Planta2 300 600 700 500 700
40 Planta3 200 400 500 300 500
60 Planta4 M M M 0 0
20. La compañía Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribución. Los costo de producción unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dólares) por unidad para todas las combinaciones de planta y centro de
distribución son los siguientes:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 16
INVESTIGACION DE OPERACIONES TRANSPORTE
Centro de distribución
1 2 3
Planta A $800 $700 $400
Planta B $600 $800 $500
Se debe producir y mandar un total de 60 unidades por semana. Cada planta
puede producir y mandar cualquier cantidad hasta un máximo de 50 unidades
a la semana, de manera que hay una gran flexibilidad para dividir la
producción total entre las dos plantas y reducir los costos de transporte.
El objetivo de la gerencia es determinar cuántos se debe producir en cada
planta y después, cual debe ser el patrón de embarque de manera que se
minimice el costo total de transporte.
20 20 20 40
Centro Centro Centro sobrante
distri 1 distr 2 distri 3
50 Planta1 800 700 400 0
50 Planta 2 600 800 500 0
21. La compañía Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribución. Los costo de producción unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dólares) por unidad para todas las combinaciones de planta y centro de
distribución son los siguientes:
Centro de distribución
1 2 3
Planta A $800 $700 $400
Planta B $600 $800 $500
10 20 10 20 10 20 40
Centro Centro Centro Centro Centro Centro sobran
distr 1 distr 1 distr 2 distr 2 distr 3 distr 3
50 Planta1 800 800 700 700 400 400 0
50 Planta2 600 600 800 800 500 500 0
30 faltante M 0 M 0 M 0 M
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 17
INVESTIGACION DE OPERACIONES TRANSPORTE
El costo por unidad producida con tiempo extra a la semana es $100 más que
en las horas normales. El costo de almacenamiento $50 por unidad por cada
semana que se guarda. Existe ya un inventario de dos dispositivos, pero la
compañía no desea quedarse con ninguno después de tres semanas. El cliente
tiene una demanda de 3u para la semana 1, 2u para la semana 2 y 1u para la
semana 3.
La gerencia desea saber cuántas unidades debe producir cada semana para
maximizar su ganancia. A) formule como un problema de transporte y
construya la tabla de parámetros apropiada.
3 2 1 8
Semana 1 Semana 2 Semana 3 SOBRANTE
2 Inventario 0 $50 $100 0
2 Tiempo $300 $350 $4.00 0
Normal
semana 1
2 Tiempo $400 $450 $500 0
Extra
semana 1
3 Tiempo M $500 $550 0
Normal
semana 2
2 Tiempo M $600 $650 0
Extra
semana 2
1 Tiempo M M $400 0
normal
semana 3
2 Tiempo M M $500 0
Extra
semana 3
23. La compañía MKJ debe producir una cantidad suficiente de dos artículos para
cumplir con las ventas contratadas para los próximos tres meses. Los dos
productos comparten las mismas instalaciones de producción y cada unidad de
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 18
INVESTIGACION DE OPERACIONES TRANSPORTE
5 3 3 5 4 4 12
Art1- Art2- Art1- Art1- Art1- Art2- Sobra
Mes1 Mes1 Mes2 Mes2 Mes3 Mes3
10 HN- $15 $16 $16 $18 $17 $20 0
Mes1
3 HE- $18 $20 $19 $22 $20 $24 0
Mes1
8 HN- M M $19 $15 $21 $30 0
Mes2
2 HE- M M $20 $18 $22 $23 0
Mes2
10 HN- M M M M $19 $17 0
Mes3
3 HE- M M M M $22 $12 0
Mes3
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 19
INVESTIGACION DE OPERACIONES TRANSPORTE
24. Los cost-Less Corp. Surte sus cuatro tiendas desde sus cuatro plantas. El costo
de envió de cada planta a cada tienda se da en la siguiente tabla:
20 10 10 20
Tienda 1 Tienda 2 Tienda 3 Tienda
4
10 Planta 1 500 600 400 200
20 Planta 2 200 900 100 300
20 Planta 3 300 400 200 100
10 Planta 4 200 100 300 200
Electricidad 20 unidades
Calentadores de agua 10 unidades
Calefactores de ambiente 30 unidades
Las tres fuentes posibles de energía son electricidad, gas natural y una unidad
de celdas solares que se puede instalar en el techo. El tamaño del techo limita
la unidad de celdas solares a 30 unidades, pero no hay límite en la
disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden
satisfacer solo comprando le energía eléctrica (a un costo de $50 por unidad).
Las otras dos necesidades se pueden cumplir mediante cualquier fuente o
combinación de fuentes. Los costos unitarios son:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 20
INVESTIGACION DE OPERACIONES TRANSPORTE
20 10 30 90
Electrodomésticos Calentador Calentador Sobran
de agua de ambiente
60 Electricidad $50 $90 $80 0
60 Gas natural M $60 $50 0
30 Celdas M $30 $40 0
solares
26. Una contratista tiene que acarrear grava a tres construcciones. Puede comprar
hasta 18 toneladas en un foso de grava al norte de la ciudad y 14 toneladas en
las respectivas construcciones 1, 2 y 3. Necesita 10, 5 y 10 toneladas en los
respectivos sitios de construcción 1, 2 y3. El precio de compra por tonelada
en cada foso y los costos de acarreo son los siguientes:
10 5 10 7
SITIO1 SITIO2 SITIO3 SOBRANTE
18 NORTE 130 160 150 0
14 SUR 180 150 160 0
27. Se usaran cuatro barcos cargueros para transportar bienes de un puerto a otros
cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para
hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias
entre los barcos y las cargas, el costo total de carga, transporte y descarga de
bienes para las distintas combinaciones de barcos y puertos varía mucho. Estos
costos se muestran en la siguiente tabla:
El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno
de manera que se minimice el costo total de los cuatro envíos, a) describe como
se puede ajustar este problema al formato de problema de asignación; b)
formule como un problema de transporte.
1 1 1 1
bodega1 bodega2 bodega3 bodega4
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 21
INVESTIGACION DE OPERACIONES TRANSPORTE
29. Reconsidere el problema 14 ahora suponga que se tiene que contratar los
camiones de carga (y sus choferes) para hacer el acarreo de forma que cada
camión solo podrá acarrear grava de un solo foso a una sola construcción. Cada
camión puede llevar 5 toneladas y el costo por camión es 5 veces el costo por
tonelada que se había dado. Solo se usarán camiones llenos para el
abastecimiento de las construcciones.
a) Formule un problema de asignación, construya una tabla de costos
apropiada. solucione
b) Reformule como un problema de transporte equivalente con dos
orígenes y tres destinos. solucione
a)
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 22
INVESTIGACION DE OPERACIONES TRANSPORTE
b)
2 1 2
Sitio 1 Sitio 2 Sitio 3
3 norte 650 500 750
2 sur 900 590 800
Cuatro cadenas de restaurantes desean adquirir este pan; sus demandas y los
precios que desean pagar son los siguientes:
Tabla de utilidad
Cadena 1 Cadena 2 Cadena 3 Cadena 4
Planta
A
Planta
B
En este problema nos pide la maximizar las utilidades y para hacerla por
transporte tendríamos que utilizar la matriz transición ya que el modelo de
transporte de transporte solo nos permite minimizar el objetivo.
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 23
INVESTIGACION DE OPERACIONES TRANSPORTE
A esta tabla para sacar la de transición restamos todas las celdas por el número
mas grande que es el 10, fíjese que todavía no hemos balanceado la tabla; eso se
hace en la tabla transición:
Matriz transición:
1800 2300 550 1750
Cadena 1 Cadena 2 Cadena 3 Cadena 4
2500 Planta A
2100 Planta B 4 3 4
1800 Faltante M M M M
Ahora se resuelve esa matriz, por ejemplo nos dio de resultado que 1000 panes de
la planta A se envían a la cadena 1, y que 2000 panes de la planta B se envían a la
cadena 3. Lo que hacemos es multiplicar la cantidad de panes por el valor de esa
celda en la primera matriz no por la matriz transición; entonces quedaría
(1000*10)+(2000*7) y así.
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 24
INVESTIGACION DE OPERACIONES TRANSPORTE
2.8.- Un problema de producción. La compañía Cori Andres’s Spice tiene un suministro limitado de dos
hierbas q se utilizan en la producción de aderezos Cori usa los dos ingredientes, HB01 y HB02, para
producir y asea curry o pimentón. El departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentón q pueda producir, solo puede vender hasta un máximo de 1500 botellas
de curry. La hierbas no utilizadas se pueden vender a $0.75 la onza de HB01 y a $0.15 la onza de HB02.
Elabore un PL q maximice los ingresos.
ZMAX = 3.5 (X11 + X12) + 2.5 (X21 + X22) + 0.75 (X11 + X12) + 0.15 (X12 + X22)
Restricciones:
UNILLANOS Johanastar