Sei sulla pagina 1di 40

TAREA 1.

MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

PROGRAMACION LINEAL

PRESENTADO POR:

ANDRES CAMILO MELENDEZ MONTAÑEZ

CÓDIGO:

1102853160

TUTOR:

ANGELICA MILENA BARRIOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

MARZO DE 2019
INTRODUCCIÓN

En el trabajo que se verá a continuación se evidenciara el uso y la importancia del empleo

de los métodos simplex primal de dos fases y algebraico para la solución de problemas que

utilizan problemas con ecuaciones lineales, también se evidenciara la implementación e

importancia de herramientas virtuales como phpsimplex y solver en excel. Trabajo que

consta de 6 puntos según lo solicitado por la guía para el desarrollo del trabajo
EJERCICIO 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner
en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo
1 está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20
mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20
mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros
el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo
1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de
los jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace
relación al agua usada, el B al saborizante que incluye concentración de azúcar y el C al
conservante.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por los
algortimos simplex algebraico y simplex de las dos fases. Responda:

Formulación del problema:

Productos Componente A= Componente B = Componente Utilidad


Agua Usada Saborizante C=Conservante
Jugo 1 de pera 20 30 20 600
Jugo 2 de 30 20 20 400
Manzana
Jugo 3 Tropical 20 10 20 500
Disponibilidad >=1500 <=1700 <=1300

Variables:
X1= Cantidad de jugo 1 a fabricar

X2= cantidad de jugo 2 a fabricar

X3= Cantidad de jugo 3 a fabricar

Función objetivo:

Z maximizar = 600X1 + 400X2 + 500X3

Sujeto a (Restricciones):

Agua usada 20X1 + 30X2 + 20X3 ≥ 1500

Saborizante 30X1 + 20X2 + 10X3 ≤ 1700

Conservante 20X1 + 20X2 + 20X3 ≤ 1300

Condición de no negatividad

X1, X2, X3 ≥ 0

Método simplex de las dos fases.

Z maximizar = 600X1 + 400X2 + 500X3

20X1 + 30X2 + 20X3 ≥ 1500

30X1 + 20X2 + 10X3 ≤ 1700

20X1 + 20X2 + 20X3 ≤ 1300


X1, X2, X3 ≥ 0

Forma estándar

MAXIMIZAR: Z = 600 X1 + 400 X2 + 500 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7, sujeto a

20 X1 + 30 X2 + 20 X3 -1 X4 + 1 X7 = 1500

30 X1 + 20 X2 + 10 X3 + 1 X5 = 1700

20 X1 + 20 X2 + 20 X3 + 1 X6 = 1300

X1, X2, X3, X4, X5, X6, X7 ≥ 0

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

Tabla 1     0 0 0 0 0 0 -1
C
Base P0 X1 X2 X3 P4 P5 P6 P7
b
P7 -1 1500 20 30 20 -1 0 0 1
P5 0 1700 30 20 10 0 1 0 0
P6 0 1300 20 20 20 0 0 1 0
-
Z   -1500 -20 -30 1 0 0 0
20

La variable que sale de la base es P7 y la que entra es X2.

Tabla 2     0 0 0 0 0 0 -1
Base Cb P0 X1 X2 X3 P4 P P6 P7
5
P2 0 50 0.67 1 0.67 -0.033 0 0 0.033
P5 0 700 16.67 0 -3.33 0.67 1 0 -0.67
P6 0 300 6.67 0 6.67 0.67 0 1 -0.67
Z   0 0 0 0 0 0 0 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

Tabla 1     600 400 500 0 0 0


P
Base Cb P0 X1 X2 X3 P4 P6
5
40
P2 50 0.67 1 0.667 -0.033 0 0
0
P5 0 700 16.67 0 -3.33 0.67 1 0
P6 0 300 6.67 0 6.67 0.67 0 1
- -
Z   20000 0 -13.33 0 0
333.33 233.33

La variable que sale de la base es P5 y la que entra es X1.

Tabla 40
    600 500 0 0 0
2 0
Base Cb P0 X1 X2 X3 P4 P5 P6
40
P2 22 0 1 0.8 -0.06 -0.04 0
0
60
P1 42 1 0 -0.2 0.04 0.06 0
0
P6 0 20 0 0 8 0.4 -0.4 1
-1.77E-
Z   34000 0 0 -300 20 0
15

