TAREA 1: MÉTODO SIMPLEX PRIMAL Y SIMPLEX DUA

Elaborado por:
ROBINSON ALVAREZ LOZANO
CAMILO ANDRES COVILLA
LINA MARIA SANCHEZ
MAIBEL SANCHEZ
JOSE DE JESUS PICÓN

PROGRAMACION LINEAL
100404

Formador(a)
ANGÉLICA MARÍA BARRIOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Marzo 28 de 2019
 TAREA 1: MÉTODO SIMPLEX PRIMAL Y SIMPLEX DUAL

1. CUADRO RESUMEN
Ejercicio 1.
PERA MANZANA TROPICAL RESTRICCIONES
Agua 20 30 20 ≥ 1.500
Saborizante 30 20 10 ≤ 1.700
Conservante 20 20 20 ≤ 1.300
Precio en pesos 600 400 500

PERA MANZANA TROPICAL FUNCIÓN OBJETIVO

variables 𝑥1 𝑥2 𝑥3
600x1 400x2 500x3 𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑

Ejercicio 2.
X1 X2 X3 X4 RESTRICCIONES
3 3 2 1 <=75
3 2 3 2 <=100
2 2 4 3 >=30
1 2 1 2 <=68

X1 X2 X3 X4 FUNCIÓN OBJETIVO
6x1 7x2 5x3 3x4 𝟔𝐱 𝟏 + 𝟕𝐱 𝟐 + 𝟓𝐱 𝟑 + 𝟑𝐱 𝟒

Ejercicio3.
X1 X2 X3 RESTRICCIONES
2 2 3 >=33
3 2 1 >=31
2 3 1 >=35

X1 X2 X3 FUNCIÓN OBJETIVO
17x1 17x2 23x3 17𝐱 𝟏 + 𝟏𝟕𝐱 𝟐 + 𝟐𝟑𝐱 𝟑
 Ejercicio 4.
X1 X2 X3 X4 RESTRICCIONES
30 5 3 7 >=510
17 7 3 5 >=320
11 5 4 2 >=280
7 6 5 1 <=170

X1 X2 X3 X4 FUNCIÓN OBJETIVO
720x1 215x2 120x3 70x4 𝟕𝟐𝟎𝐱 𝟏 + 𝟐𝟏𝟓𝐱 𝟐 + 𝟏𝟐𝟎𝐱 𝟑 + 𝟕𝟎𝐱 𝟒

2. MODELO CANÓNICO (CON SIGNOS < Y >) Y MODELO ESTÁNDAR

Ejercicio 1.
MODELO CANÓNICO MODELO ESTANDAR
𝑴𝒂𝒙𝒁 = 𝟔𝟎𝟎𝒙𝟏 + 𝟒𝟎𝟎𝒙𝟐
Función 𝑴𝒂𝒙𝒁 − 𝟔𝟎𝟎𝒙𝟏 − 𝟒𝟎𝟎𝒙𝟐 − 𝟓𝟎𝟎𝒙𝟑
+ 𝟓𝟎𝟎𝒙𝟑
Objetivo =𝟎
−20𝑥1 − 30 − 20𝑥3 ≤ −1500 20𝑥1 + 30𝑥2 + 20𝑥3 − 𝑆1 = 1500
Restricciones 30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700 30𝑥1 + 20𝑥2 + 10𝑥3 + 𝑆2 = 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300 20𝑥1 + 20𝑥2 + 20𝑥3 + 𝑆3 = 1300
Variables No Básicas
Básicas (𝑆1 , 𝑆2 , 𝑆3 )
(𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ) ≥ 𝟎

