Documente Academic
Documente Profesional
Documente Cultură
PRESENTADO POR:
TUTOR:
20 ENERO 2019
Ejercicio 1. Método simplex primal.
Una planta alimenticia, elabora tres clases de pasta dulce, la pasta A genera
la pasta B, genera utilidades de $2.000 y la pasta C, genera utilidad
Para el proceso de elaboración, la pasta A, utiliza 50 gramos d
30 gramos de azúcar y 20 gramos de margarina, la pasta B, utiliza 60 gramos de h
y 20 gramos de margarina, la pasta C, utiliza 50 gramos de harina, 30 gramos de azú
Semanalmente la planta procesa 350.000 gr de harina, 120.000 gr de azúcar y
¿Cuántas clases de pasta dulce debe producir semanalmente para generar la mayor utilidad
Sea,
�� :�������� �� �������� � (��������)
�� : �������� �� �������� � (��������)
��:�������� �� �������� � (��������)
• Plantiamiento de restricciones
Si,
��� �� �������� ≤ ������������ �á����
𝐻�𝑟𝑖𝑛� :50𝑋_1+60�_2+50�_3≤350.000
𝐴𝑧𝑢𝑐�𝑟: 30𝑋_1+20�_2+30�_3≤ 120.000
𝑀�𝑟𝑔�𝑟𝑖𝑛�:20𝑋_1+20�_2+30�_3≤ 100.000
𝑁𝑜 𝑁𝑒𝑔�𝑡𝑖𝑣𝑖𝑑�𝑑: 𝑋_1, �_2, �_3≥0
Si, la optimización de la
Utilidad es la maximizacion
La función objetivo es:
��������� � = �� �� + �� �� + �� ��
Por último,
Función objetivo:
50𝑋_1+60�_2+50�_3≤350.000
30𝑋_1+20�_2+30�_3≤ 120.000
20𝑋_1+20�_2+30�_3≤ 100.000
𝑁𝑜 𝑁𝑒𝑔�𝑡𝑖𝑣𝑖𝑑�𝑑: 𝑋_1, �_2, �_3≥0
• Igualamos Z a cero
de programación lineal:
VB Z X1 X2 X3 S1 S2
Z 1 -2,500 -2,000 -2,500 0 0
S1 0 50 60 50 1 0
S2 0 30 20 30 0 1
S3 0 20 20 30 0 0
VB Z X1 X2 X3 S1 S2
Z 1 -2,500 -2,000 -2,500 0 0
S1 0 50 60 50 1 0
S2 0 30 20 30 0 1
S3 0 20 20 30 0 0
INTERACION 1
VB Z X1 X2 X3 S1 S2
F1 = -F1*F3+F1 Z 1 0 -333 1/3 0 0 83 1/3
F2 = -F2*F3+F2 S1 0 0 26 2/3 0 1 -1 2/3
S2/30 X1 0 1 2/3 1 0 0
F4 = -F4*F3+F4 S3 0 0 6 2/3 10 0 - 2/3
Al revisar las soluciones anteriores, podemos darnos cuenta de que es una solucion posible pero no es una solucion optima
Para que sea solucion posible: en la columna de las variables basicas (VB), no debe haber negativos (S1, S3, X1)
Para que sea solucion obtima: en Z no debe haber ningun negativo
VB Z X1 X2 X3 S1 S2
Z 1 0 -333 1/3 0 0 83 1/3
S1 0 0 26 2/3 0 1 -1 2/3
X1 0 1 2/3 1 0 0
S3 0 0 6 2/3 10 0 - 2/3
VB Z X1 X2 X3 S1 S2
F1 = -F1*F4+F1 Z 1 0 0 500 0 50
S1 0 0 0 -40 1 1
X1 0 1 0 0 0 1/9
S3/ 6 2/3 X2 0 0 1 1 1/2 0 -0.1
Al revisar las soluciones anteriores, podemos darnos cuenta de que es una solucion posible Y Ttambien es una solucion optima
Para que sea solucion posible: en la columna de las variables basicas (VB), no debe haber negativos (S1, X2, X1)
Para que sea solucion obtima: en Z no debe haber ningun negativo
S3 RESULTADO
0 0
0 350,000
0 120,000
1 100,000
S3 RESULTADO r
0 0
0 350,000 7,000.0
0 120,000 4,000.0
1 100,000 5,000.0
S3 RESULTADO
0 10000000
0 150000
0 4000
1 20000
S3 RESULTADO
0 10000000
0 150000 5625
0 4000 6000
1 20000 3000
S3 RESULTADO
50 11000000
-4 70000
- 1/9 2000
1/7 3000
Una tienda para mascotas en línea, contrata a tres carpinteros para cumplir con sus pedidos
de casas en madera para mascotas. Al carpintero A, le paga $12.000.000 por 10 casas grand
Al carpintero B, le paga $21.000.000 por 30 casas grandes, 10 medianas y 30 pequeñas, me
Al carpintero C, le paga $15.000.000 por 20 casas grandes, 10 medianas y 20 pequeñas, me
La tienda, tiene un pedido urgente, debe entregar como mínimo 200 casas grandes, 200 me
¿Cuántos contratos semanales puede hacer con cada carpintero a fin de cumplir lo antes pos
Sea,
�� :Carpintero � (��������)
�� :Carpintero � (��������)
��:Carpintero � (��������)
• Plantiamiento de restricciones
Si,
��� �� �������� ≤ ������������ �á����
��𝑠� 𝑔𝑟�𝑛:10𝑋_1+30𝑋_2+20𝑋_3≥200
��𝑠� 𝑀𝑒𝑒𝑑: 30𝑋_1+10𝑋_2+10𝑋_3≥200
��𝑠� 𝑃𝑒�:40𝑋_1+20𝑋_2+20𝑋_3≥ 200
𝑁𝑜 𝑁𝑒𝑔�𝑡𝑖𝑣𝑖𝑑�𝑑: 𝑋_1, 𝑋_2, 𝑋_3≥0
Si, la optimización de la
Menor costo es minimizacion
La función objetivo es:
Minimizar � = C� �� + C� �� + C� ��
Por último,
Función objetivo:
10𝑋_1+30𝑋_2+20𝑋_3≥200
30𝑋_1+10𝑋_2+10𝑋_3≥ 200
40𝑋_1+20𝑋_2+20𝑋_3≥200
𝑁𝑜 𝑁𝑒𝑔�𝑡𝑖𝑣𝑖𝑑�𝑑: 𝑋_1, 𝑋_2, 𝑋_3≥0
−10𝑋_1−30𝑋_2−20𝑋_3+�_1 =−200
−30𝑋_1−10𝑋_2−10𝑋_3 +�_2 =−200
−40𝑋_1−20𝑋_2−20𝑋_3 + �_3 =−200
𝑋_1, 𝑋_2, 𝑋_3,�_1,�_2,�_3≥0
• Igualamos Z a cero
VB Z X1 X2 X3
Z 1 -12,000,000 -21,000,000 -15,000,000
S1 0 -10 -30 -20
S2 0 -30 -10 -10
S3 0 -40 -20 -20
VB Z X1 X2 X3
Z 1 -12,000,000 -21,000,000 -15,000,000
S1 0 -10 -30 -20
S2 0 -30 -10 -10
S3 0 -40 -20 -20
r 300,000 1,050,000 750,000
INTERACCION 1
VB Z X1 X2 X3
F1 = -F1*F2+F1 Z 1 -5000000 0 -1000000
S1/30 X2 0 1/3 1 2/3
F3 = -F3*F2+F4 S2 0 -26 2/3 0 -3 1/3
F4 = -F4*F3+F4 S3 0 -33 1/3 0 -6 2/3
Al revisar las soluciones anteriores, podemos darnos cuenta de que NO es una solucion posible
Para que sea solucion posible: en la columna de los resultados TODOS debe ser positivos
Para que sea solucion obtima: en la fila de Z Todos los resultados deben ser negativos o cero (Excepto el resultado)
VB Z X1 X2 X3
Z 1 -5000000 0 -1000000
X2 0 1/3 1 2/3
S2 0 -26 2/3 0 -3 1/3
S3 0 -33 1/3 0 -6 2/3
VB Z X1 X2 X3
Z 1 -5000000 0 -1000000
X2 0 1/3 1 2/3
S2 0 -26 2/3 0 -3 1/3
S3 0 -33 1/3 0 -6 2/3
r 187,500 300,000
INTERACCION 2
VB Z X1 X2 X3
F1 = -F1*F3+F1 Z 1 0 0 -375000
F2 = -F2*F3+F2 X2 0 0 1 5/8
S2/-26 2/3 X1 0 1 -0 1/8
F2 = -F4*F3+F4 S3 0 0 0 -2 1/2
Al revisar las soluciones anteriores, podemos darnos cuenta de que es una solucion posible Y Ttambien es una solucion optima
Para que sea solucion posible: en la columna de los resultados TODOS debe ser positivos
Para que sea solucion obtima: en la fila de Z Todos los resultados deben ser negativos o cero (Excepto el resultado)
R//: La opcion mas viable para la tienda, es contratar con el Carpintero A, y con el Carpintero
5 contratos con cada uno, los cuales tendran un costo de $165.000.000
S1 S2 S3 RESULTADO
0 0 0 0
1 0 0 -200
0 1 0 -200
0 0 1 -200
S1 S2 S3 RESULTADO
0 0 0 0
1 0 0 -200
0 1 0 -200
0 0 1 -200
S1 S2 S3 RESULTADO
0 0 0 0
1 0 0 -200
0 1 0 -200
0 0 1 -200
n la variable S1
colunma sean ceros
S1 S2 S3 RESULTADO
-700000 0 0 140,000,000
0 -0 -0 6 2/3
- 1/3 1 0 -133 1/3
- 2/3 0 1 -66 2/3
to el resultado)
S1 S2 S3 RESULTADO
-700000 0 0 140,000,000
0 0 0 6 2/3
- 1/3 1 0 -133 1/3
- 2/3 0 1 -66 2/3
S1 S2 S3 RESULTADO
-700000 0 0 140,000,000
0 0 0 6 2/3
- 1/3 1 0 -133 1/3
- 2/3 0 1 -66 2/3
n la variable S2
e la colunma sean ceros
S1 S2 S3 RESULTADO
-637500 -187500 0 165,000,000
0 0 0 5
0 0 -0 5
- 1/4 -1 1/4 1 100
to el resultado)
A, y con el Carpintero B.
Ejercicio 3. Método simplex con variables artificiales.
Una empresa de alimentos artesanales produce tres tipos de fruta deshidratada A, B y C, que generan
una utilidad de $50.000, $70.000 y $60.000 respectivamente. La fruta deshidratada A, está compuesta
de 1500 gramos de fruta, requiere 120 minutos de reposo y 100 minutos de secado con calor a
temperatura predeterminada; la fruta deshidratada B, está compuesta de 2500 gramos de fruta,
requiere 300 minutos de reposo y 150 minutos de secado con calor a temperatura predeterminada, la
fruta deshidratada C, está compuesta de 2000 gramos de fruta, requiere 50 minutos de reposo y 120
minutos de secado con calor a temperatura predeterminada. Se debe utilizar como mínimo 200.000
gramos de fruta porque no debe guardar congelación; se debe gastar máximo 2000 horas en el reposo
de la fruta y 2400 horas en el secado. ¿Cuánta fruta deshidratada de cada tipo se debe producir con los
recursos disponibles a fin de generar la mayor utilidad posible?
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la
función objetivo, las restricciones por recursos y restricción de no negatividad.
X= Deshidrata A
Y=Deshidrata B
Z=Deshidrata C
MODELO PRIMAL
OBJETIVO ES:
Maximixar: W: 50000 X+ 70000 Y+ 60000 Z
Restricciones:
1500 X+2500 Y+2000 Z >200000
120 X +300 Y+ 50 Z < 2000
100 X + 150 Y + 120 Z< 2400
X, Y, Z> 0
La Funcion Objetivo:
Restricciones:
X Y Z s1 S2 S3
1500 2500 2000 1 0 0
120 300 50 0 1 0
100 150 20 0 0 1
-1500 -2500 -2000 0 0 0
X Y Z s1 S2 S3
500 0 1583.3333 1 -833,333 0
0.4 1 0.166666 0 0.003333 0
40 0 95 0 0.5 1
-500 0 -15,383,333 0 833,333 0
X Y Z s1 S2 S3
-166,666 0 0 1 0 -1,666,666
0.329824 1 0 0 0.00421052 0.0017544
0.421052 0 1 0 -52631 0.0105263
166,666 0 0 0 0 1,666,666