EJERCICIOS DE MÉTODO SIMPLEX MINIMIZAR
DAVID EDUARDO SALAZAR VARGAS (:-)Examen26 de Septiembre de 2022
298 Palabras (2 Páginas)396 Visitas
EJERCICIOS DE MÉTODO SIMPLEX MINIMIZAR
1) En el restaurante ANDREA, prestan el servicio de desayunos y almuerzos, dirigido a los estudiantes de la universidad de La Guajira, ellos presentan tres tipos de alimentación que será utilizados en las diferentes horas de comidas, dentro de la institución educativa que son: Pavo, Gallina y Chivo. Para el desayuno se necesitan 360 gramos de Pavo, 360 gramos de Gallina y 180 gramos de Chivo. Para el almuerzo, se necesitan 900 gramos de Pavo, 180 gramos de Gallina y 180 gramos de chivo. Teniendo una disponibilidad diaria de 3600 gramos de Pavo, 1800 gramos de Gallina y 1260 gramos de Chivo. Cuál es la comida que debe suministrar la empresa ANDREA a la universidad de La Guajira para que el costo de ella sea bajo, teniendo en cuenta que el precio de las diferentes comidas es: Desayunos $7800 y almuerzos $9400. Realizar el ejercicio por medio del modelo matemático y aplicando el método simplex para encontrar la solución óptima.
R/ Modelo matemático
Variables | Pavo | Gallina | Chivo | Valor |
X1: Desayuno. | 360 | 360 | 180 | $7800 |
X2: Almuerzo. | 900 | 180 | 180 | $9400 |
Total | 3600 | 1800 | 1260 |
FUNCION OBJETIVO: MIN Z=7800X1 +9400X2
RESTRCCIONES
1) 360X1 + 900X2 > 3600
2) 360X1 + 180X2 > 1800
3) 180X1 + 180X2 > 1260
4) X1, X2 > 0
$7800 | $9400 | 0 | 0 | 0 | M | M | M |
X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 |
360 | 900 | -1 | 0 | 0 | 1 | 0 | 0 |
360 | 180 | 0 | -1 | 0 | 0 | 1 | 0 |
180 | 180 | 0 | 0 | -1 | 0 | 0 | 1 |
CJ | 7800 | 9400 | 0 | 0 | 0 | M | M | M | |||||
FILAS | CB | XB | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | TLD | Q | |
1 | M | X6 | 360 | 900 EP | -1 | 0 | 0 | 1 | 0 | 0 | 3600 | 4 | VS FP |
2 | M | X7 | 360 | 180 C2 | 0 | -1 | 0 | 0 | 1 | 0 | 1800 | 10 | |
3 | M | X8 | 180 | 180 C3 | 0 | 0 | -1 | 0 | 0 | 1 | 1260 | 7 | |
ZJ | 900M | 1260M | -M | -M | -M | M | M | M | 6660M | ||||
CJ - ZJ | 7800 - 900M | 940 - 1260M | M | M | M | 0 | 0 | 0 | |||||
VE |
FN1P= | FP |
EP |
Q= | TLD |
VE |
FN1P= | 360 | 900 EP | -1 | 0 | 0 | 1 | 0 | 0 | 3600 |
900 | |||||||||
FN1P= | 2/5 | 1 | -1/900 | 0 | 0 | 1/900 | 0 | 0 | 4 |
FN2 = FV2 – C2 * FN1P | |||||||||
FV2 | 360 | 180 C2 | 0 | -1 | 0 | 0 | 1 | 0 | 1800 |
C2 | 180 | 180 | 180 | 180 | 180 | 180 | 180 | 180 | 180 |
FN1P | 2/5 | 1 | -1/900 | 0 | 0 | 1/900 | 0 | 0 | 4 |
FN2= | 288 | 0 | 1/5 | -1 | 0 | -1/5 | 1 | 0 | 1080 |
FN3 = FV3 – C3 * FN1P | |||||||||
FV3 | 180 | 180 C3 | 0 | 0 | -1 | 0 | 0 | 1 | 1260 |
C3 | 180 | 180 | 180 | 180 | 180 | 180 | 180 | 180 | 180 |
FN1P | 2/5 | 1 | -1/900 | 0 | 0 | 1/900 | 0 | 0 | 4 |
FN3= | 108 | 0 | 1/5 | 0 | -1 | -1/5 | 0 | 1 | 540 |
CJ | |||||||||||||
FILAS | CB | XB | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | TLD | Q | |
1 | 9400 | X2 | 2/5 | 1 | -1/900 | 0 | 0 | 1/900 | 0 | 0 | 4 | 10 | |
2 | M | X7 | 288 | 0 | 1/5 | -1 | 0 | -1/5 | 1 | 0 | 1080 | 4 | VS FP |
3 | M | X8 | 108 | 0 | 1/5 | 0 | -1 | -1/5 | 0 | 1 | 540 | 5 | |
ZJ | 3760 + 396M | 9400 | -94/9 + 2/5M | -M | -M | 94/9 – 2/5M | M | M | 37600 + 1620M | ||||
CJ - ZJ | 4040 – 396M | 0 | 94/9 – 2/5M | M | M | -94/9 + 7/5M | 0 | 0 | |||||
VE |
...