Método de Transporte.

Después de una fuerte nevada ocurrida en cierta ciudad, se quiere

mantener transitables los caminos, para ello requiere esparcir una mezcla de arena y sal
sobre la superficie de rodamiento. Para tal fin, la oficina de obras públicas de la ciudad
posee dos almacenes con capacidad de 900 toneladas y 750 toneladas respectivamente. Se
tiene cuatro estaciones a partir de las cuales las cuadrillas pueden realizar los recorridos
necesarios para despejar las carreteras principales. En cada estación el requerimiento del
producto es distinto, siendo 300 toneladas, 450 toneladas, 500 toneladas y 350 toneladas
respectivamente. Se ha estimado que el costo de transportar la mezcla a las distintas
estaciones es el siguiente:

ii Costo en UM/Toneladas

Estación 1 Estación 2 Estación 3 Estación 4

Deposito 1 20 30 15 25
Deposito 2 40 35 25 30

El jefe de obras públicas desea determinar el programa que le permitirá reducir al mínimo
el costo de distribución del material

1) Determine:

a) Variables de Decisión.
b) Función Objetivo.
c) Restricciones.
d) El modelo matemático de Programación Lineal.

2) Calcule una solución usando cualquiera de los métodos que usted considere viable para
este modelo: Método de Esquina Noroeste, Método de Costo Mínimo o Método de Voguel.

3) ¿Cuál es el plan de distribución de la mezcla que puede Usted propone para proveer de
forma óptima cada una de sus cuatro estaciones?

Solución

a) Tiene 8 variables de decisión y 6 restricciones

X11,X12,X13,X14 = Material enviado desde el depósito 1 a las estaciones 1,2,3 y 4

X21,X22,X23,X24 = Material enviado desde el depósito 2 a las estaciones 1,2,3 y 4

b) Z=20*X11+30*X12+15*X13+25*X14+40*X21+35*X22+25*X23+30*X24

c) X11,X12,X13,X14=900
X21,X22,X23,X24=750
X11,X21=300
 X12,X22=450
X13,X23=500
X14,X24=350
X11,X12,X13,X14,X15,X21,X22,X23,X24>=0

d) Minimizar = Z=20*X11+30*X12+15*X13+25*X14+40*X21+35*X22+25*X23+30*X24

Sujeto a: X11,X12,X13,X14=900
X21,X22,X23,X24=750
X11,X21=300
X12,X22=450
X13,X23=500
X14,X24=350

X11,X12,X13,X14,X15,X21,X22,X23,X24>=0

Forma estándar

Maximizar = Z=-20*X11-30*X12-15*X13-25*X14-40*X21-35*X22-25*X23-30*X24

Sujeto a: X11,X12,X13,X14+a1=900
X21,X22,X23,X24+a2=750
X11,X21+a3=300
X12,X22+a4=450
X13,X23+a5=500
X14,X24+a6=350

X11,X12,X13,X14,X15,X21,X22,X23,X24,a1,a2,a3,a4,a5,a6>=0

Como todas las restricciones son del tipo =, se agrega una variable artificial a cada una.
La función objetivo era de minimización, por lo que se multiplicó la expresión por “-1”
para hacerlo de maximización.

Resolviendo por el método de Voguel tenemos que:

Estación1 Estación 2 Estación 3 Estación 4 Fi Capacidad

Depósito 1 20 30 15 25 0 900
Depósito 2 40 35 25 30 0 750
Requerimientos 300 450 500 350 50

Se agrego una quinta columna para que la capacidad y los requerimientos den un total de
1650 tanto en la columna como en las filas

m-n-1= 2+5-1 =6
Paso I

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 900
Depósito 2 50 700
300 450 500 350 50

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300 600
Depósito 2 50 700
300 450 500 350 50

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300 500 100
Depósito 2 50 700
300 450 500 250 50

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300 500 100
Depósito 2 350 50 350
300 450 500 350 50

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300 500 100
Depósito 2 350 350 50 350
300 450 500 350 50
Tabla final

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300 100 500 100
Depósito 2 350 350 50 350
300 100 500 350 50
X25=50; X11=300; X13=500; X24=350; X22=350; X12=100

