TALLER OPTIMIZACIN LINEAL

(9-16) Determine los valores mnimos de la funcin objetivo Z sujeta a las restricciones dadas.
15. Z = x +2 y ;

x 0,

y 0,

2 x + y 7,

2 y x 1,

2 x y 3

2 x y=3

2x+y = 7

2 yx=1

en

Z mn = 5
x = 3, y = 1

5=x +2 y

1
16. Z = x + y ; yx 2,
2

y +2 x 8,

y+ 4 x 7

yx = 2
1
= y x
2

y +4 x = 7

Z mn =
en

y +2 x = 8

5
= x+ y
2

x=

3
,
2

5
2
y=1

17. (Mezcla de whisky) Una compaa destiladora tiene dos grados de whisky en bruto (sin
mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene 50% de
cada uno de los grados I y II; mientras que la marca sper consta de dos terceras partes del grado I
y una tercera parte del grado II. La compaa dispone de 3000 galones del grado I y 2000 del grado
II para mezcla. Cada galn de la marca regular produce una utilidad de $ 5; mientras que cada galn
del sper produce una utilidad de $ 6. Cuntos galones de cada marca debera producir la
compaa a fin de maximizar sus utilidades?

Grado I

Grado II

Utilidad

Marca regular

1/2

1/2

Marca sper

2/3

1/3

3000

2000

Disponibilidad

Denotemos con x la produccin de la compaa en galones de la marca regular y con y

los galones del whisky de tipo sper. Entonces, como cada galn del tipo regular contiene 1/2
galones de Grado I y cada galn del tipo sper contiene 2/ 3 galones de Grado I, la cantidad total
1
2
x + y . sta no puede exceder el suministro disponible de
de galones de Grado I usados es
2
3
1
2
3000 galones, de modo que tenemos la condicin
x + y 3000
2
3
De igual manera con los galones de Grado II obtenemos la condicin

1
1
x + y 2000, con lo que
2
3

tendramos el siguiente sistema de desigualdades.

1
2
x + y 3000
2
3
x0

1
1
x + y 2000
2
3
y0

1
1
x + y = 2000
2
3

1
2
x + y = 3000
2
3

Cada galn de whisky de marca regular produce una utilidad de $ 5, y el de marca sper $ 6.
Cundo los volmenes de produccin son de x y y galones respectivamente, la utilidad total
P es
P = 5x + 6 y

Si hacemos P igual a un valor fijo, tendramos la recta de indiferencia ,y, con varias de estas
tendramos una perspectiva clara de cul seria el punto de interseccin con la regin de soluciones
factibles ms lejano del origen para hallar la utilidad mxima.

De la grfica deducimos que la recta de indiferencia debe pasar por el punto de interseccin
1
1
1
2
de las rectas
x + y = 2000 y
x + y = 3000
2
3
2
3
Las coordenadas de este punto son

x = 2000

y = 3000

Por tanto, concluimos que la utilidad mxima se alcanza produciendo 2000 galones de whisky
de marca regular y 3000 galones de marca sper. Y la utilidad mxima esta dada por
Pmx = 5 x + 6 y = 5(2000) + 6 (3000) = 10000 + 18000 = 28000

18. . (Mezclas) Una compaa vende dos mezclas diferentes de nueces. La mezcla ms barata
contiene 80% de cacahuetes y 20% de nueces; mientras que la ms cara contiene 50% de cada
tipo. Cada semana la compaa puede obtener hasta 1800 kilos de cacahuetes y 1200 kilos de
nueces de sus fuentes de suministros. Cuntos kilos de cada mezcla deberan producir para
maximizar las utilidades si las ganancias son de $10 por cada kilo de la mezcla ms barata y de $15
por cada kilo de la mezcla ms cara?

Cacahuetes

Nueces

Utilidad

Mezcla barata

4/5

1/5

10

Mezcla cara

1/2

1/2

15

1800

1200

Disponibilidad

Si x es la produccin de la compaa en kilos de la mezcla ms barata de nueces y

es la produccin de la mezcla ms cara, tendramos el siguiente sistema de desigualdades
4
1
x + y 1800
5
2

1
1
x + y 1200
5
2

x0

y0

4
1
x + y = 1800
5
2

1
1
x + y = 1200
5
2

Las utilidades para las distintas mezclas son, $ 10 para un kilo de la mezcla barata y $ 15
para un kilo de la mezcla ms cara. Cundo los volmenes de produccin son de x y y para
las dos mezclas respectivamente, la utilidad total P es
P = 10 x + 15 y

Si hacemos P igual a un valor fijo, tendramos la recta de indiferencia ,y, con varias de estas
tendramos una perspectiva clara de cul seria el punto de interseccin con la regin de soluciones
factibles ms lejano del origen para hallar la utilidad mxima.

De la grfica deducimos que la recta de indiferencia debe pasar por el punto de interseccin
4
1
1
1
de las rectas
x + y = 1800 y
x + y = 1200
5
2
5
2
Las coordenadas de este punto son

x = 1000

y = 2000

Por tanto, concluimos que la utilidad mxima se alcanza produciendo 1000 kilogramos de la
mezcla ms barata y 000 kilogramos de la mezcla cara. Y la utilidad mxima esta dada por
Pmx = 10 x + 15 y = 10(1000) + 15(2000) = 10000 + 30000 = 40000

19. . (Decisiones sobre produccin) Una compaa produce dos productos, A y B. Cada unidad de A
requiere 2 horas en una mquina y 5 en una segunda mquina. Cada unidad de B demanda 4 horas
en la primera mquina y 3 en la segunda mquina. Se dispone de 100 a la semana en la primera
mquina y de 110 en la segunda. Si la compaa obtiene una utilidad de $70 por cada unidad de A y
$50 por cada unidad de B, cunto deber de producirse de cada unidad con objeto de maximizar la
utilidad total?

Mquina 1

Mquina 2

Utilidad

Producto A

70

Producto B

50

100

110

Disponibilidad

Suponga que la empresa produce x unidades del Producto A y y unidades del Producto
B a la semana. Entonces, el tiempo necesario en la mquina 1 ser de 2 x horas en el caso del
producto A y 4 y horas para el producto B, o 2 x + 4 y horas en total. Dado que slo se puede
disponer de 100 horas, debemos tener que 2 x + 4 y 100 . De manera similar, se requieren de
5 x horas en la mquina 2 por cada x artculos del producto A y 3 y por cada y artculos del
producto B. El nmero total de horas, 5 x + 3 y , no pueden exceder las 110 horas de que se
dispone, de modo que tenemos la segunda condicin, 5 x + 3 y 110
Cada unidad del producto A genera una utilidad de $ 70, de modo que x artculos
producen $ 70 x de utilidad. En forma anloga, y unidades del producto B producen $ 50 y
de utilidad. As, la utilidad semanal total P est dada por
P = 70 x + 50 y
Por consiguiente, podemos establecer el problema en los trminos siguientes: encuentre los
valores de x y y que maximicen la cantidad P = 70 x + 50 y cuando x y y estn
sujetas a las condiciones
2 x + 4 y 100
x0

5 x + 3 y 110
y0

5 x + 3 y = 110

2 x + 4 y = 100

De la grfica deducimos que la recta de indiferencia debe pasar por el punto de interseccin
de las rectas 2 x + 4 y = 100 y 5 x + 3 y = 110
Las coordenadas de este punto son

x = 10

y = 20

Por tanto, concluimos que la utilidad semanal es mxima cuando la compaa produce 10
unidades del Producto A y 20 unidades del Producto B. Y la utilidad mxima esta dada por
P = 70 x + 50 y = 70(10) + 50 (20) = 700+ 1000 = 1700

20. (Decisiones sobre produccin) En el ejercicio 19, suponga que se recibe una orden por 16
unidades de A a la semana. Si la orden debe cumplirse, determine el nuevo valor de la utilidad
mxima.
En este caso tenemos el mismo problema anterior, solo que se ha modificado una condicin,
lo que nos lleva a plantear nuevamente la desigualdad correspondiente al Producto A . Ya que hay
una orden mnima para las unidades del producto A, su desigualdad no sera x 0 , sino que ser
x 16 . El nuevo sistema de desigualdades queda as
2 x + 4 y 100
x 16

5 x + 3 y 110
y0

5 x + 3 y = 110

x = 16

2 x + 4 y = 100

En esta nueva grfica vemos que la recta de indiferencia debe pasar por el punto de
interseccin de las rectas x = 16 y 5 x + 3 y = 110
Las coordenadas de este punto son

x = 16

y = 10

As la utilidad semanal es mxima en esta nueva situacin cuando la compaa produce 16

unidades del Producto A y 10 unidades del Producto B. Y la utilidad mxima esta dada por
P = 70 x + 50 y = 70(16) + 50(10) = 1120 + 500 = 1620