Romero Pimentel Roberto 1

Matemticas para Optimizacin

Tarea:
Un empacador de nueces dispone de 150 [kg] de cacahuates, 100 [kg] de nuez
de la india y 50 [kg] de almendras. El empacador puede vender tres tipos de
mezclas de estos productos: una mezcla barata que consta del 70% de
cacahuates, 20% de nuez de la India Y 10% de almendra; una mezcla para
fiestas que consiste en 50% de cacahuates, 30% de nuez de la India y 20% de
almendras; y una mezcla de lujo con 20% de cacahuates, 50% de nuez de la
India y 30% de almendras. Si las latas de 350 gramos de mezcla barata,
mezcla para fiestas y mezcla de lujo se pueden vender en $12, $15 y $20,
respectivamente. Cuntas latas se deben vender de cada tipo a fin de
maximizar la ganancia?
Subndices
Se manejan los siguientes subndices:

i: subndice asociado al tipo de producto , donde :

2: mezcla para fiestas

1: mezcla barata

3 :mezcla de lujo

j : subndice asociado altipo de recurso(materia prima), donde :

2: nuez de la India

1: cacahuate

3 :almendra

Parmetros
Se observan los siguientes parmetros:

b j : disponibilidad en [ kg ] del recurso j

aij : requerimiento en [ kg ] delrecurso j para elaborar unalata d e producto i

c i : precio de ventaunitario de lata de producto i

Variables de decisin

x i : cantidad a producir de latas de producto i

Funcin objetivo
La funcin objetivo es maximizar los ingresos por la venta de las latas de los
tres tipos de productos, es decir:

Romero Pimentel Roberto 2

Matemticas para Optimizacin

max z=12 x1 +15 x 2+ 20 x 3

Restricciones
Se identifican las siguientes restricciones:

( 0.350 ) ( 0.7 0 ) x 1 + ( 0.350 ) ( 0.50 ) x 2 + ( 0.350 ) ( 0.20 ) x 3 150 ( cacahuate )

( 0.350 ) ( 0.20 ) x 1 + ( 0.350 ) ( 0.30 ) x 2+ ( 0.350 )( 0.50 ) x 3 100 ( nuez de la India )
( 0.350 ) ( 0.10 ) x 1 + ( 0.350 ) ( 0.20 ) x 2+ ( 0.350 )( 0.30 ) x 3 50 ( almendra )

x1 , x2 , x3 0

Finalmente, el modelo de programacin lineal es el siguiente:

max z=12 x1 +15 x 2+ 20 x 3

sujeto a :

0. 245 x 1 +0.175 x 2+ 0.070 x 3 150

0.035 x1 +0.070 x 2+ 0.105 x3 50

0.070 x1 +0.105 x 2+ 0.175 x3 100

x1 , x2 , x3 0

La solucin en Lingo es la siguiente:

OBJECTIVE FUNCTION VALUE
1)

12330.83

VARIABLE
X1
X2
X3
ROW
2)
3)
4)

VALUE
526.315796
0.000000
300.751892

REDUCED COST
0.000000
1.421053
0.000000

SLACK OR SURPLUS
0.000000
10.526316
0.000000

NO. ITERATIONS=

DUAL PRICES
24.060148
0.000000
174.436096

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

Romero Pimentel Roberto 3

Matemticas para Optimizacin
VARIABLE
X1
X2
X3
ROW
2
3
4

CURRENT
COEF
12.000000
15.000000
20.000000
CURRENT
RHS
150.000000
100.000000
50.000000

ALLOWABLE
INCREASE
58.000004
1.421053
15.999999

ALLOWABLE
DECREASE
2.454545
INFINITY
2.999999

RIGHTHAND SIDE RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
200.000015
116.666672
INFINITY
10.526316
6.451613
28.571430

El reporte de la solucin indica que deben producirse 526.31 latas de mezcla

