Solucin 4.3.

Xi: kg de alimento i a incluir en la racion, i= 1(Maiz), 2(Grasas), 3(Alfalfa)

MIN 84 X1 + 72 X2 + 60 X3
SUBJECT TO
2) 90 X1 + 40 X2 + 40 X3 >= 200
3) 30 X1 + 80 X2 + 60 X3 >= 180
4) 10 X1 + 20 X2 + 60 X3 >= 150
5) X1 + X2 <= 1
END
OBJECTIVE FUNCTION VALUE
1)

249.0000

VARIABLE
VALUE
X1
1.000000
X2
0.000000
X3
2.750000

REDUCED COST
0.000000
63.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
-1.500000
3)
15.000000
0.000000
4)
25.000000
0.000000
5)
0.000000
51.000000

THE TABLEAU
ROW (BASIS)
1
ART
2
3
4
5

X3
SLK 3
SLK 4
X1

X1
0.000

X2
63.000

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

X3
0.000

SLK 2
1.500

SLK 3
0.000

1.000 -0.025
0.000 -1.500
0.000 -1.500
0.000 0.000

0.000
1.000
0.000
0.000

SLK 4
0.000

SLK 5
51.000

-249.000

0.000
-2.250
0.000 -105.000
1.000 -125.000
0.000
1.000

2.750
15.000
25.000
1.000

MIN 84 X1 + 72 X2 + 60 X3
SUBJECT TO
2) 90 X1 + 40 X2 + 40 X3 >= 200
3) 30 X1 + 80 X2 + 60 X3 >= 180
4) 10 X1 + 20 X2 + 60 X3 >= 150
5) X1 + X2 <= 1
END

a)Solucion ptima:
X*1= 1
X*2= 0
X*3= 2.75
W*1= SLACK2= 0
W*2= SLACK3= 15
W*3= SLACK4= 25
W*4= SLACK5= 0
Z*= 249
Cada racin debe contener 1kg de maiz y 2.75 kg de alfalfa. No debe contener grasas.
Cada racin as obtenida aportar 200u de Carbohidratos (lo minimo requerido), 195 u de
Proteinas (superando en 15 u. lo minimo requerido) y 175 u de vitaminas (superando en 25 u lo
minimo requerido).

El costo (minimo) por racin ser de 249 u.m.

b) Determinar los costos relativos y/o costos reducidos de las variables e interpretarlos en trminos del problema.
Costo Reducido de Xj : vj = - (Zj Cj) 0 (PL MIN) para todo j
Los costos reducidos son siempre positivos (sea PL Max o Min) e indican la cantidad en la que tiene que
MEJORAR el coef econmico de la variable para que sea conveniente su ingreso a la base.
Si PL Min

Vj indica en cunto tiene que DISMINUIR el coef. Cj

Costo Relativo de Xj : rj = - (Zj Cj) , j no Bsico

Si PL MIN, en el ptimo rj = - (Zj Cj) 0 indica la variacin (aumento) de W
por cada unidad de la actividad NO Bsica j .

Tableau de MIN
Variables originales

ROW (BASIS)
1
ART
2
3
4
5

X3
SLK 3
SLK 4
X1

X1
0.000

X2
-63.000

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

X3
SLK 2 SLK 3 SLK 4
0.000 -1.500 0.000 0.000
1.000 -0.025
0.000 -1.500
0.000 -1.500
0.000 0.000

0.000
1.000
0.000
0.000

SLK 5
-51.000

0.000
-2.250
0.000 -105.000
1.000 -125.000
0.000
1.000

249.000
2.750
15.000
25.000
1.000

X*1=1
Conviene incorporar a la racin 1 kg de Maiz.
Costo Reducido v1=-(Z1-C1) = 0 Siendo conveniente su incorporacin en la mezcla, su costo no
debe mejorar.
Variable Original

X*2=0 No Conviene incorporar Grasa a la racin.

Costo Reducido v2= - (Z2-C2) = 63 Para que su incorporacin a la mezcla sea conveniente su
costo debera MEJORAR (disminuir) por lo menos en 63 u.m, es
decir que debera ser: C2 72 63 = 9 u.m.
Variable Original

Su valor nutricional es inferior a su costo.

Costo Relativo r2=

- (Z2-C2) = 63 Si obligo a incorporar una unidad

de Grasa, el costo total de la racin (W) variar en +63 u.m.,
esto es, aumentar en 63 u.m.

X3= 2.75 Conviene incorporar a la racin 2.75 kg de Alfalfa

Costo Reducido v3= -(Z3-C3) = 0 Siendo conveniente su incorporacin en la mezcla, su costo no
debe mejorar.
Variable Original

