Optimización

Escuela Académico Profesional de Matemáticas

Práctica Nº 10

1. Para el problema del transporte dado por la siguiente tabla, encontrar una solución básica
factible por el método de la esquina noroeste y luego encuentre una solución optima:

Suministro
2 1 3 7
4 5 6 8
Demanda 5 6 4

2. Para el problema del transporte dado por la siguiente tabla, encontrar una solución básica
factible por el método de la esquina noroeste y luego encuentre una solución optima:

Suministro
10 15 10 12 20 8
5 10 8 15 10 7
15 10 12 12 10 10
Demanda 5 9 2 4 5

3. Se trata de planificar la producción para los meses de enero, febrero y marzo. Se sabe
que la demanda es igual a la capacidad de producción para cada uno de esos meses. La
producción en horas suplementarias es igualmente posible a través de un sobrecosto. La
tabla siguiente muestra las capacidad (en horas normales y en horas suplementarias) ası́
como demanda:

Mes Enero Febrero Marzo

Capacidad 100 150 140
(H. normales)
Capacidad 50 75 70
(H. sup.)
Demanda 80 200 300

1
 El costo unitario de producción es de 1 en horas normales y de 1,5 en horas suplementarias.
El costo unitario de almacén es de 0,3 por mes.

a) Formular este problema como un problema de transporte.

b) Encontrar una solución básica factible

c) Determinar una solución óptima a partir de la solución básica factible obtenida en b)

4. Tres refinerı́as con capacidades diarias máximas de 6, 5, y 8 millones de galones de petróleo

suministran tres áreas de distribución con demandas diarias de 4, 8 y 7 millones de galones.
El petróleo es transportado a las tres áreas de distribución a través de una red de tuberı́as.
El costo del transporte es de un dólar por 100 galones por milla. La tabla de millas muestra
que la refinerı́a 1 no está conectada al área de distribución 3.

Formule el problema como un modelo de transporte y resuélvalo. (Sugerencia: Haga que

el costo de transporte para la ruta no conectada sea igual a algún valor grande, digamos,
M y luego proceda normalmente).

Área de Distribución

1 2 3
1 120 180 —
Refinerı́a 2 300 100 80
3 200 250 120

5. Resolver el siguiente problema de transporte:

6. Una empresa de calzado provee las siguientes demandas durante los próximos seis meses:
mes 1 -200; mes 2 -260; mes 3 -240; mes 4 -340; mes 5 -190; mes 6 -150. Cuesta $7
producir un par de zapatos con trabajo de tiempo regular (TR) y $11 trabajando horas
extras (HE). Durante cada mes, la producción regular está limitada a 200 pares de zapatos,
y la producción de horas extras está limitada a 100 pares. Cuesta $1 por mes mantener un
par de zapatos en inventario. Formule y resuelva un problema de transporte equilibrado
que minimice el costo total de satisfacer los próximos seis meses de demanda a tiempo.

2
7. Se tiene la siguiente tabla del transporte:

a) ¿La solución es básica?

b) Probar que la solución es óptima.

c) Escribir el problema lineal original y su dual.

d) Obtenga la solución al problema dual.

8. La siguiente tabla muestra una solución factible para un problema de transporte. ¿Es
una solución básica? Si no lo es, empezando con esta solución, construya una solución
básica factible. Compare los costos de ambas soluciones.

9. Considere el siguiente problema de transporte:

3
a) Construya una solución básica factible por el método de la esquina nor-oeste.

b) Halle la solución óptima

Profesor: Asmat Uceda Rafael Marcel