TRABAJO DE PROGRAMACION LINEAL.

EJERCICIO PROPUESTO

Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado

producto, a razón de 500 y 400 unidades por día respectivamente. El producto
ha de ser distribuido posteriormente a tres centros I, II y III, que requieren,
respectivamente, 200, 300 y 400 unidades. Los costos de transportar cada
unidad del producto desde cada factoría a cada centro distribuidor son los
indicados en la tabla siguiente:
Factoría I II III Fabricación (unidades)
A 50 60 10 500 u
B 25 40 20 400 u
Demanda 200 300 400
¿De qué manera deben organizar el transporte a fin de que los gastos sean
mínimos?
PLANTEAMIENTO
X¡j Cantidad de producto a enviar desde la factoría i (i = A, B) hasta el centro j
(j = 1, 2, 3)
Equivalencias.
xA1 = X1 xA2 = X xA3 = X3
XB, = X4 XB2 = X5 XB3 = X6
Modelo (primal):

MIN Z = 50 X1 + 60 X2 + 10 X3 + 25 X4 + 40 X5 + 20 X6
Sujeta a:
1. x1 + x2 + x3 <= 500
2. X4 + X5+ X6 < =400
3. X1 + x4 >= 200
4. x2 + x5 >= 300
5. X3 + X6 >= 400
. x1 , x2 , x3 , X4 , X5 , X6 >= 0

RESOLVER POR EL METODO SIMPLEX

1. Construir el modelo matemático del METODO simplex igualado.
2. Construir la tabla de la solución inicial DEL METODO SIMPLEX
3. Utilice el software simplex DPG para obtener una solución óptima.
4. Presentar desde la tabla los datos iniciales de dados al software simplex
hasta la solución optima.
5. Análisis
1. Modelo matemático de la PL. igualar.
Función objetivo MinZ=¿ 50 X1 + 60 X2 + 10 X3 + 25 X4 + 40 X5 + 20 X6
Sujeta a:

1. X 1 + X 2 + X 3 ≤ 500

2. X 4 + X 5 + X 6 ≤ 400

3. X 1 + X 4 ≥ 200

4. X 2+ X 5 ≥ 300

5. X 3 + X 6 ≥ 400

X j ≥ 0 ; j=1 ,2 , 3,4,5,6

 Igualamos las restricciones teniendo en cuenta la siguiente tabla.

MinZ=50 X 1+ 60 X 2+ 10 X 3+ 25 X 4+ 40 X 5+20 X 6+0 S7 +0 S8 +0 S 9+ 0 S10 +0 S11 + M A12 + M A13 + M A 14

Sujeto a:

1. X 1 + X 2 + X 3 + S7 =500

pág. 2
2. X 4 + X 5 + X 5 + S8 =400

3. X 1 + X 4−S9 + A12=200

4. X 2+ X 5−S10 + A13=300

5 . X 3 + X 6 −S 11 + A14 =400

X 1 , X 2 , X 3 , X 4 , X 5 , X 6 , S7 , S 8 , S 9 , S10 , S11 , A12 , A 13 , A 14 ≥0

 Colocamos todo en función de X.

X 1 =X 1 S8 = X 8

X 2 =X 2 S9 =X 9

X 3 =X 3 S10= X 10

X 4= X 4 S11 =X 11

X 5 =X 5 A12= X 12

X 6 =X 6 A13= X 13

S7 = X 7 A14 =X 14

MinZ=50 X 1+ 60 X 2+ 10 X 3+ 25 X 4+ 40 X 5+20 X 6+0 X 7+ 0 X 8 +0 X 9 +0 X 10+0 X 11 + M X 12+ M X 13 + M X

1. X 1 + X 2 + X 3 + X 7=500

2. X 4 + X 5 + X 5 + X 8=400

3. X 1 + X 4−X 9+ X 12 =200

4. X 2+ X 5−X 10 + X 13=300

5 . X 3 + X 6 −X 11 + A 14=400

pág. 3
X j ≥ 0 ; j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8 , 9 , 10,11,12,13,14

pág. 4
 2. Tabla de soluciones inicial simplex.

X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14

C 50 60 10 25 40 20 0 0 0 0 0 M M M
→ La La → → → → a3 → a4 →a5 → →a →a 7 8 → → → → → →
Bas b
a1 a2 a6 a9 a 10 a 11 a 12 a 13 a 14
e s/ción
CB
0 X7 500 1 1 1 0 0 0 1 0 0 0 0 0 0 0

0 X8 400 0 0 0 1 1 1 0 1 0 0 0 0 0 0

M X12 200 1 0 0 1 0 0 0 0 -1 0 0 1 0 0

M X13 300 0 1 0 0 1 0 0 0 0 -1 0 0 1 0

M X14 400 0 0 1 0 0 1 0 0 0 0 -1 0 0 1

Zj 800M M M M M M M 0 0 -M -M -M M M M
Min Zj - Cj 800M M-50 M-60 M-10 M-25 M-40 M- 0 0 -M-0 -M-0 -M-0 0 0 0
20
-Max -800M 50-M 60-M 10-M 25-M 40-M 20- 0 0 M M M 0 0 0
M
M=100 -80000 -50 -40 -90 -75 -60 -80 0 O 100 100 100 0 0 0

pág. 5
 1. PRESENTAR DESDE LOS DATOS DE LA TABLA INICIAL DADOS AL SOFWARE SIMPLEX HASTA
LA SOLUCIÒN OPTIMA.

En el primer capture de pantalla vemos como se metieron los datos de cada una de las matrices de la tabla de
soluciones simplex.

Luego se tienen los resultados de la primera iteració

pág. 6
Luego se tienen los resultados de la segunda iteración:

Luego se tienen los resultados de la tercera iteración:

pág. 7
Luego se tienen los resultados de la Cuarta iteración:

pág. 8
Por último se obtiene la tabla que muestra los resultados de la solución óptima:

pág. 9
 3. ANÀLISIS.

Reemplazando los valores que se tienen de la última tabla de la solución óptima en las ecuaciones tenemos:

1) X 1 + X 2+ X 3 ≤ 500

0+100+ 400 ≤500

500=500

La soluciòn òptima +holgura=disponibilidad

pág. 10
500+0=500

Análisis: Se hicieron 500 unidades de producto en la factoría A, exactamente las mismas unidades que se
fabrican a diario. No habiendo nada de holgura. Se puede analizar en la tabla solución que la variable de
holgura X 7 es igual a 0.

2) X 4 + X 5 + X 6 ≤ 400

200+200+ 0≤ 400

400=400

La soluciòn òptima−excedente=disponibilidad

400−0=400

Análisis: Se produjeron 400 unidades de producto en la factoría B, requeridos para el siguiente mes
exactamente lo mismo que está disponible. No habiendo nada de Holgura.

3) X 1 + X 4 ≥200
0+200 ≥ 200

200 = 200

pág. 11
La soluciòn òptima−excedente=disponibilidad

200−0=200

Análisis: Se distribuyeron 200 unidades al centro I, es decir las mismas unidades que requieren ser
distribuidas.No habiendo nada en exceso.

pág. 12