c) Si saliera una reglamentacin que obligara a incorporar 100 gr de grasas a la porcin, cual seria la composicin de la
racin y cual seria su costo?

Tasas marginales de sustitucin de la actividad i por la actividad No bsica 2

xi / x2 = -yi2 ,

i IB

Costo relativo de la actividad 4

r2 = Z / x2 = - (Z2 C2) = 63

Tableau de MIN
ROW (BASIS)
1
ART
2
3
4
5

X3
SLK 3
SLK 4
X1

x3 =
SLK 3= x5 =
SLK 4= x6 =
x1 =

X1
0.000

X2
-63.000

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

X3
SLK 2 SLK 3 SLK 4
0.000 -1.500 0.000 0.000
1.000 -0.025
0.000 -1.500
0.000 -1.500
0.000 0.000

0.000
1.000
0.000
0.000

SLK 5
-51.000

249.000

0.000
-2.250
0.000 -105.000
1.000 -125.000
0.000
1.000

2.750
15.000
25.000
1.000

2.75 - y32* 0.10 = 2.75 (-1.25)* 0.10 = 2.875

15 y52* 0.10 = 15 (-125)* 0.10 = 27.5
25 y62* 0.10 = 25 (-85)* 0.10 = 33.5
1 y12* 0.10 = 1
1 * 0.10 = 0.9

W = 249 - (Z2 C2) *0.10 = 249- (-63)*0.10 = 255.3

Si estuviramos obligados a incorporar 100gr de grasa a la porcin, el costo por porcin aumentara en
6.3 u.m, es decir, la porcin tendra un costo de 255.3 u.m, y las cantidades de Maz y Alfalfa a
incorporar a la porcin serian de 900gr y 2.875kg respectivamente.
Cada racin aportar 200u de Carbohidratos (lo minimo requerido), 207.5 u de Proteinas (superando en
27.5 u. lo minimo requerido) y 183.5 u de vitaminas (superando en 33.5 u lo minimo requerido).

d) Determinar los costos/valores marginales de los recurso/requerimiento e interpretarlos en trminos del

problema.

Costo/Valor Marginal del recurso/requerim i: ui = [CBT B-1]i = Zj, j IB0

IB0 conjunto de ndices correspondientes a las variables de la Base Inicial Identidad
Indica la variacin en W por unidad de aumento en bi,
mientras todos los dems coeficientes permanecen FIJOS.

TABLA de MIN con B-1

ROW (BASIS)
1
ART
2
3
4
5

X3
SLK 3
SLK 4
X1

X1
X2
0.000 -63.000

X3
SLK 2 FICT 2
0.000 -1.500 1.5-M

SLK 3 FICT 3
0.000 0 -M

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

1.000 -0.025 0.025

0.000 -1.500 1.500
0.000 -1.500 1.500
0.000 0.000 0.000

0.000
1.000
0.000
0.000

0.000
-1.000
0.000
0.000

SLK 4 FICT 4 SLK 5

0.000 0-M
-51.000
0.000
0.000
1.000
0.000

0.000
-2.250
0.000 -105.000
-1.000 -125.000
0.000
1.000

+249.000
2.750
15.000
25.000
1.000

Requerimiento mnimo de Carbohidratos

Variable Exceso w1=
Valor Marginal

SLK2= 0

u1 = ZFICT2= 1.5

Se cumple sin exceso el requerimiento mnimo

Por cada unidad adicional en el requerimiento mnimo de
carbohidratos que se tenga (mayor exigencia), el costo total por
racin variar en u1 = 1.5, es decir aumentar en 1.5 u.m.
Valor Marginal del nutriente Carbohidratos:
u1 = ZFICT2= 1.5

Requerimiento mnimo de Protenas:

Variable Exceso
Valor Marginal

w2= SLK3= 15

Se excede el requerimiento mnimo en 15u.

u2 = ZFICT3= 0

Por cada unidad adicional en el requerimiento mnimo de

Protenas que se tenga (mayor exigencia) , el costo total por
racin no variar.
Valor Marginal del nutriente Protenas :
u2 = ZFICT3= 0

Requerimiento mnimo de Vitaminas:

Variable Exceso

w3= SLK4= 25

Se excede el requerimiento mnimo en 25 u.

Valor Marginal

u3 = ZFICT4= 0

Por cada unidad adicional en el requerimiento mnimo de

Vitaminas que se tenga, el costo total por racin no variar
Valor Marginal del nutriente Vitaminas:
u3 = ZFICT4= 0

