Anda di halaman 1dari 16

TAREA 1: MÉTODO SIMPLEX PRIMAL Y SIMPLEX DUA

Elaborado por:
ROBINSON ALVAREZ LOZANO
CAMILO ANDRES COVILLA
LINA MARIA SANCHEZ
MAIBEL SANCHEZ

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 actual 30 20 10 0 1 0 1700

S2 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

X 1 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

X 1 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 actual 1 0 -0,2 0,04 0,06 0 42

X1 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
𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑 = 𝟑𝟒. 𝟕𝟒𝟑
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


𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑 = 𝟑𝟒. 𝟕𝟒𝟑 𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑 = 𝟑𝟒. 𝟓𝟎𝟎

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


algebraico
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=4
585362

 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=32
27913