Ejercicio 2.
MODELO CANÓNICO MODELO ESTANDAR
Función 𝑴𝒂𝒙 𝒁 = 𝟔𝐱 𝟏 + 𝟕𝐱 𝟐 + 𝟓𝐱 𝟑 𝑴𝒂𝒙 𝒁 − 𝟔𝐱 𝟏 − 𝟕𝐱 𝟐 − 𝟓𝐱 𝟑 − 𝟑𝐱 𝟒
Objetivo + 𝟑𝐱 𝟒 =𝟎
3𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 ≤ 75 3𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 + 𝑆1 = 75
3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 ≤ 100 3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 + 𝑆2 = 100
Restricciones
−2𝑥1 − 2𝑥2 − 4𝑥3 − 3𝑥4 ≤ −30 2𝑥1 + 2𝑥2 + 4𝑥3 + 3𝑥4 − 𝑆3 = 30
2𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 ≤ 68 2𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 + 𝑆4 = 68
Variables No Básicas
Básicas (𝑆1 , 𝑆2 , 𝑆3 , 𝑆4 )
(𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 ) ≥ 𝟎

Ejercicio 3.
 MODELO CANÓNICO MODELO ESTANDAR
Función 𝑴𝒊𝒏𝒁 = 𝟏𝟕𝐱 𝟏 + 𝟏𝟕𝐱 𝟐
𝑀𝑖𝑛 𝑍 − 17𝐱 𝟏 − 𝟏𝟕𝐱 𝟐 − 𝟐𝟑𝐱 𝟑 = 𝟎
Objetivo + 𝟐𝟑𝐱 𝟑
2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 33 2𝑥1 + 2𝑥2 + 3𝑥3 − 𝑆1 = 33
Restricciones 3𝑥1 + 2𝑥2 + 1𝑥3 ≥ 100 3𝑥1 + 2𝑥2 + 1𝑥3 − 𝑆2 = 100
2𝑥1 + 3𝑥2 + 1𝑥3 ≥ 35 2𝑥1 + 3𝑥2 + 1𝑥3 − 𝑆3 = 35
Variables No Básicas
Básicas (𝑆1 , 𝑆2 , 𝑆3 )
(𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ) ≥ 𝟎

Ejercicio 4.
MODELO CANÓNICO MODELO ESTANDAR
Función 𝑀𝑖𝑛𝑍 = 720𝐱 𝟏 + 𝟐𝟏𝟓𝐱 𝟐 + 𝟏𝟐𝟎𝐱 𝟑 𝑴𝒊𝒏𝒁 − 𝟕𝟐𝟎𝐱 𝟏 − 𝟐𝟏𝟓𝐱 𝟐 − 𝟏𝟐𝟎𝐱 𝟑
Objetivo + 𝟕𝟎𝐱 𝟒 − 𝟕𝟎𝐱 𝟒 = 𝟎
30𝑥1 + 5𝑥2 + 3𝑥3 + 7𝑥4 ≥ 510 30𝑥1 + 5𝑥2 + 3𝑥3 + 7 − 𝑆1 = 510
17𝑥1 + 7𝑥2 + 3𝑥3 + 5𝑥4 ≥ 320 17𝑥1 + 7𝑥2 + 3𝑥3 + 5𝑥4 − 𝑆2 = 320
Restricciones
11𝑥1 + 5𝑥2 + 4𝑥3 + 2𝑥4 ≥ 280 11𝑥1 + 5𝑥2 + 4𝑥3 + 2𝑥4 − 𝑆3 = 280
−7𝑥1 − 6𝑥2 − 5𝑥3 − 1𝑥4 ≥ −170 7𝑥1 + 6𝑥2 + 5𝑥3 + 1𝑥4 + 𝑆4 = 170
Variables No Básicas
Básicas (𝑆1 , 𝑆2 , 𝑆3 , 𝑆4 )
(𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 ) ≥ 𝟎
3. DESARROLLO DE LOS EJERCICIOS EN EL SOFTWARE PHP SIMPLEX Y
ADJUNTAR CAPTURAS DE PANTALLA AL TRABAJO INCLUYENDO
RESULTADOS.
Ejercicio 1.

Ejercicio 2.

Ejercicio 3.
 Ejercicio 4.

4. RESPONDER:
Ejercicio 1
a. ¿Es un caso de maximización, o minimización? ¿Por qué?
Es un caso de maximización ya lo que se busca es maximizar la producción

b. ¿Cuál es el resultado de Z y a que corresponde?