Disponibilidad de Maz y Grasas: Se dispone de 1 kg (como mximo) de la racin para ocuparla con
los alimentos Maiz y Grasas.
Variable Holgura w4=SLK5=
Costo Marginal

Disponibilidad escasa, se aprovecha en su totalidad el permiso

para incorporar Maiz y Grasas en la racin diaria.

u3 = ZSLK5 = - 51 Por cada unidad adicional de permiso para incorporar Maz y

Grasas en la racin que se disponga, se tendr una variacin en el
costo total por racin de - 51 u.m. , es decir, una disminucin en 51
Costo Marginal de la disponibilidad de Maiz y Grasas:
u4 = ZSLK5= - 51

Los Costos/Valores Marginales se aplican individualmente.

La variacin en uno de los trminos independientes de una restriccin implica todos los
dems FIJOS.
Los Costos/Valores Marginales son vlidos slo dentro de un intervalo de variacin

PL MIN
Restriccin bi Disponibilidad de un Recurso
Si bi Aumenta (BUENO) W (Costos) Disminuye ui0
Restriccin bi Requerimiento o Exigencia
Si bi Aumenta (MALO) W (Costos) Aumenta ui0

wi * ui = 0 para todo i
wT * u = 0

Resumen general
Restriccin bi Disponibilidad de un Recurso
Si bi Aumenta (BUENO: distiende, relaja ms el problema)
PL MAX
Z (Beneficio) Aumenta
ui0

PL MIN
W (Costos) Disminuye
ui0

Restriccin bi Requerimiento o Exigencia

Si bi Aumenta (MALO: restringe, limita ms el problema)
PL MAX
Z (Beneficio) Disminuye
ui0

PL MIN
W (Costos) Aumenta
ui0

Restriccin = bi Disponibilidad de un Recurso? O Requerimiento o Exigencia?

ui Irrestricta en signo sea PL MAX o PL MIN
e) Si el requerimiento mnimo de carbohidratos aumentara a 210 u/kg, cual sera la composicin de la racin y
cul sera su costo? (Se sabe que la base ptima no cambia).

TABLA de MIN con B-1

ROW (BASIS) X1
X2
1
ART
0.000 -63.000
2
3
4
5

X3
SLK 3
SLK 4
X1

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

X3
0.000

SLK 2 FICT 2
-1.500 1.5-M=ZF2-M

1.000 -0.025
0.000 -1.500
0.000 -1.500
0.000 0.000

0.025=r31
1.500=r51
1.500=r61
0.000=r11

SLK 3 FICT 3
0.000 0 -M

SLK 4 FICT 4 SLK 5

0.000 0-M
-51.000

0.000
1.000
0.000
0.000

0.000
0.000
1.000
0.000

0.000
-1.000
0.000
0.000

0.000
-2.250
0.000 -105.000
-1.000 -125.000
0.000
1.000

+249.000
2.750
15.000
25.000
1.000

W = 249 + ZFICT2 * 10 = 249 +1.5 *10 = 264

x3 = 2.75 +r31* 10 = 2.75 + 0.025* 10 = 3
SLK 3= w2 = 15 +r51* 10 = 15 + 1.5 * 10 = 30
SLK 4= w3 = 25 +r61* 10 = 25 + 1.5 * 10 = 40
x1 = 1
+ r11* 10 = 1 + 0 * 10 = 1
f) Determinar el valor marginal total de cada uno de los tres alimentos.

Un kg de Maz aporta a la racin:

Valores Marginales de los nutrientes
90 u. Carbohidratos
u1= 1.5
30 u. Protenas
u2= 0
10 u. Vitaminas
u3= 0
Y consume
1 u. Maiz+Grasa
u4= -51
Valor Marginal nutricional total del alimento Maz:
90 * 1.5 + 30 * 0 + 10 * 0 + 1 * (-51) = 84 = C1
90 * u1 + 30 * u2 + 10 * u3 + 1 * u4 = 84 = C1
a11 * u1+ a21* u2 + a31 * u3 + a41* u4 = 84 = C1
Diferencia= v1 = -(Z1 C1) = 0

Un kg de Grasa aporta a la racin:

Valores Marginales de los nutrientes
40 u. Carbohidratos
u1= 1.5
80 u. Protenas
u2= 0
20 u. Vitaminas
u3= 0
Y consume
1 u. Maiz+Grasa
u4= -51
Valor Marginal nutricional total del alimento Grasa:
40 * 1.5 + 80 * 0 + 20 * 0 + 1 * (-51) = 9 C2 =72
40 * u1 + 80 * u2 + 20 * u3 + 1 * u4 = 9 C2 =72
a12 * u1+ a22* u2 + a32 * u3 + a42* u4 = 9 C2 =72
Diferencia= v2 = -(Z2 C2) = 63

