Evaluacion N° 2

Nombre: Daniel Yarary Arpa

1. Un avicultor, desea alimentar a sus animales en forma tal que se cubran sus necesidades
de nutrición a un costo mínimo. El avicultor está estudiando el uso de maíz, soya, avena y
alfalfa. En la figura 2.38 se muestra la información dietética importante, por libra de grano.
(Por ejemplo, 1 libra de maíz proporciona 15 miligramos de proteína). Elaboren un modelo
PL para determinar la mezcla dietética que satisfará los requisitos diarios a un costo mínimo.

FIGURA #4. Nutrientes por libra de grano

Nutriente Maíz Soya Avena Alfalfa Necesidades

diarias

Proteína (mg) 15 30 15 7 Mínimo 50 mg

Calcio (mg) 40 10 40 45 Maximo 150 mg

Grasas (mg) 20 50 8 25 Mínimo 25 mg

Calorías 850 1500 1200 4000 Maximo 5000 calorías

Costo por Libra ($) 70 45 40 90

Datos
X1=libras de maiz
X2=libras de soya
X3=libras de avena
X4=libras de alfalfa
Restricciones
15x1+30x2+15x3+7x4>=50
40x1+10x2+40x3+45x4<=150
20x1+50x2+8x3+25x4>=25
850x1+1500x2+1200x3+4000x4<=5000
Función objetivo
Min Z= 70x1+45x2+40x3+90x4
Anadiendo variables de holgura
15x1+30x2+15x3+7x4 -s1>=50
40x1+10x2+40x3+45x4+s2<=150
20x1+50x2+8x3+25x4-s3>=25
850x1+1500x2+1200x3+4000x4+s4<=5000

Creando tabla simplex

Z X1 X2 X3 X4 S1 S2 S3 S4 sol
Z 1 -70 -45 -40 -90 0 0 0 0
S1 0 15 30 15 7 -1 0 0 0 50
S2 0 40 10 40 45 0 1 0 0 150
S3 0 20 50 8 25 0 0 -1 0 25
S4 0 850 1500 1200 4000 0 0 0 1 5000

Tabla 1     0 0 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P9 -1 50 15 30 15 7 -1 0 0 0 1 0
P6 0 150 40 10 40 45 0 1 0 0 0 0
P10 -1 25 20 50 8 25 0 0 -1 0 0 1
P8 0 5000 850 1500 1200 4000 0 0 0 1 0 0
Z   -75 -35 -80 -23 -32 1 0 1 0 0 0
La variable que sale de la base es P10 y la que entra es P2.
 Tabla 2     0 0 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P9 -1 35 3 0 10.2 -8 -1 0 0.6 0 1 -0.6
P6 0 145 36 0 38.4 40 0 1 0.2 0 0 -0.2
P2 0 0.5 0.4 1 0.16 0.5 0 0 -0.02 0 0 0.02
P8 0 4250 250 0 960 3250 0 0 30 1 0 -30
Z   -35 -3 0 -10.2 8 1 0 -0.6 0 0 1.6
La variable que sale de la base es P2 y la que entra es P3.
Tabla     0 0 0 0 0 0 0 0 -1 -1
3
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P9 -1 3.125 -22.5 - 0 - -1 0 1.875 0 1 -
63.75 39.875 1.875
P6 0 25 -60 -240 0 -80 0 1 5 0 0 -5
P3 0 3.125 2.5 6.25 1 3.125 0 0 - 0 0 0.125
0.125
P8 0 1250 - -6000 0 250 0 0 150 1 0 -150
2150
Z -   22.5 63.75
0 39.875 1 0 - 0 0 2.875
3.125 1.875
La variable que sale de la base es P9 y la que entra es P7.
Tabla     0 0 0 0 0 0 0 0 -1 -1
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P1
0

P7 0 1.6666666666 -12 -34 0 - - 0 1 0 0.53333333333 -1

667 21.2666666666 0.53333333333 333
67 333
P6 0 16.666666666 0 -70 0 26.3333333333 2.66666666666 1 0 0 - 0
667 33 67 2.66666666666
67
P3 0 3.3333333333 1 2 1 0.46666666666 - 0 0 0 0.06666666666 0
333 667 0.06666666666 6667
6667
P8 0 1000 - -900 0 3440 80 0 0 1 -80 0
350

Z   0 0 1.0E- 0 0 0 0 0 0 1 1
14

Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.
Fase 2
Tabla 1     -70 -45 -40 -90 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
 P7 0 1.6666666666667 -12 -34 0 -21.266666666667 -0.53333333333333 0 1 0
P6 0 16.666666666667 0 -70 0 26.333333333333 2.6666666666667 1 0 0
P3 -40 3.3333333333333 1 2 1 0.46666666666667 -0.066666666666667 0 0 0
P8 0 1000 -350 -900 0 3440 80 0 0 1
Z   -133.33333333333 30 -35 0 71.333333333333 2.6666666666667 0 0 0

La variable que sale de la base es P3 y la que entra es P2.

