La empresa de lacteos klarens S.

A ofrece sueros en tres presentac

diferentes ; (entero,light y picante ) estos productos se venden por p
de dos tamaños,grandes y pequeños .La empresa desea determina
es la utilidad maxima por la venta de paquetes de suero

ENTERO LIGHT PICANTE GANANCIAS

T.GRANDE 2 1 3$ 2
t.pequeño 1 2 3$ 3
DISPONIBI 2 2 4

Planteamiento del problema

(primal )

maximizar z :2x1 + 3 x2
sujeto a :
2 x1 + x2 ≤ 2
x1 + 2 x2 ≤ 2
3 x1 + 3 x2 ≤ 4
x1 ;x2 ≥ 0

1) expresion del problema dual :

minimizar w : 2y1 + 2y2 + 4y3

sujeto a :
y1 + 2y2+3y3 ≥ 2
2y1+2y2+3y3 ≥ 3
y1;y2;y3 ≥ 0

por cada restriccion debemos restarle una variable de exceso y sumarle una variable artific

minimizar w : 2y1 + 2y2 + 4y3 - 0E1-0E2+MA1+MA2

Sujeto a :
y1+2y2+3y3-E1+A1 =2
2Y1+Y2+3Y3-E2+A2 = 3
Y1;Y2;Y3;E1;E2;A1;A2 ≥ 0

MINIMIZAR W :2Y1 +2Y2 +4Y3 - 0E1 -0E2+ MA1 +MA2

sujeto a :
Y1 +2Y2+3Y3-E1+A1=2
2Y1+Y2+3Y3-E2+A2=3
Y1;Y2;Y3;E1;E2;A1;A2≥0

ITERACION #1

CJ 2 2 4 0 0
CJ VB Y1 Y2 Y3 -E1 -E2
M A1 1 2 3 -1 0
M A2 2 1 3 0 1
ZJ 3M 3M 6M -M -M
CJ-ZJ 2-3M 2-3M 4-6M M M
sale el valor mas negativo la( fila y3)

sale A1 1 2 3 -1 0
entra Y3 1/3 2/3 1 - 1/3 0

ITERACCION#2

CJ 2 2 4 0 0
CJ VB Y1 Y2 Y3 -E1 -E2
4 Y3 1/3 2/3 1 - 1/3 0
M A2 1 -1 0 1 -1
ZJ 4/3+M 8/3-M 4 -4/3+M -M
CJ-ZJ 2/3-M -2/3+M 0 4/3-M M

sale A2 2 1 3 0 -1
1/3 2/3 1 - 1/3 0
-1 -2 -3 1 0
entra y1 1 -1 0 1 -1

ITERACCION#3

CJ 2 2 4 0 0
CJ VB Y1 Y2 Y3 -E1 -E2
4 Y3 0 1 1 - 2/3 1/3
2 Y1 1 -1 0 1 -1
ZJ 2 2 4 - 2/3 - 2/3
CJ+ZJ 0 0 0 2/3 2/3
ya todos los valores q tenemos son 0 y positivos se ha encontrado la solucion optim

Y3 1/3 2/3 1 - 1/3 0

1 -1 0 1 -1
0 1 1 - 2/3 - 1/3

SOLUCION
Z=10/3 Y3=1/3 terminada la ultima interaccion hallamos la solucion parcial y con nu
A1=0 Y1=1 concluimos que:
A2=0 Y2=0 para obtener una utilidad maxima de 10/3 debemos vender 2/3 de t
2/3 de tamaño pequeño teniendo un consumo total de un 1/3( y1) y
asumiendo una sobra de 2/3 s1 y 2/3 s2
en tres presentaciones
se venden por paquetes
desea determinar cual
etes de suero

le una variable artificial

 M M
A1 A2 LD RAZON
1 0 2 2/3 MINIMO esta fila sale
0 1 3 1
M M 5M
0 0

1 0 2 3
1/3 0 2/3

M M
A1 A2 LD RAZON
1/3 0 2/3 2
-1 1 3 1 MINIMO
4/3-M M 8/3+M
-4/3+2M 0

0 1 3
1/3 0 2/3 -3
-1 0 -2
-1 1 1

M M
A1 A2 LD RAZON
2/3 - 1/3 1/3 - hemos encontrado la sulucion optima
-1 1 1 -
2/3 2/3 10/3
M-2/3 M-2/3
contrado la solucion optima

1/3 0 2/3
-1 1 1 -1/3
2/3 - 1/3 1/3

solucion parcial y con nuestra solucion particular

debemos vender 2/3 de tamaño grande
mo total de un 1/3( y1) y 1 (y2)