Z= 0*50+20*300+15*500+30*350+35*350+30*100=0+6000+7500+10500+12250+3000=
39250 UM

Paso II

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300 100 500
Depósito 2 X 350 X 350 50

Buscando los circuitos encontramos

1) (2,1);(1,1);(1,2);(2,2) = 40-20+30-35 = 15
2) (2,3);(1,3);(1,2);(2,2) = 25-15+30-35 = 5

Observamos que todos los circuitos encontrados son positivos y por lo tanto, encontramos
la solución básica factible del problema. Reemplazando los valores en la función objetivo
se tiene que:

Z= 0*50+20*300+15*500+30*350+35*350+30*100=0+6000+7500+10500+12250+3000=
39250 UM

Ahora resolviendo el método de Costo Mínimo

PASO I

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 50 900
Depósito 2 750
300 450 500 350 50
 Estación 1 Estación 2 Estación 3 Estación 4
Depósito 1 500 850
Depósito 2 750
300 450 500 350

Estación 1 Estación 2 Estación 4

Depósito 1 300 350
Depósito 2 750
300 450 350

Estación 2 Estación 4
Depósito 1 50 50
Depósito 2 750
450 350

Estación 2 Estación 4
Depósito 2 750
450 300

Estación 2 Estación 4
Depósito 2 300 750
450 300

Estación 2
Depósito 2 450 450
450

X15=50; X13=500; X11=300; X14=50; X24=300; X22=450

Z=50*0+500*15+300*20+300*30+450*35+50*25
=>0+7500+6000+9000+15750+1250=>39500UM
PASO II

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300^(20) (30) 500^(15) 50^(25) 50^(0) 900
Depósito 2 (40) 450(35) (25) 300^(30) (0) 750
300 450 500 350 50

Circuitos:

1) (2,3); (2,4); (1,4); (1,3) => 25-30+25-15 => 5

2) (2,fi); (2,fi); (1,4); (1,4) => 0-0+25-30 => -5

Entra: 2,5
Sale: 1,5

Nuevo Circuito:

Estación 1 Estación 2 Estación 3 Estación 4 Fi

Depósito 1 300 X 500 100 X 900
Depósito 2 X 450 X 250 50 750
300 450 500 350 50

1) (1,fi); (2,fi); (2,4); (1,1) => 0-0+30-25 => 5

2) (2,3); (2,4); (1,4); (1,3) => 25-30+25-15 => 5

Solución Óptima

Z=300*20+500*15+100*25+450*35+250*30+50*0=>6000+7500+2500+15750+7500=>3
9250UM

Aplicando otro método nos dio el mismo optimo, lo cual significa que no hay mejor
resultado que 39250UM.
Programación Entera. La Compañía Metalmecanica Venezuela, fabrica tres (3) maquinas
(productos P1, P2 y P3) con la siguiente contribución unitaria: P1 = 200 UM (unidad
monetaria), P2
= 400 UM y P3 = 300 UM.
Cada uno de esos productos pasa por tres (3) centros de manufactura. El costo requerido en
cada
uno de los centros para producir una unidad de cada de los tres (3) productos se presenta en
la
siguiente tabla:

Costo de
Manufactura
( millones de UM)
Producto Centro de Producción 1 Centro de Centro de
Producción 2 Producción 3
P1 30 20 10
P2 40 10 10
P3 20 20 10

Con base en la información planteada, formule un modelo para minimizar el costo de

manufactura
de cada uno de los productos en cada centro indicado en la planificación, para ello:
 Modele el problema de Programación Entera.
 Aplique el paquete de programación que disponga, para su resolución.
 Interprete los resultados.

Solución

Tiene 3 variable de decisión

X1, X2, X3

Función Objetivo

Minimizar Z= 140X1 + 340X2 + 230X3

Sujeto a: : 30 X11+20X12+10X13,< =260

40 X21+10X22+10X23 <=460
20X31+20X21+30 X33 <=370