Tabla 2     -70 -45 -40 -90 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 0 58.333333333333 5 0 17 -13.333333333333 -1.6666666666667 0 1 0
P6 0 133.33333333333 35 0 35 42.666666666667 0.33333333333333 1 0 0
P2 -45 1.6666666666667 0.5 1 0.5 0.23333333333333 -0.033333333333333 0 0 0
P8 0 2500 100 0 450 3650 50 0 0 1
Z   -75 47.5 0 17.5 79.5 1.5 0 0 0

La solución óptima es Z = 75

X1 = 0
X2 = 1.6666666666667
X3 = 0
X4 = 0

2. Convertir el modelo primal a modelo Dual y encontrar la solucion de

ambos problemas

Max 3x1 + 5x2 +4x3 = 0

sa: x1 + 2x2 + x3 <= 30

x1 + 3x2 +2 x3 <= 10

x1,x2,x3 >= 0

Dual

Min W=30y1+10y2

Y1+y2>=3
 2y1+3y2>=5

Y1+2y2>=4

Resolviendo

Max Z=   3x1 + 5x2 +4x3 = 0

sa:         x1 + 2x2 + x3 <= 30
              x1 + 3x2 +2 x3 <= 10
              x1,x2,x3 >= 0

Tabla 1     3 5 4 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 30 1 2 1 1 0
P5 0 10 1 3 2 0 1
Z   0 -3 -5 -4 0 0

La variable que sale de la base es P5 y la que entra es P2.

tabla 2     3 5 4 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 23.333333333333 0.33333333333333 0 -0.33333333333333 1 -0.66666666666667
P2 5 3.3333333333333 0.33333333333333 1 0.66666666666667 0 0.33333333333333
Z   16.666666666667 -1.3333333333333 0 -0.66666666666667 0 1.6666666666667

Tabla 3     3 5 4 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 20 0 -1 -1 1 -1
P1 3 10 1 3 2 0 1
Z   30 0 4 2 0 3

La solución óptima es Z = 30

X1 = 10
X2 = 0
X3 = 0

Resolviendo
Min W=30y1+10y2

Y1+y2>=3

2y1+3y2>=5

Y1+2y2>=4

Tabla
    0 0 0 0 0 -1 -1 -1
1

Base Cb P0 P P2 P P4 P P6 P P8
1 3 5 7

P6 -1 3 1 1 -1 0 0 1 0 0
P7 -1 5 2 3 0 -1 0 0 1 0
P8 -1 4 1 2 0 0 -1 0 0 1
Z   -12 -4 -6 1 1 1 0 0 0

La variable que sale de la base es P7 y la que entra es P2.

Tabla - -
    0 0 0 0 0 -1
2 1 1

Base C P0 P1 P P P4 P P P7 P
b 2 3 5 6 8

-
- 1.3333333 0.3333333 - 0.3333333
P6 0 0 1 0.3333333 0
1 333333 3333333 1 3333333
3333333
-
1.6666666 0.6666666 0.3333333
P2 0 1 0 0.3333333 0 0 0
666667 6666667 3333333
3333333
- -
- 0.6666666 0.6666666 -
P8 0.3333333 0 0 0 0.6666666 1
1 6666667 6666667 1
3333333 6666667
Z   -2 0 0 1 -1 1 0 2 0
La variable que sale de la base es P8 y la que entra es P4.

Tabla
    0 0 0 0 0 -1 -1 -1
3

Base Cb P P1 P2 P P4 P5 P P7 P8
0 3 6

P6 -1 1 0.5 0 -1 0 0.5 1 0 -0.5

P2 0 2 0.5 1 0 0 -0.5 0 0 0.5
P4 0 1 -0.5 0 0 1 -1.5 0 -1 1.5
Z   -1 -0.5 0 1 0 -0.5 0 1 1.5

La variable que sale de la base es P6 y la que entra es P1.

Tabla
    0 0 0 0 0 -1 -1 -1
4

Base Cb P P1 P2 P3 P P5 P6 P P8
0 4 7

P1 0 2 1 0 -2 0 1 2 0 -1
P2 0 1 0 1 1 0 -1 -1 0 1
P4 0 2 0 0 -1 1 -1 1 -1 1
Z   0 0 0 0 0 0 1 1 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

Tabla
    -30 -10 0 0 0
1

Base Cb P0 P1 P2 P3 P P5
4
 P1 -30 2 1 0 -2 0 1
P2 -10 1 0 1 1 0 -1
P4 0 2 0 0 -1 1 -1
Z   -70 0 0 50 0 -20

La variable que sale de la base es P1 y la que entra es P5.

-
Tabla 2     -10 0 0 0
30
Base Cb P0 P1 P2 P3 P4 P5
P5 0 2 1 0 -2 0 1
-
P2 3 1 1 -1 0 0
10
P4 0 4 1 0 -3 1 0
Z   -30 20 0 10 0 0

La solución óptima es W = 30

y1 = 0
y2 = 3