barata y 300.75 latas de mezcla de lujo.
Los costos reducidos para la mezcla barata y la mezcla de lujo se encuentran
en nivel cero debido a que ya no hay forma de incrementar la funcin objetivo
mediante la produccin de otros productos (mezclas). Consistente con esto, el
costo reducido de la mezcla para fiestas es de 1.42, lo que indica que si se
decidiera producir latas de mezcla fiesta, la funcin objetivo (ingresos)
disminuira en $1.42 por cada lata de mezcla fiesta producida y vendida.
Tambin se observa que el precio dual de la restriccin 1 (asociada a los
cacahuates) es de 24.06. Es decir, indica que la funcin objetivo mejorara en
24.06 pesos si se tuviera un kilogramo extra de cacahuates, por lo que se
podra comprar ese kilogramo extra de cacahuates hasta por $24.06.
En el caso de la restriccin 2, no hay un precio dual ya que se trata de materia
prima no escasa: an hay 10.52 kilogramos de nuez de la India.
La tercera restriccin, asociada con las almendras, presenta un precio dual de
174.43. Esto indica que la funcin objetivo aumentara en 174.43 pesos si se
tuviera un kilogramo extra de almendras, por tanto, parece conveniente
comprar kilogramos de almendra hasta por un precio de $174.43 cada uno.
Finalmente, el reporte nos indica los intervalos dentro de los cuales la base
actual se mantiene ptima:

c 1 ( 9.55,70 )
b1 ( 33.34, 350 )

c 2 (, 16.42 )

b2 ( 89.48, )

El dual del modelo presentado es el siguiente:

min z=150 w1 +100 w 2+50 w3

sujeto a :

c 3 ( 17,36 )

b3 ( 21.43, 56.45 )

Romero Pimentel Roberto 4

Matemticas para Optimizacin

0.245 w1 +0.070 w 2+ 0.035 w3 12

0.070 w1 +0.175 w 2+ 0.105 w3 20

0.175 w1 +0.105 w 2+0.070 w3 15

w1, w2, w3 0

El reporte de la solucin en LINDO se presenta a continuacin:

OBJECTIVE FUNCTION VALUE
1)

12330.83

VARIABLE
W1
W2
W3
ROW
2)
3)
4)

VALUE
24.060148
0.000000
174.436096

REDUCED COST
0.000000
10.526315
0.000000

SLACK OR SURPLUS
0.000000
1.421053
0.000000

NO. ITERATIONS=

DUAL PRICES
-526.315796
0.000000
-300.751892

RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
W1
W2
W3
ROW
2
3
4

CURRENT
COEF
150.000000
100.000000
50.000000
CURRENT
RHS
12.000000
15.000000
20.000000

OBJ COEFFICIENT RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
199.999985
116.666672
INFINITY
10.526314
6.451612
28.571430
RIGHTHAND SIDE RANGES
ALLOWABLE
INCREASE
58.000004
1.421053
15.999999

ALLOWABLE
DECREASE
2.454545
INFINITY
3.000000

Lo primero que observamos es que, efectivamente, la solucin ptima del dual

es la misma que la solucin ptima del primal, es decir:

c x =w b .

Se indica que el costo reducido de la segunda variable, asociada a las nueces,

es de 10.52. Esto es, se tendra que reducir la disponibilidad de las nueces en
ms de 10.52 [kg] para que se agote, en cuyo caso, las nueces tendran un
precio o valor.
El precio dual para las latas de mezcla barata es de -526.31 e indica que es
posible pagar hasta 526.31 pesos menos por cada unidad que se reduce el
precio asociado a las latas de mezcla barata. De igual forma, el precio dual de

Romero Pimentel Roberto 5

Matemticas para Optimizacin
la mezcla de lujo (-300.75) indica que es posible pagar hasta 300.75 pesos
menos por cada unidad que se reduce el precio de dicha mezcla. De manera
consistente con esta interpretacin, el precio dual de la mezcla fiesta es de
cero pesos e indica que no hay cambios en el monto pagado si se reduce el
precio de esta mezcla.
Finalmente, en el anlisis de sensibilidad se muestran los rangos en los cuales
puede haber cambios de recursos sin que cambien los precios duales:

b1 ( 33.34, 350 )
c 1 ( 9.55,70 )

b2 ( 89.48, )
c 2 (, 16.42 )

b3 ( 21.43, 56.45 )
c 3 ( 17,36 )