EJERCICIO MINIMIZAR SIMPLEX
Enviado por ROO3000 • 12 de Junio de 2021 • Informe • 311 Palabras (2 Páginas) • 51 Visitas
Josué desea preparar una crema de manos para ello necesita dos tipos de ácido hialurónico y ácido salicílico, para esa esta composición se necesitan cumplir con los requerimientos mínimos de ciertos componentes, debe tener por lo menos 240 unidades de aspirina, por lo menos 160 unidades de bicarbonato sódico y por lo menos 120de geraniol .Un kilo de Hialurónico cuesta S/.4 y proporciona 12 unidades de aspirina , 6 unidades de bicarbonato sódico y 4 unidades de geraniol .Un Kilo de Salicílico cuesta S/. 6 y proporciona 4 unidades de aspirina, 12 unidades de bicarbonato sódico y 4 unidades de geraniol.
COMPONENTES | Componentes en unidades /Kilo de tipo de ácido en polvo. | Requerimiento Mínimo (Unidades ) | |
Hialurónico | Salicílico | ||
ASPIRINA | 12 | 4 | 240 |
BICARBONATO SODICO | 6 | 12 | 160 |
GERANIOL | 4 | 4 | 120 |
PRECIO S/. KILO | 4 | 6 |
DEFINICIÓN DE VARIABLS DE DESICIÓN:
X1: Numero de kilos a comprar del ácido hialurónico en polvo.
X2: Numero de kilos a comprar del ácido salicílico en polvo.
Modelo de Programación lineal
Min. Z0= 4X1 + 6X2 ------ Función objetivo
12X1 + 4X2 >= 240 Restricción de Aspirinas, en unidades.
6X1 + 12X2>= 160 Restricción de Bicarbonato sódico, en unidades.
4X1+ 4X2>= 120 Restricciones de Geraniol, en unidades
X1, X2 >= 0 Restricción de no negatividad.
Aplicación del método simplex para resolver este modelo.
Min. Z0= 4X1 + 6X2 + 0S1 +0S2 +0S3 + M A1 + M A2 + M A3
12X1 + 4X2 – S1 + A1>= 240 Restricción de Aspirinas.
6X1 + 12X2– S2 + A2>= 160 Restricción de Bicarbonato sódico.
4X1+ 4X2– S3 + A3>= 120 Restricciones de Geraniol
X1, X2, S1, S2, S3, A1, A2, A3 >= 0 Restricción de no negatividad.
|
| X1 | X2 | S1 | S2 | S3 | A1 | A2 | A3 | L.D. | COCIENTE |
V.B | CJ | 4 | 6 | 0 | 0 | 0 | M | M | M | Bi | Bi/Aij>0 |
A1 | M | 12 | 4 | -1 | 0 | 0 | 1 | 0 | 0 | 240 | 20 |
A2 | M | 6 | 12 | 0 | -1 | 0 | 0 | 1 | 0 | 160 | 160/6 |
A3 | M | 4 | 4 | 0 | 0 | -1 | 0 | 0 | 1 | 120 | 30 |
ZJ | 0 | 22M | 20M | -M | -M | -M | M | M | M | 520M |
|
CJ-ZJ |
| 4-22M | 6-20M | M | M | M | 0 | 0 | 0 |
|
|
|
| X1 | X2 | S1 | S2 | S3 | A1 | A2 | A3 | L.D. | COCIENTE |
V.B | CJ | 4 | 6 | 0 | 0 | 0 | M | M | M | Bi | Bi/Aij>0 |
X1 | 4 | 1 | 1/3 | -1/12 | 0 | 0 | 1/12 | 0 | 0 | 20 | 60 |
A2 | M | 0 | 10 | 1/2 | -1 | 0 | -1/2 | 1 | 0 | 40 | 4 |
A3 | M | 0 | 8/3 | 1/3 | 0 | -1 | -1/3 | 0 | 1 | 40 | 15 |
ZJ | 0 | 4 | 4/3+38/3M | -1/3+ 5/6M | -M | -M | 1/3-5/6 M | M | M | 80+80M |
|
CJ-ZJ |
| 0 | 14/3 -38M/3 | 1/3-M5/6 | M | M | -1/3+11M/6 | 0 | 0 |
|
|
X1 | X2 | S1 | S2 | S3 | A1 | A2 | A3 | L.D. | COCIENTE | ||
V.B | CJ | 4 | 6 | 0 | 0 | 0 | M | M | M | Bi | Bi/Aij>0 |
X1 | 4 | 1 | 0 | -1/10 | 1/30 | 0 | 1/10 | -1/30 | 0 | 56/3 | 560 |
X2 | 6 | 0 | 1 | 1/20 | -1/10 | 0 | -1/20 | 1/10 | 0 | 4 | -40 IFN |
A3 | M | 0 | 0 | 1/5 | 4/15 | -1 | -1/5 | -4/15 | 1 | 88/3 | 110 |
ZJ | 0 | 4 | 6 | -1/20+ 1/5M | -1/15+4/15M | -M | 1/20-1/5M | 1/15-4M/15 | M | 296/3+88/3M | |
CJ-ZJ |
| 0 | 0 | 1/10-1/5M | 7/15-4/15M | M | -1/10+6M/5 | -7/15+19/15M | 0 |
|
|
...