Beruflich Dokumente
Kultur Dokumente
Elaborado por:
ROBINSON ALVAREZ LOZANO
CAMILO ANDRES COVILLA
LINA MARIA SANCHEZ
MAIBEL SANCHEZ
PROGRAMACION LINEAL
100404
Formador(a)
ANGÉLICA MARÍA BARRIOS
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
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
𝑍 = 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
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.
𝑍 = 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?
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.
𝑍 = 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.
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
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
S2 actual 30 20 10 0 1 0 1700
S3 actual 20 20 20 0 0 1 1300
S3 Operación -13,33 -20 -13,33 0,67 0 0 -1000
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
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
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
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
FUNCIÓN OBJETIVO
𝟔𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝐱 𝟐 + 𝟓𝟎𝟎𝐱 𝟑 = 𝟑𝟒. 𝟕𝟒𝟑
6. REALIZAR COMPARACIÓN DE RESULTADOS DE PHP SIMPLEX Y
RESULTADO DE FORMA MANUAL PARA EL PROBLEMA 1.