𝑍 = 34.500 Rentabilidad

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?
Cantidad de unidades de caja jugo

PERA MANZANA TROPICAL

variables 𝑥1 𝑥2 𝑥3
42,5 20 2,5

Ejercicio 2.
Responder:
a. ¿Es un caso de maximización, o minimización? ¿Por qué?
Es un caso de maximización ya lo que se busca es encontrar la utilidad.

b. ¿Cuál es el resultado de Z y a que corresponde?

𝑍 = 192 Utilidad

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?
Cantidad de variables a fabricarse

variables 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒
0 8,5 16 17,5

Ejercicio 3.
Responder:
a. ¿Es un caso de maximización, o minimización? ¿Por qué?
Es un caso de minimización ya que se busca minimizar los costos del proceso.
b. ¿Cuál es el resultado de Z y a que corresponde?
 𝑍 = 2000 Costo de producción

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?
Tipos de escritorios a fabricarse

1 2 3
variables 𝑥1 𝑥2 𝑥3
1,91 2,13 0

Ejercicio 4.
Responder:
a. ¿Es un caso de maximización, o minimización? ¿Por qué?
Es un caso de minimización ya que se busca reducir costos.

b. ¿Cuál es el resultado de Z y a que corresponde?

𝑍 = 8945,45 Costos

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?
Variables a fabricarse

variables 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒
0 0 42,72 54,54

5. DESARROLLAR EL PROBLEMA 1 DE FORMA MANUAL EN EXCEL

MÉTODO SIMPLEX DUAL DE MAXIMIZACIÓN.

Organizamos la tabla matriz.

Z coeficientes con signos contrarios.
Restricciones:
Si es >= se cambian de signo
 X1 X2 X3 S1 S2 S3 Resultado
Z -600 -400 -500 0 0 0 0
S1 -20 -30 -20 1 0 0 -1500
S2 30 20 10 0 1 0 1700
S3 20 20 20 0 0 1 1300

➢ Fila pivote: fila con mayor cantidad de negativos, siendo S1

➢ Columna pivote: Hallamos menor valor absoluto del Cociente Z/S1, siendo X2
Z -600 -400 -500 0 0 0 0
S1 -20 -30 -20 1 0 0 -1500
cociente 30 13,3 25 0 0 0 0
abs 30 13,3 25 0 0 0 0

➢ Número pivote intersección entre columna y fila pivotes -30

➢ Variable que entra X2
➢ Variable que sale S1

X1 X2 X3 S1 S2 S3 Resultado
Z -600 -400 -500 0 0 0 0
X2 -20 -30 -20 1 0 0 -1500
S2 30 20 10 0 1 0 1700
S3 20 20 20 0 0 1 1300

➢ Nueva fila X2: Convertimos Numero pivote a 1. cociente X2/-30

X2 actual -20 -30 -20 1 0 0 -1500

X2
Operación 0,67 1 0,67 -0,033 0 0 50

➢ Nueva fila Z: 400*X2+Z

Z actual -600 -400 -500 0 0 0 0

266,67 400 266,67 -13,33 0 0 20000
Z Operación
Z nueva -333,33 0 -233,33 -13,33 0 0 20000

➢ Nueva fila S2: -20*X2+S2

S2 S2 actual 30 20 10 0 1 0 1700
 Operación -13,33 -20 -13,3 0,67 0 0 -1000
S2 nueva 16,67 0 -3,33 0,67 1 0 700

➢ Nueva fila S3: -20*X2+S3

S3 actual 20 20 20 0 0 1 1300
S3 Operación -13,33 -20 -13,33 0,67 0 0 -1000

S3 nueva 6,67 0 6,67 0,67 0 1 300

Nueva tabla matriz

X1 X2 X3 S1 S2 S3 Resultado
Z -333,33 0 -233,33 -13,33 0 0 20000
X2 0,67 1 0,67 -0,033 0 0 50
S2 16,67 0 -3,33 0,67 1 0 700
S3 6,67 0 6,67 0,67 0 1 300