La variable que sale de la base es P6 y la que entra es X3.

Tabla 3     600 400 500 0 0 0


Base Cb P0 X1 X2 X3 P4 P5 P6
P2 400 20 0 1 0 -0.1 1.38E-17 -0.1
P1 600 42.5 1 0 0 0.05 0.05 0.025
P3 500 2.5 0 0 1 0.05 -0.05 0.125
Z   34750 0 0 0 15 5 37.5

La solución óptima es Z = 34750

X1 = 42.5
X2 = 20
X3 = 2.5

 ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos
fases del simplex primal?

X1= jugo 1 pera = 42.5

X2 = jugo 2 manzana= 20

X3 = jugo 3 tropical = 2.5

 ¿Cuál es la utilidad del problema?


Z = 34750

¿Las respuestas de producción según las condiciones varían de acuerdo a cada método
usado?

No Varia

Método simplex algebraico

Z maximizar = 600X1 + 400X2 + 500X3

20X1 + 30X2 + 20X3 ≥ 1500

30X1 + 20X2 + 10X3 ≤ 1700

20X1 + 20X2 + 20X3 ≤ 1300

X1, X2, X3 ≥ 0

C0 C1 C2
600 400 500
X0 X1 X2
20 30 20 ≥ 1500
30 20 10 ≤ 1700
20 20 20 ≤ 1300

Iteración 1

Xb0 Cb1 Basis2 X0 X1 X2 X3 X4 X5 X6


1500 -1 X1 20 30 20 -1 0 0 1
1700 0 X4 30 20 10 0 1 0 0
1300 0 X5 20 20 20 0 0 1 0
Zj-Cj -20 -30 -20 1 0 0 0
Iteración 2

Xb0 Cb1 Basis2 X0 X1 X2 X3 X4 X5 X6


50 0 X1 2/3 1 2/3 -1/30 0 0 1/30
700 0 X4 50/3 0 -10/3 2/3 1 0 -2/3
300 0 X5 20/3 0 20/3 2/3 0 1 -2/3
Zj-Cj 0 0 0 0 0 0 1

Xb0 Cb1 Basis2 X0 X1 X2 X3 X4 X5 X6


50 0 X1 2/3 1 2/3 -1/30 0 0
700 0 X0 50/3 0 -10/3 2/3 1 0
300 0 X5 20/3 0 20/3 2/3 0 1
Zj-Cj -1000/3 0 -700/3 -40/3 0 0

Xb0 Cb1 Basis2 X0 X1 X2 X3 X4 X5 X6


22 400 X1 0 1 4/5 -3/50 -1/25 0
42 600 X0 1 0 -1/5 1/25 3/50 0
20 0 X2 0 0 8 2/5 -2/5 1
Zj-Cj 0 0 -300 0 20 0

Xb0 Cb1 Basis2 X0 X1 X2 X3 X4 X5 X6


20 400 X1 0 1 0 -1/10 0 -1/10
85/2 600 X0 1 0 0 1/20 1/20 1/40
5/2 500 X2 0 0 1 1/20 -1/20 1/8
Zj-Cj 0 0 0 15 5 75/2

Optimal= 34750

X0=85/2

X1= 20

X2=5/2
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico
del simplex primal?

Jugo 1 de pera= 85/2 = 42.5

Jugo 2 manzana = 20

Jugo 3 tropical= 5/2= 2.5

EJERCICIO 2.

De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado


los datos de utilidades y restricciones, según ciertas condiciones y necesidades, determine:
Cantidad de cada uno de las variables a fabricarse, según el método simplex algebraico.

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.

Utilidad del problema.

Compare los resultados obtenidos por cada uno de los métodos propuestos y justifíquelos.

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

X1, X2, X3, X4 ≥ 0

Métodos simples de las dos fases

Forma estándar:

Maximizar: Z = 6 X1 + 7 X2 + 5 X3 + 3 X4 + 0 X5

3 X1 + 3 X2 + 2 X3 + 1 X4 + 1 X5 = 75

3 X1 + 2 X2 + 3 X3 + 2 X4 + 1 X6 = 100

2 X1 + 2 X2 + 4 X3 + 3 X4 + 1 X7 = 30