Un kg de Alfalfa aporta a la racin:

Valores Marginales de los nutrientes
40 u. Carbohidratos
u1= 1.5
60 u. Protenas
u2= 0
60 u. Vitaminas
u3= 0
Y consume
0 u. Maiz+Grasa
u4= -51
Valor Marginal nutricional total del alimento Maz:
40 * 1.5 + 60 * 0 + 60 * 0 + 0 * (-51) = 60 = C3
40 * u1 + 60 * u2 + 60 * u3 + 0 * u4 = 60 = C3
a13 * u1+ a23* u2 + a33 * u3 + a43* u4 = 60 = C3
Diferencia= v3 = -(Z3 C3) = 0
En el ptimo de un PL de MIN:
m

a
i =1

uj < cj

ij

a
i =1

ij

uj = cj

Si Pj No conviene xj = 0

Si Pj Conviene xj > 0

Condiciones de Kuhn-Tucker para PL MIN

m

Nunca ser en el ptimo:

a
i =1

ij

uj > cj

Valor nutricional del alimento > Costo del alimento

g) Plantear el problema dual correspondiente y a partir de la tabla de ptimo del primal encontrar la solucin del
dual

PRIMAL
Hallar X1, X2, X3
Cantidades de cada alimento a incorporar en la
mezcla para una racin.

x j , j = 1,..., n

n variables originales primales.

DUAL
Hallar u1, u2, u3
Valores Marginales de cada nutriente y
u4
costo marginal del recurso

u i , i = 1,..., m

m variables originales duales

de manera que el costo por racin sea

mnima:

MIN

W =

de manera que el valor nutricional marginal

total sean mximo:

c
j =1

MAX

xj

Z =

bu
i

i =1

Min W = 84 x1 + 72 x2 + 60 x3

MAX w = 200 u1 + 180 u2 + 150 u3+ 1 u4

s.a. requerimiento mnimo de m nutrientes

y un recurso

s.a. que el valor nutricional de cada alimento no

sea mayor a su costo

90 X1 + 40 X2 + 40 X3 >=
30 X1 + 80 X2 + 60 X3 >=
10 X1 + 20 X2 + 60 X3 >=
X1 + X2 <=

200
180
150
1

90 u1 + 30 u2 + 10 u3 + 1 u4
40 u1 + 80 u2 + 20 u3 + 1 u4
40 u1 + 60 u2 + 60 u3

MIN
3 variables
4 restricciones

84
72
60

MAX
4 variables
3 restricciones

FORMA ESTANDAR
Max Z = 200 u1 + 180 u2 + 150 u3+ 1 u4
MIN W= 84 X1 + 72 X2 + 60 X3
s.a
s.a
= 200 90 u1 + 30 u2 + 10 u3 + 1 u4 + v1
= 84
90 X1 + 40 X2 + 40 X3 w1
30 X1 + 80 X2 + 60 X3
w2
= 180 40 u1 + 80 u2 + 20 u3 + 1 u4
+ v2
= 72
10 X1 + 20 X2 + 60 X3
w3
= 150 40 u1 + 60 u2 + 60 u3
+ v3= 60
X1 + X2
+ w4= 1
holguras vj 0
holguras wi 0
x1
0
x2
0
x3
0

u1
u2
u3
u4

0
0
0
0

SOLUCIONES
var originales primales

var holgura primales

x*1= 1
x*2= 0
x*3= 2.75
w*1= 0
w*2= 15
w*4= 25
w*5= 0

u*1= 1.5
u*2= 0
u*3= 0
u*4= - 51
v*1= 0
v*2= 63
v*3= 0

W* = 84 *1 + 72 * 0 + 60 * 2.75 = 249

var originales duales

var holgura duales

Z*=200*1.5 + 180*0 + 150*0 + 1*(-51)=249

TABLA de MIN con B-1

ROW (BASIS) X1
X2
1
ART
0.000 -63.000
-v*1
-v*2
2
3
4
5

X3
SLK 3
SLK 4
X1

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

X3
0.000
-v3

SLK 2
-1.500

FICT 2 SLK 3 FICT 3

1.5-M 0.000 0 -M
u*1-M
u*2-M

1.000 -0.025
0.000 -1.500
0.000 -1.500
0.000 0.000

0.025 0.000 0.000

1.500 1.000 -1.000
1.500 0.000 0.000
0.000 0.000 0.000

SLK 4 FICT 4
0.000 0-M
u*3-M
0.000
0.000
1.000
0.000

SLK 5
-51.000 +249.000
u*4

