FUNCION OBJETIVO

Z= 2X1+6X2+5X3

RESTRICCIONES

4X1+3X2+X3 ≤ 24
3X1+2X2+6X3≤ 50
5X1+3X2+2X3≤ 20

XJ Para j = 1,2,3

MODELO AUMENTADO

4X1+3X2+X3+ h1 =24
3X1+2X2+5X3+ h2 =50
5X1+3X2+2X3 + h3 =20

igualara z max

Z-2x1-6x2-5x3 =0

VB z x1 x2 x3 h1
z 1 -2 -6 -5 0
h1 0 4 3 1 1
h2 0 3 2 6 0
h3 0 5 3 2 0

VB z x1 x2 x3 h1
z 1 0 -6 -5 0
h1 0 4 3 1 1
h2 0 3 2 6 0
h3 0 5 3 2 0

VB z x1 x2 x3 h1
z 1 -2 -6 -5 0
h1 0 4 3 1 1
h2 0 3 2 6 0
h3 0 1 2/3 1 2/3 0

VB z x1 x2 x3 h1
z 1 8 0 -1 0
h1 0 -1 0 -1 1
h2 0 - 1/3 0 4 2/3 0
X2 0 1 2/3 1 2/3 0

VB z x1 x2 x3 h1
z 1 8 0 -1 0
h1 0 -1 0 -1 1
X3 0 - 1/9 0 1 0
X2 0 1 2/3 1 2/3 0

VB z x1 x2 x3 h1
z 1 7 8/9 0 0 0
h1 0 -1 1/9 0 0 1
X3 0 - 1/9 0 1 0
X2 0 1 5/7 1 0 0

RPTA

Z= 335/7
X1= 0
X3= 55/7
X2= 1 3/7
h2 h3 B
0 0 0
0 0 24
1 0 50
0 1 20

h2 h3 B
0 0 0
0 0 24 8
1 0 50 25
0 1 20 6.66666667

h2 h3 B
0 0 0
0 0 24
1 0 50
0 1/3 6 2/3

h2 h3 B
0 2 40
0 -1 4 -4
1 - 2/3 36 2/3 7 6/7
0 1/3 6 2/3 10

h2 h3 B
0 2 40
0 -1 4
2/9 - 1/7 7 6/7
0 1/3 6 2/3

h2 h3 B
2/9 1 6/7 47 6/7
2/9 -1 1/7 11 6/7
2/9 - 1/7 7 6/7
- 1/7 3/7 1 3/7
FUNCION OBJETIVO

Z = 5X1 +7X2+2X3

RESTRICCIONES

X1+X2+3X3 ≤ 35
2X1+X2+X3 ≤ 40
X1+2X2+X3 ≤50

MODELO AUMENTADO

X1+X2+3X3+ h1 = 35
2X1+X2+X3 + h2 = 40
X1+2X2+X3 +h3 =50

igualar z max

z -5x1-7x2-2x2 = 0

VB Z x1 x2 x3 h1
Z 1 -5 -7 -2 0
h1 0 1 1 3 1
h2 0 2 1 1 0
X2 0 1 2 1 0

VB Z x1 x2 x3 h1
Z 1 -1 1/2 0 1 1/2 0
h1 0 1/2 0 2 1/2 1
X1 0 1 1/2 0 1/2 0
X2 0 1/2 1 1/2 0

VB Z x1 x2 x3 h1
Z 1 0 0 2 0
h1 0 0 0 2 1/3 1
X1 0 1 0 1/3 0
X2 0 0 1 1/3 0
Z=190
X1=10
X2=20
X3=0
h2 h3 b
0 0 0
0 0 35 35
1 0 40 40
0 1 50 25

h2 h3 b
0 3 1/2 175
0 - 1/2 10 20
1 - 1/2 15 10 X 2/3
0 1/2 25 50

h2 h3 b
1 3 190
- 1/3 - 1/3 5
2/3 - 1/3 10
- 1/3 2/3 20
FUNCION OBJETIVO

Z = 5X1 +7X2+2X3

RESTRICCIONES

X1+X2+3X3 ≤ 35
2X1+X2+X3 ≤ 40
X1+2X2+X3 ≤50

MODELO AUMENTADO

X1+X2+3X3+ h1 = 35
2X1+X2+X3 + h2 = 40
X1+2X2+X3 +h3 =50

igualar z max

z -5x1-7x2-3x2 = 0

VB Z x1 x2 x3
Z 1 -5 -7 -2
h1 0 1 1 3
h2 0 2 1 1
X2 0 1 2 1

VB Z X1 X2 X3
Z 1 -1 1/2 0 1 1/2
h1 0 1/2 0 2 1/2
h2 0 1 1/2 0 1/2
h3 0 1/2 1 1/2

VB Z X1 X2 X3
z 1 0 0 2
h1 0 0 0 2 1/3
h2 0 1 0 1/3
h3 0 0 1 1/3
Z=190
X1=10
X2=20
X3=0
h1 h2 h3 b
0 0 0 0
1 0 0 35 35
0 1 0 40 40
0 0 1 50 25

h1 h2 h3 B
0 0 3 1/2 175
1 0 - 1/2 10 20
0 1 - 1/2 15 10 X 2/3
0 0 1/2 25 50

h1 h2 h3 B
0 1 3 190
1 - 1/3 - 1/3 5
0 2/3 - 1/3 10
0 - 1/3 2/3 20
FUNCION OBJETIVO

Z = 2x1+x2+3x3+2x4

RESTRICCIONES

2x1+x2+x33 ≤ 20
x1+2x3+X4 ≤ 24
2x2+x3+3x4 ≤30

MODELO AUMENTADO

2x1+x2+x3 + h1 = 20
x1+2x3+X4 + h2 =24
2x2+x3+3x4 + h3 = 30

igualar z max

Z -2X1- X2 -3X3- 2X4 =0

VB Z X1 X2 X3 X4
Z 1 -2 -1 -3 -2
h1 0 2 1 1 0
h2 0 1 0 2 1
h3 0 0 2 1 3

VB Z X1 X2 X3 X4
Z 1 - 1/2 -1 0 - 1/2
h1 0 1 1/2 1 0 - 1/2
x3 0 1/2 0 1 1/2
h3 0 - 1/2 2 0 2 1/2

VB Z X1 X2 X3 X4
Z 1 1 0 0 -1
x2 0 1 1/2 1 0 - 1/2
x3 0 1/2 0 1 1/2
h3 0 -3 1/2 0 0 3 1/2
Z= 44
X2=8
X3=12
X1=0
h1 h2 h3 B
0 0 0 0
1 0 0 20 20
0 1 0 24 12 X 1/2
0 0 1 30 30

h1 h2 h3 B
0 1 1/2 0 36
1 - 1/2 0 8 8
0 1/2 0 12 indeterminado
0 - 1/2 1 18 9

h1 h2 h3 B
1 1 0 44
1 - 1/2 0 8
0 1/2 0 12
-2 1/2 1 2
 hors-
requeridas material insumo materia
(hras- requerido requerido($- prima $- ingresos por
CHALUPAS unidad) ($-unida) unid) unida ventas
grande 4 300 50 200 8000
mediana 3 200 30 150 7000
pequeña 2 100 20 60 5000
disp hor-dia 65 500 400

calculo de utilidad
chalupas costo ingreso utilidad
grande 200 8000 7800
mediana 150 7000 6850
pequeña 60 5000 4940

Z = 1800X1 +6850X2+4940