2 X1 + 2 X2 + 1 X3 + 2 X4 + 1 X8 = 68

X1, X2, X3, X4, X5, X6, X7, X8 ≥ 0


Tabla del método de las dos fases

Tabla
    6 7 5 3 0 0 0 0
1
P P P
Base Cb P0 P2 P3 P5 P7 P8
1 4 6
P5 0 75 3 3 2 1 1 0 0 0
P6 0 100 3 2 3 2 0 1 0 0
P7 0 30 2 2 4 3 0 0 1 0
P8 0 68 2 2 1 2 0 0 0 1
Z   0 -6 -7 -5 -3 0 0 0 0

La variable que sale de la base es P7 y la que entra es P2

Tabla
    6 7 5 3 0 0 0 0
2
P P
Base Cb P0 P2 P3 P4 P5 P7 P8
1 6
-
P5 0 30 0 0 -4 1 0 -1.5 0
3.5
P6 0 70 1 0 -1 -1 0 1 -1 0
P2 7 15 1 1 2 1.5 0 0 0.5 0
P8 0 38 0 0 -3 -1 0 0 -1 1
Z   105 1 0 9 7.5 0 0 3.5 0

La solución óptima es Z = 105

X1 = 0
X2 = 15

X3 = 0

X4 = 0

EJERCICIO 3:

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte
de tradición familiar. Raúl es un comerciante de vehículos importados que nunca se
interesó por el negocio con el que su padre le crió y le pagó sus estudios universitarios.
Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el cual heredará
algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse cargo, encuentra que
el producto que mayor atención merece por ser el de mayor venta es el de escritorios tipo
deko que su padre diseñó y que se fabrican según especificaciones de los clientes, tipo 1
para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos
básicos el corte de la madera, el ensamblado y la pintura del producto terminado que se
miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo
cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar
por semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en
la tabla 1, formule el problema de programación lineal y resuélvalo a partir del método
simplex primal de las dos fases para ayudar a Rubén a minimizar los costos del proceso.

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

X1= Tipo1 cantidad de escritorio a fabricar Tipo 1= Hogar

X2= Tipo2 cantidad de escritorio a fabricar Tipo2= Oficinas

X3= Tipo3 cantidad de escritorio a fabricar Tipo3= Colegios

FORMA CANONICA

Función Objetivo:

Z Minimizar= 17X1 + 2X2 + 23X3

Sujeto a:

Corte 2X1+2X2+3X3 ≥ 33

Ensamble 3X1+2X2+X3 ≥31

Pintura 2X1+3X2+X3 ≥35

X1, X2, X3 ≥0

FORMA ESTANDAR:

Función Objetivo:
Z Maximizar= -17X1-17X2-23X3+0E4+0E5+0E6+0H7+0H8+0H9

Sujeto a:

Corte 2X1+2X2+3X3-E4+H7 - 33

Ensamble 3X1+2X2+X3-E5+H8 -31

Pintura 2X1+3X2+X3-E6+H9 -35

X1, X2, X3 ≥0
SOLUCION OPTIMA ES Z =273
X1=4
X2=8
X3=3
EJERCICIO 4.

De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado


los datos de costos y restricciones, según ciertas condiciones y necesidades, determine:

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.

Valor de la función objetivo del problema.

Función objetivo Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones: 30X1 + 5X2 + 3X3 + 7X4 ≥ 510

17X1 + 7X2 + 3X3 + 5X4 ≥ 320

11X1 + 5X2 + 4X3 + 2X4 ≥ 280

7X1 + 6X2 + 5X3 + 1X4 ≥ 170

X1, X2, X3, X4 ≥ 0

En un inicio se pasa el problema planteado al método simplex de dos fases, por lo que se
deben añadir variables de exceso, de holgura y artificiales dependiendo del caso:
Por lo que se re-escriben las ecuaciones

Minimizar

Z = 720X1 + 215X2 + 120X3 + 70X4 + 0t1 + 0t2 + 0t3 + 0t4 + 0R1 + 0R2 + 0R3 + 0R4
s.a.
30X1 + 5X2 + 3X3 + 7X4 – t1 + R1 = 510
17X1 + 7X2 + 3X3 + 5X4 – t2 + R2 = 320
11X1 + 5X2 + 4X3 + 2X4 – t3 + R3 = 280
7X1 + 6X2 + 5X3 + 1X4 – t4 + R4 = 170
X1, X2, X3, X4 ≥ 0