0.000
-2.250 2.750
0.000 -105.000 15.000
-1.000 -125.000 25.000
0.000
1.000
1.000

Salida de Solve:
OBJECTIVE FUNCTION VALUE
1)

249.0000

VARIABLE
VALUE
X1
1.000000
X2
0.000000
X3
2.750000

REDUCED COST
0.000000 =v1
63.00000 =v2
0.000000 =v3
vi0 para todo i SIEMPRE, por ser holguras

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
-1.500000 La f.o. empeora en 1.5 u.m. u1 = 1.5
3)
15.000000
0.000000 = u2
4)
25.000000
0.000000 = u3
5)
0.000000
51.000000 La f.o. mejora en 51 u.m. u4 = - 51

Solucin 5.6.
Verifique, utilizando como informacin la salida de la tabla de ptimo (The Tableau), cada uno de los resultados
del anlisis de Sensibilidad (RANGES IN WHICH THE BASIS IS UNCHANGED).
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X1
84.000000
51.000000
INFINITY
X2
72.000000
INFINITY
63.000000
X3
60.000000
INFINITY
22.666666
RIGHTHAND SIDE RANGES
ROW CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2
200.000000
INFINITY
10.000000
3
180.000000
15.000000
INFINITY
4
150.000000
25.000000
INFINITY
5
1.000000
0.142857
1.000000
Variaciones en los trminos independientes:

TABLA de MIN con B-1

ROW (BASIS)
1
ART
2
3
4
5

X3
SLK 3
SLK 4
X1

X1
X2
0.000 -63.000

X3
SLK 2 FICT 2
0.000 -1.500 1.5-M

SLK 3 FICT 3
0.000 0 -M

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

1.000 -0.025 0.025

0.000 -1.500 1.500
0.000 -1.500 1.500
0.000 0.000 0.000

0.000
1.000
0.000
0.000

0.000
-1.000
0.000
0.000

SLK 4 FICT 4 SLK 5

0.000 0-M
-51.000
0.000
0.000
1.000
0.000

0.000
-2.250
0.000 -105.000
-1.000 -125.000
0.000
1.000

+249.000
2.750
15.000
25.000
1.000

b1= Min { - xi / ri1, ri1 < 0} =

b1= Max { - xi / ri1, ri1 > 0} = Max{-2.75/0.025; -15/1.5; -25/1.5}= Max{-110, -10, -16.6} = -10
b2= Min { - xi / ri2, ri2 < 0} = Min { - 15/-1}= 15
b2= Max { - xi / ri2, ri2 > 0} = -

b3= Min { - xi / ri3, ri3 < 0} = Min { - 25/-1} = 25

b3= Max { - xi / ri3, ri3 > 0} = -
b4= Min { - xi / ri4, ri4 < 0} = Min { - 2.75/-2.25; -15/-105; -25/-125} =
= Min{1.22; 0.142857; 0.2} = 0.142857
b4= Max { - xi / ri4, ri4 > 0} = Max { - 1/1}= -1
Variaciones en los coeficientes econmicos:
ROW (BASIS)
1
ART
2
3
4
5

X3
SLK 3
SLK 4
X1

X1
X2
0.000 -63.000

X3
SLK 2 FICT 2
0.000 -1.500 1.5-M

SLK 3 FICT 3
0.000 0 -M

0.000 -1.250
0.000 -125.000
0.000 -85.000
1.000
1.000

1.000 -0.025 0.025

0.000 -1.500 1.500
0.000 -1.500 1.500
0.000 0.000 0.000

0.000
1.000
0.000
0.000

0.000
-1.000
0.000
0.000

SLK 4 FICT 4 SLK 5

0.000 0-M
-51.000
0.000
0.000
1.000
0.000

0.000
-2.250
0.000 -105.000
-1.000 -125.000
0.000
1.000

+249.000
2.750
15.000
25.000
1.000

PL de MIN
X1 bsicas
C1= Min { (zj cj) / -y1j ; y1j > 0, j ID} = Min { -63/-1; -51/-1}= Min{63; 51} = 51
C1= Max { (zj cj) / -y1j ;, y1j < 0 j ID} = - ( no hay ningn y1j < 0)
X2 NO bsicas
C2=
C2= z2 c2 = -63
X3 bsicas
C3= Min { (zj cj) / -y3j ; y3j > 0, j ID} = ( no hay ningn y3j > 0)
C3 = Max { (zj cj) / -y3j ;, y3j < 0 j ID} =
= Max { -63/-(-1.25); -1.5/-(-0.025); -51/-(-2.25)}=
= Max {-50.4; -60; -22.66667 } = - 22.666667