Вы находитесь на странице: 1из 4

X1=Cantidad a producir del jarabe 1

X2=Cantidad a producir del jarabe 2


X3=Cantidad a producir del jarabe 3
Productos Componente A Componente B Componente C Utilidad
Jarabe 1 2 2 1 17
Jarabe 2 2 1 1 17
Jarabe 3 1.5 2 3 23
Total 321 310 332

Función objetivo
Maximizar =
17𝑥1 + 17𝑥2 + 23𝑥3
Restricciones:

Componente A:
2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 321
Componente B:
2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 310
Componente C:
2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 332
Condiciones de no negatividad
𝑥1 + 𝑥2 + 𝑥3 ≥ 0

PASO 1: SOLUCION DEL MODELO DE PROGRAMACION LINEAL CON


VARIABLE CONTINUA
Situacion 1- EJERCICIO 1
Método simplex con variables continuas
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅: 𝑍 = 17 𝑥1 + 17𝑥2 + 23
Sujeto a
2 𝑋1 + 2 𝑋2 + 1,5 𝑋3 ≤ 321
2 𝑋1 + 1 𝑋2 + 2 𝑋3 ≤ 310
1 𝑋1 + 1 𝑋2 + 3 𝑋3 ≤ 332
𝑋1, 𝑋2, 𝑋3 ≥ 0
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅: 𝑍 = 17 𝑋1 + 17 𝑋2 + 23 𝑋3 + 0 𝑋4 + 0 𝑋5 + 0 𝑋6
Sujeto a:

2 𝑋1 + 2 𝑋2 + 1.5 𝑋3 + 1 𝑋4 = 321
2 𝑋1 + 1 𝑋2 + 2 𝑋3 + 1 𝑋5 = 310
1 𝑋1 + 1 𝑋2 + 3 𝑋3 + 1 𝑋6 = 332
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5, 𝑋6 ≥ 0

Variables
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
321 0 x4 2 2 1,5 1 0 0
310 0 x5 2 1 2 0 1 0
1
332 0 x6 1 1 3 0 0 1
zj-cj-> -17 -17 -23 0 0 0

Más
positivo
b/a
Sol Variables
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
214,0
321 0 x3 2 2 1,5 1 0 0
155,0
310 0 x4 2 1 2 0 1 0
1
110,7
332 0 x6 1 1 155,0 0 0 1

zj-cj-> -17 -17 -23 0 0 0

Sol Variables
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
155 0 x3 3/2 3/2 0 1 0 -1/2
266/3 0 x4 ´4/3 1/3 0 0 1 -2/3
2
332/3 0 x3 1/3 1/3 1 0 0 1/3
zj-cj-> -28/3 -28/4 0 0 0 23/3
Variable que entra X1 y variable que sale X4

Variable que entra X1 y variable que más


sale X4 positivo

Variables b/a
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
25,8
155 0 x3 3/2 3/2 0 1 0 -1/2
7,4
266/3 0 x4 4/3 1/3 0 0 1 -2/3
2
36,9
332/3 0 x3 1/3 1/3 1 0 0 1/3

zj-cj-> 28/3 28/4 0 0 0 23/3

Variables
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
221/4 0 x3 0 9/8 0 1 9/8 1/4
133/2 0 x1 1 1/4 0 0 3/4 -1/2
3
177/2 0 x3 0 1/4 1 0 1/4 1/2
zj-cj-> 0 -7 0 0 7 3

Variable que entra X2 y variable que sale X3 Más


positivo

Cb1 Variables
Sol
ITERACION Básicas X1 X2 X3 X4 X5 X6
0,76736111
221/4 0 x3 0 9/8 0 1 9/8 1/4
16,625
133/2 0 x1 1 1/4 0 0 3/4 -1/2
3
22,125
177/2 0 x3 0 1/4 1 0 1/4 1/2

zj-cj-> 0 -7 0 0 7 3
Variables
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
49,1111111 0 x2 0 1 0 8/9 -1 2/9
54,2222222 0 x1 1 0 0 -2/9 1 -5/9
4
76,2222222 0 x3 0 0 1 -2/9 0 4/9
3509,78 zj-cj-> 0 0 0 56/9 0 41/9

𝑋1 = 54,2
𝑋2 = 49,11
𝑋3 = 76,22
𝑧 = 3509,78

¿Qué cantidad de debe producirse según cantidades continuas?


Las cantidades a producir son:
De Jarabe 1 debe producir 54,22
De Jarabe 2 debe producir 49,11
De Jarabe 3 debe producir 76,22
¿Cuál es la utilidad generada por dicha solución?
La utilidad generada es de 3509,78

Вам также может понравиться