Y se procede a realizar la tabla para la solución de la primera fase del ejercicio de dos fases:
Se llevan todos los datos anteriores a la tabla simplex y se busca el pivote, el cual, está
comprendido en la columna de mayor valor negativo de W y la fila de menor cociente entre
LD y la columna pivote:

t t
VB X1 X2 X3 X4 t2 t4 R1 R2 R3 R4 LD
1 3
W -65 -23 -15 -15 1 1 1 1 0 0 0 0 -1280
-
R1 30 5 3 7 0 0 0 1 0 0 0 510
1
R2 17 7 3 5 0 -1 0 0 0 1 0 0 320
-
R3 11 5 4 2 0 0 0 0 0 1 0 280
1
R4 7 6 5 1 0 0 0 -1 0 0 0 1 170

Se procede a realizar las operaciones para convertir en 1 el pivote hallado:

t
VB X1 X2 X3 X4 t1 t2 t3 R1 R2 R3 R4 LD
4
W -65 -23 -15 -15 1 1 1 1 0 0 0 0 -1280
7/3 -
X1 1 1/6 1/10 0 0 0 1/30 0 0 0 17
0 1/30
R2 17 7 3 5 0 -1 0 0 0 1 0 0 320
R3 11 5 4 2 0 0 -1 0 0 0 1 0 280
-
R4 7 6 5 1 0 0 0 0 0 0 1 170
1
La variable entrante es X1 y se realizan las siguientes operaciones para convertir la
columna pivote en 0:

65 X 1+W →W
−17 X 1+ R 2→ R 2
−11 X 1+ R 3 → R 3
−7 X 1+ R 4 → R 4
Se realizan las operaciones anteriores y se pasan los resultados a la tabla simplex para considerar otra iteración:

V t t
X1 X2 X3 X4 t1 t3 R1 R2 R3 R4 LD
B 2 4
W 0 -73/6 -17/2 1/6 -7/6 1 1 1 13/6 0 0 0 -175
X1 1 1/6 1/10 7/30 -1/30 0 0 0 1/30 0 0 0 17
13/1 - -
R2 0 25/6 31/30 17/30 0 0 1 0 0 31
0 1 17/30
29/1 - -
R3 0 19/6 11/30 0 -1 0 0 1 0 93
0 17/30 11/30
43/1 - -
R4 0 29/6 7/30 0 0 -7/30 0 0 1 51
0 19/30 1

Se procede a realizar las operaciones para convertir en 1 el pivote hallado:

t
VB X1 X2 X3 X4 t1 t2 t3 R1 R2 R3 R4 LD
4
-
W 0 -17/2 1/6 -7/6 1 1 1 13/6 0 0 0 -175
73/6
X1 1 1/6 1/10 7/30 -1/30 0 0 0 1/30 0 0 0 17
39/12 17/12 - - 6/2
X2 0 1 31/125 0 0 0 0 186/25
5 5 6/25 17/125 5
R3 0 19/6 29/10 -17/30 11/30 0 -1 0 -11/30 0 1 0 93
-
R4 0 29/6 43/10 -19/30 7/30 0 0 -7/30 0 0 1 51
1

La variable entrante es X2 y se realizan las siguientes operaciones para convertir la columna pivote en 0:

73
X 2+W →W
6
1
X 2+ X 1 → X 1
6
−19
X 2+ R 3 → R 3
6
−29
X 2+ R 4 → R 4
6

Se realizan las operaciones anteriores y se pasan los resultados a la tabla simplex para considerar otra iteración:

VB X1 X2 X3 X4 t1 t2 t3 t4 R1 R2 R3 R4 LD
W 0 0 -588/125 398/125 61/125 -48/25 1 1 64/125 73/25 0 0 -2112/25
X1 1 0 6/125 24/125 -7/125 1/25 0 0 7/125 -1/25 0 0 394/25
X2 0 1 39/125 31/125 17/125 -6/25 0 0 -17/125 6/25 0 0 186/25
R3 0 0 239/125 -169/125 -8/125 19/25 -1 0 8/125 -19/25 1 0 1736/25
R4 0 0 349/125 -229/125 -53/125 29/25 0 -1 53/125 -29/25 0 1 376/25