Observamos Que la columna Resultado tiene valores positivos, por tanto el proceso por simplex
Dual ha finalizado. Sin embargo los problemas de maximización deben tener valor en z positivo,
observamos que en Z existen valores negativos, por tanto continuamos con el método simplex

➢ Columna pivote: Menor valor negativo en Z, siendo X1

➢ Fila pivote: Menor cociente entre columna de resultado y columna pivote (solo entre
valores positivos), siendo S3

X1 Resultado
Z -333,33 20000
X2 0,67 50 74,6268657
S2 16,67 700 41,9916017
S3 6,67 300 44,9775112

X1 X2 X3 S1 S2 S3 Resultado
Z -333,33 0 -233,33 -13,33 0 0 20000
X2 0,67 1 0,67 -0,033 0 0 50
S2 16,67 0 -3,33 0,67 1 0 700
S3 6,67 0 6,67 0,67 0 1 300

➢ Número pivote intersección entre columna y fila pivotes 16,67

 ➢ Variable que entra X1
➢ Variable que sale S2

➢ Nueva fila X1: cociente X1/16,67

X1 actual 16,67 0 -3,33 0,67 1 0 700

X1
Operación 1 0 -0,2 0,04 0,06 0 42

➢ Nueva fila Z: 333,33*X1+Z

Z actual -333,33 0 -233,33 -13,33 0 0 20000

Z Operación 333,33 0 -66,59 13,4 20 0 13997

Z nueva 0 0 -299,92 0,07 20 0 33997

➢ Nueva fila S3: -6,67*X1+S3

S3 actual 6,67 0 6,67 0,67 0 1 300

S3 Operación -6,67 0 1,33 -0,27 -0,4 0 -280,1

S3 nueva 0 0 8 0,4 -0,4 1 19,9

➢ Nueva fila X2: -6,67*X1+S3

X2 actual 0,67 1 0,67 -0,033 0 0 50

X2 Operación -0,67 0 0,13 -0,03 -0,04 0 -28,13

X2 nueva 0 1 0,8 -0,06 -0,04 0 21,86

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 -299,92 0,07 20 0 33997
X2 0 1 0,8 -0,06 -0,04 0 21,86
X1 1 0 -0,2 0,04 0,06 0 42
S3 0 0 8 0,4 -0,4 1 19,9

Evaluamos: Problemas de maximización deben tener valor en z positivo, observamos que en Z

existe un valor negativo, por tanto continuamos con el método simplex
➢ Columna pivote: Menor valor negativo en Z, siendo X3
➢ Fila pivote: Menor cociente entre columna de resultado y columna pivote (solo entre
valores positivos), en ese caso solo está S3

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 -299,92 0,07 20 0 33997
X2 0 1 0,8 -0,06 -0,04 0 21,86
X1 1 0 -0,2 0,04 0,06 0 42
S3 0 0 8 0,4 -0,4 1 19,9

➢ Variable que entra X3

➢ Variable que sale S3

➢ Nueva fila X3: cociente X3/8

X3 actual 0 0 8 0,4 -0,4 1 19,9

X3
Operación 0 0 1 0,05 -0,05 0,125 2,49

➢ Nueva fila Z: 299,92*X3+Z

Z actual 0 0 -299,92 0,07 20 0 33997

Z Operación 0 0 299,92 15 -15 37,49 746

Z nueva 0 0 0 15 5 37,49 34743,

➢ Nueva fila X2: -2*X3+X2

X2 actual 0 1 0,8 -0,06 -0,04 0 21,86

X2 Operación 0 0 -0,8 -0,04 0,04 -0,1 -1,99

X2 nueva 0 1 0 -0,1 0 -0,1 19,87

➢ Nueva fila X1: 0,2*X3+X1

X1 X1 actual 1 0 -0,2 0,04 0,06 0 42

 Operación 0 0 0,2 0,01 -0,01 0,025 0,4975

X1 nueva 1 0 0 0,05 0,05 0,025 42,4975

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 0 15 5 37,49 34743,
X2 0 1 0 -0,1 0 -0,1 19,87
X1 1 0 0 0,05 0,05 0,025 42,5
X3 0 0 1 0,05 -0,05 0,125 2,49

¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método SIMPLEX DUAL?

PERA MANZANA TROPICAL

variables 𝑥1 𝑥2 𝑥3
42,5 19,87 2,49

Para obtener una Utilidad de:

FUNCIÓN OBJETIVO
𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑 = 34.743

6. REALIZAR COMPARACIÓN DE RESULTADOS DE PHP SIMPLEX Y

RESULTADO DE FORMA MANUAL PARA EL PROBLEMA 1.

METODO ALGEBRAICO METODO PHP

PERA MANZANA TROPICAL PERA MANZANA TROPICAL

𝒙𝟏 𝑥2 𝑥3 𝒙𝟏 𝑥2 𝑥3
42,5 19,87 2,49 42,5 20 2,5

FUNCIÓN OBJETIVO FUNCIÓN OBJETIVO

𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑 = 34.743 𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑 = 34.500

Los valores son Semejantes, varían por el redondeo en el método algebraico

EJERCICIO 1
SOLUCIÓN CON LA HERRAMIENTA SOLVER

Para comenzar, se crea una tabla con los valores iniciales en el entorno de Excel.

Ahora, se crean las tablas en relación a la función objetivo y las variables a calcular. Dicha función,
está definida como la sumatoria de los productos (cantidad x precio)
En la columna llamada Solución, se definen las restricciones relacionadas a la cantidad límite de
cada componente de los jugos.

Con la herramienta Solver abierta, se selecciona la función objetivo y se marca la casilla de

Maximización.
Luego, se seleccionan las celdas de variables y se especifican las restricciones.

Finalmente, se selecciona el método de resolución Simplex LP y se pulsa el botón Resolver. Estos

son los resultados obtenidos:
 EJERCICIO 2 - SOLUCIÓN CON LA HERRAMIENTA SOLVER

Para comenzar, se crea una tabla con los valores iniciales en el entorno de Excel

Ahora, se crean las tablas en relación a la función objetivo y las variables a calcular. Dicha función,
está definida como la sumatoria de los productos (cantidad x precio).

En la columna llamada Solución, se definen las restricciones relacionadas a la cantidad límite

permitida.
Con la herramienta Solver abierta, se selecciona la función objetivo y se marca la casilla de
Maximización.
Luego, se seleccionan las celdas de variables y se especifican las restricciones.

Finalmente, se selecciona el método de resolución Simplex LP y se pulsa el botón Resolver. Estos

son los resultados obtenidos:
 EJERCICIO 3 - SOLUCIÓN CON LA HERRAMIENTA SOLVER

Para comenzar, se crea una tabla con los valores iniciales en el entorno de Excel.

Ahora, se crean las tablas en relación a la función objetivo y las variables a calcular. Dicha función,
está definida como la sumatoria de los productos (cantidad x costo).
En la columna llamada Solución, se definen las restricciones relacionadas a la cantidad mínima
de horas necesarias en cada proceso.

Con la herramienta Solver abierta, se selecciona la función objetivo y se marca la casilla de

Minimización.
Luego, se seleccionan las celdas de variables y se especifican las restricciones.

Finalmente, se selecciona el método de resolución Simplex LP y se pulsa el botón Resolver. Estos

son los resultados obtenidos:
 EJERCICIO 4 - SOLUCIÓN CON LA HERRAMIENTA SOLVER

Para comenzar, se crea una tabla con los valores iniciales en el entorno de Excel.

Ahora, se crean las tablas en relación a la función objetivo y las variables a calcular. Dicha función,
está definida como la sumatoria de los productos (cantidad x costo).
En la columna llamada Solución, se definen las restricciones relacionadas a la cantidad mínima
requerida.

Con la herramienta Solver abierta, se selecciona la función objetivo y se marca la casilla de

Minimización.
Luego, se seleccionan las celdas de variables y se especifican las restricciones.

Finalmente, se selecciona el método de resolución Simplex LP y se pulsa el botón Resolver. Estos

son los resultados obtenidos:
 REFERENCIAS BIBLIOGRÁFICAS

➢ Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362

➢ Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913