Se procede a realizar las operaciones para convertir en 1 el pivote hallado:

VB X1 X2 X3 X4 t1 t2 t3 t4 R1 R2 R3 R4 LD
-
W 0 0 -588/125 398/125 61/125 -48/25 1 1 64/125 73/25 0 0
2112/25
X1 1 0 6/125 24/125 -7/125 1/25 0 0 7/125 -1/25 0 0 394/25
-
X2 0 1 39/125 31/125 17/125 -6/25 0 0 6/25 0 0 186/25
17/125
R3 0 0 239/125 -169/125 -8/125 19/25 -1 0 8/125 -19/25 1 0 1736/25
- 145/34 - 125/34 1880/34
X3 0 0 1 -229/349 0 53/349 -145/349 0
53/349 9 125/349 9 9

La variable entrante es X3 y se realizan las siguientes operaciones para convertir la columna pivote en 0:

588
X 3+W → W
125
−6
X 3+ X 1 → X 1
125
−39
X 3+ X 2 → X 2
125
−239
X 3+ R 3 → R 3
125

Se realizan las operaciones anteriores y se pasan los resultados a la tabla simplex para considerar otra iteración:

VB X1 X2 X3 X4 t1 t2 t3 t4 R1 R2 R3 R4 LD
W 0 0 0 34/349 -79/349 12/349 1 -239/349 428/349 337/349 0 588/349 -20640/349
X1 1 0 0 78/349 -17/349 7/349 0 6/349 17/349 -7/349 0 -6/349 5410/349
X2 0 1 0 158/349 64/349 -129/349 0 39/349 -64/349 129/349 0 -39/349 2010/349
R3 0 0 0 -34/349 79/349 -12/349 -1 239/349 -79/349 12/349 1 -239/349 20640/349
X3 0 0 1 -229/349 -53/349 145/349 0 -125/349 53/349 -145/349 0 125/349 1880/349

Se procede a realizar las operaciones para convertir en 1 el pivote hallado:

V X X R
X2 X4 t1 t2 t3 t4 R1 R2 R4 LD
B 1 3 3
- -
W 0 0 0 34/349 12/349 1 428/349 337/349 0 588/349 -20640/349
79/349 239/349
-
X1 1 0 0 78/349 7/349 0 6/349 17/349 -7/349 0 -6/349 5410/349
17/349
349/3
t4 0 0 158/39 64/39 -43/13 0 1 -64/39 43/13 0 -1 670/13
9
-
R3 0 0 0 -34/349 79/349 -12/349 -1 239/349 -79/349 12/349 1 20640/349
239/349
- -
X3 0 0 1 -229/349 145/349 0 53/349 -145/349 0 125/349 1880/349
53/349 125/349

La variable entrante es t4 y se realizan las siguientes operaciones para convertir la columna pivote en 0:

239
t 4+W → W
349
−6
t 4+ X 1 → X 1
349
−239
t 4+ R 3 → R 3
349
125
t 4+ X 3 → X 3
349

Se realizan las operaciones anteriores y se pasan los resultados a la tabla simplex para considerar otra iteración:
VB X1 X2 X3 X4 t1 t2 t3 t4 R1 R2 R3 R4 LD
W 0 239/39 0 112/39 35/39 -29/13 1 0 4/39 42/13 0 1 -310/13
X1 1 -2/13 0 2/13 -1/13 1/13 0 0 1/13 -1/13 0 0 190/13
-
t4 0 349/39 0 158/39 64/39 -43/13 0 1 43/13 0 -1 670/13
64/39
- -
R3 0 0 -112/39 29/13 -1 0 35/39 -29/13 1 0 310/13
239/39 35/39
-
X3 0 125/39 1 31/39 17/39 -10/13 0 0 10/13 0 0 310/13
17/39

Se procede a realizar las operaciones para convertir en 1 el pivote hallado:

VB X1 X2 X3 X4 t1 t2 t3 t4 R1 R2 R3 R4 LD
W 0 239/39 0 112/39 35/39 -29/13 1 0 4/39 42/13 0 1 -310/13
X1 1 -2/13 0 2/13 -1/13 1/13 0 0 1/13 -1/13 0 0 190/13
-
t4 0 349/39 0 158/39 64/39 -43/13 0 1 43/13 0 -1 670/13
64/39
- -
t2 0 0 -112/39 29/13 -1 0 35/39 -29/13 1 0 310/13
239/39 35/39
-
X3 0 125/39 1 31/39 17/39 -10/13 0 0 10/13 0 0 310/13
17/39
La variable entrante es t2 y se realizan las siguientes operaciones para convertir la columna pivote en 0:

29
t 2+W → W
13
−1
t 2+ X 1 → X 1
13
43
t 2+t 4 →t 4
13
10
t 2+ X 3 → X 3
13

Se realizan las operaciones anteriores y se pasan los resultados a la tabla simplex para considerar otra iteración:

V t
X1 X2 X3 X4 t1 t2 t3 R1 R2 R3 R4 LD
B 4
W 0 0 0 0 0 0 0 0 1 1 1 1 -1/4545454545455
X1 1 5/87 0 22/87 -4/87 0 1/29 0 4/87 0 -1/29 0 400/29
t4 0 -4/29 0 -6/29 9/29 0 - 1 -9/29 0 43/2 -1 2520/29
43/29 9
- - - - 13/2
t2 0 0 1 0 35/87 -1 0 310/29
239/87 112/87 35/87 13/29 9
- - 10/2
X3 0 95/87 1 -17/87 11/87 0 0 0 0 930/29
10/29 11/87 9

FASE II
Como solo tenemos en las filas la presencia de dos variables básicas (X1 y X3), procedemos a hallar W para la fase 2 multiplicando los
elementos de la fila X1 y X3 por CB y restándolo de la función objetivo inicial.

Función
  -720 -215 -120 -70 0 0 0 0  
Objetivo
t
VB CB X1 X2 X3 X4 t1 t2 t3 LD
4
1235/2 - 520/2 480/2
W   0 0 0 0 -399600/29
9 2570/29 9 9
X1 -720 1 5/87 0 22/87 -4/87 0 1/29 0 400/29
t4 0 0 -4/29 0 -6/29 9/29 0 -43/29 1 2520/29
t2 0 0 -239/87 0 -112/87 -35/87 1 -13/29 0 310/29
X3 -120 0 95/87 1 -17/87 11/87 0 -10/29 0 930/29

Se procede a realizar las operaciones para convertir en 1 el pivote hallado:


VB X1 X2 X3 X4 t1 t2 t3 t4 LD
1235/2 - 520/2
W 0 0 0 480/29 0 -399600/29
9 2570/29 9
X4 87/22 5/22 0 1 -2/11 0 3/22 0 600/11
t4 0 -4/29 0 -6/29 9/29 0 -43/29 1 2520/29
t2 0 -239/87 0 -112/87 -35/87 1 -13/29 0 310/29
X3 0 95/87 1 -17/87 11/87 0 -10/29 0 930/29

La variable entrante es X4 y se realizan las siguientes operaciones para convertir la columna pivote en 0:

2570
X 4 +W →W
29
−6
X 4+t 4 → t 4
29
112
X 4+t 2 → t 2
87
17
X 4+ X 3 → X 3
87

Se realizan las operaciones anteriores y se pasan los resultados a la tabla simplex para considerar otra iteración:
VB X1 X2 X3 X4 t1 t2 t3 t4 LD
W 3855/1 690/11 0 0 20/11 0 315/11 0 -98400/11
X4 87/22 5/22 0 1 -2/11 0 3/22 0 600/11
t4 9/11 -1/11 0 0 3/11 0 -16/11 1 1080/11
t2 56/11 -27/11 0 0 -7/11 1 -3/11 0 890/11
X3 17/22 25/22 1 0 1/11 0 -7/22 0 470/11

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex primal.
Se debe fabricar

X3 = 470/11 = 42,72
X4 = 600/11 = 54,54

Valor de la función objetivo del problema.


El valor de la función objetivo es de 98400/11 = 8945
EJERCICIO 5.

Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método
simplex primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier
método, recomendado simplex algebraico:

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.

Valor de la función objetivo del problema.

PRIMAL:

Z maximizar= 600 X 1 + 400 X 2 + 500 X 3

Sujeto a: 20 X 1 + 30 X 2 + 20 X 3 ≥ 1500

30 X 1 + 20 X 2 + 10 X 3 ≥ 1700

20 X 1 + 20 X 2 + 20 X 3 ≥ 1300

X 1 , X 2, X 3 ≥ 0

PRIMAL SIMETRICO:

Z maximizar= 600 X 1 + 400 X 2 + 500 X 3

Sujeto a: -20 X 1 - 30 X 2 - 20 X 3 ≤−1500


30 X 1 + 20 X 2 + 10 X 3 ≥ 1700

20 X 1 + 20 X 2 + 20 X 3 ≥ 1300

X 1 , X 2, X 3 ≥ 0

DUAL:

Z minimizar= -1500 X 1 + 1700 X 2 + 1300 X 3

Sujeto a: -20 X 1 + 30 X 2 + 20 X 3 ≥ 600

-30 X 1 + 20 X 2 + 20 X 3 ≥ 400

-20 X 1 + 10 X 2 + 20 X 3 ≥ 500

X 1 , X 2, X 3 ≥ 0

Se multiplica por (-1)

Z maximizar: 1500 X 1 - 1700 X 2 -1300 X 3

Sujeto a: 20 X 1 + 30 X 2 - 20 X 3 ≥−600

30 X 1 - 20 X 2 - 20 X 3 ≥−400

20 X 1 - 10 X 2 - 20 X 3 ≥−500

X 1 , X 2, X 3 ≥ 0
DUAL:

Z maximizar+ -1500 X 1 + 1700 X 2 +1300 X 3

Sujeto a: 20 X 1 - 30 X 2 - 20 X 3 + H 4=−600

30 X 1 - 20 X 2 - 20 X 3 + H 5 =−400

20 X 1 - 10 X 2 - 20 X 3 + H 6 =−500

X 1 , X 2, X 3 ≥ 0

La variable que sale de la base es H5 y la que entra es X2.


La variable que sale de la base es H6 y la que entra es X1.

La variable que sale de la base es H4 y la que entra es X3.


Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

La solución óptima es Z = 34750

X1 = 15
X2 = 5
X3 = 37.5
EJERCICIO 6.

Resuelva el ejercicio 3 de minimización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método
simplex primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier
método, recomendado simplex algebraico

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.

Valor de la función objetivo del problema.

Función objetivo

Z minimizar= 17 X 1 + 17 X 2 + 23 X 3

Sujeto a: 2 X 1 + 2 X 2 + 3 X 3 ≥ 33

3 X 1 + 2 X 2 + X 3 ≥ 31

2 X 1 + 3 X 2 + X 3 ≥ 35
X 1 , X 2, X 3 ≥ 0

Z maximizar= -17 X 1 - 17 X 2 - 23 X 3

Sujeto a: -2 X 1 - 2 X 2 - 3 X 3 ≤−33

-3 X 1 - 2 X 2 - X 3 ≤−31

-2 X 1 - 3 X 2 - X 3 ≤−35
X 1 , X 2, X 3 ≥ 0
Z maximizar+ 17 X 1 +17 X 2 + 23 X 3

Sujeto a: -2 X 1 - 2 X 2 - 3 X 3 + H 4=−33

-3 X 1 - 2 X 2 - X 3 + H 5 =−31

-2 X 1 - 3 X 2 - X 3 + H 6 =−35

X 1 , X 2, X 3 ≥ 0

La variable que sale de la base es H5 y la que entra es X1

La variable que sale de la base es H6 y la que entra es X3.


La variable que sale de la base es H4 y la que entra es X2.

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

La solución óptima es Z = 273


X1 = 4
X2 = 8
X3 = 3

CONCLUSION
Podemos concluir identificando la importancia del método simplex y su utilización para

permitirnos localizar de manera eficiente la mejor solución en un problema de

programación lineal, este método es una técnica muy eficiente por la sencillez de su uso,

método muy practico debido a que este trabaja con los coeficientes de una función.

También podemos evidenciar la importancia de la programación lineal y sus métodos en la

toma de decisiones en diferentes campos tanto laborales como personales en el momento de

desarrollar un determinado problema.


REFERENCIAS BIBLIOGRÁFICAS

Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la programación

lineal [Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/22680

Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal

[Archivo de video]. Recuperado de: http://hdl.handle.net/10596/22660