Sie sind auf Seite 1von 13

1. Usted ha decidido entrar a la industria de los dulces.

Est pensando en producir dos tipos de


dulces: dulce macizo, dulce suave. Ambos estn elaborados slo con azcar, nueces y
chocolate. En la actualidad tiene en existencia 100 oz de azcar, 20 oz de nueces y 30 oz de
chocolate. La mezcla usada para elaborar el dulce suave debe contener por lo menos 20 % de
nueces. La mezcla que se utiliza para e dulce macizo debe contener por lo menos 10% de
nueces y 10% de chocolate. Cada onza del dulce suave se vende a 25 centavos y cada onza del
dulce macizo, en 20 centavos. Plantee un PL que le permita maximizar sus ingresos con la
venta de dulces.

SOLUCIN
A1: Onzas de Azcar en Dulce Macizo
A2 Onzas de Azcar en Dulce Suave
N1: Onzas de Nueces en Dulce Macizo
N2: Onzas de Nueces en Dulce Suave
Ch1: Onzas de Chocolate en Dulce Macizo
Ch2: Onzas de Chocolate en Dulce Suave


Maximizar: Z =[20*(A1 + N1 + Ch1) + 25*(A2 + N2 + Ch2)]

A1 + A2 >= 100 Onzas de azcar
N1 + N2 >= 20 Onzas de nueces
C1 + C2 >= 30 Onzas de nueces
N2 / (A2 + N2 + C2) >= 0.2 Porcentaje de nueces en Dulce Suave
N1 / (A1 + N1 + C1) >= 0.1 Porcentaje de nueces en Dulce Macizo
C1 / (A1 + N1 + C1) >= 0.1 Porcentaje de chocolates en Dulce Macizo
A1, A2, N1, N2, C1, C2 >=0

2. O.J.Juice Company vende bolsas de naranjas y jugo de naranja en envases de cartn. O.J
clasifica las naranjas segn una escala de 1 (malas) a 10 (excelentes).O.J dispone en la
actualidad de 100 000 lb de naranjas grado 9 y 120 000 lb de naranjas en grado 6. La calidad
promedio de naranjas vendidas en bolsas debe ser por lo menos 7 y la calidad promedio de las
naranjas para fabricar el jugo de naranja debe ser por lo menos de 8. Cada libra de naranja
que se usa para el jugo rinde un ingreso de 1.5 dlares e incurre en un costo variable de 1.05
dlares. Cada libra de naranjas que se vende en bolsa contribuye con un ingreso de 50
centavos e incurre en un costo variable de 20 centavos. Formule un PL para ayudar a OJ a
maximizar su utilidad.



SOLUCIN
X1: Libras de la clase 6 que se usa en bolsa
Y1: Libras de la clase 6 que se usa en caja
X2: Libras de la clase 9 que se usa en bolsa
Y2: Libras de la clase 9 que se usa en caja

Maximizar : Z= [0.30*(B1 + B2) + 0.45*(C1 + C2)]


X1 + Y1 >= 120 000 Libras de naranja grado 6 disponible
X2 + Y2 >= 100 000 Libras de naranja grado 9 disponible

Calidad promedio de naranjas vendidas en bolsa


Calidad promedio de naranjas vendidas en caja



X1, X2, Y1, Y2 >= 0

3. Un banco desea saber donde debe invertir sus ingresos durante el presente ao. En la
actualidad dispone de 500 000 dlares para inversiones en ttulos ara compra de casas,
prestamos para compra de autos y prestamos personales. Se sabe que la tasa anual de retorno
en cada tipo de inversin es en ttulo, 10 %; prstamos para compra de casas, 16 %; prstamos
para compra de automviles, 13 % ; prstamos personales ,20% .Para asegurar que el conjunto
de inversiones del banco no es demasiado riesgoso, el gerente de inversiones del banco ha
propuesto las tres restricciones :
a. La cantidad invertida en prstamos personales no puede ser mayor a la cantidad
invertida en ttulos.
b. La cantidad invertida en prstamos para casas no puede sobrepasar la cantidad
invertida en prstamos para automviles.
c. No ms del 25 % de la cantidad total invertida podra ser para prstamos personales.

SOLUCIN

Xi: Cantidad a invertir en Ttulos
Xpc: Cantidad a invertir en Prstamos para Casas
Xpca: Cantidad a invertir en Prstamos para automviles
Xpp: Cantidad a invertir en Prstamos personales



Maximizar:





4. Erica Cudaly podra invertir hasta 1000 dlares. Este dinero lo podra invertir en acciones o
prstamos. Cada dlar invertido en acciones rinde 10 centavos de utilidad, cada dlar invertido
en un prstamo rinde 15 centavos de utilidad. Por lo menos 30 % de todo el dinero invertido
debe ser en acciones y por lo menos 400 dlares deben ser invertidos en prstamos. Plantee
un PL que se pueda utilizar para maximizar utilidad total ganada por las inversiones de Erica.

SOLUCIN

Xa: Dinero invertido en acciones
Xp: Dinero invertido en prstamos

Maximizar:










5. Chandler Oil Company tiene 5 000 barriles de crudo 1 y 10 000 barriles de crudo 2. La
compaa vende dos productos: gasolina y aceite combustible. Ambos productos se elaborar
combinando el crudo 1 y crudo 2. La calidad de cada crudo es como sigue: crudo 1, 10; crudo
2, 5. La gasolina debe tener una calidad promedio de por lo menos 8, y el aceite combustible,
por lo menos de 6. La demanda de cada producto debe ser creada por la publicidad. Cada
dlar gastado en anunciar a la gasolina crea 5 barriles de demanda, y cada dlar gastado en
aceite de combustible origina 10 barriles de demanda. La gasolina se vende a 25 dlares por
barril y el aceite combustible a 20 dlares por barril. Formule un PL para ayudar a Chandler a
maximizar sus utilidades. Suponga que no puede comprarse crudo ninguno de estos tipos.

SOLUCIN

X
ij:
Barriles de crudo i usado para produccin j (i=1 crudo 1, i=2 crudo 2, j=1 gasolina, j=2
aceite combustible)
a
j:
dlar gastado en anunciar el producto j (j=1,2)


Maximizar: Z= 25*(X
11
+ X
21
) + 20*(X
12
+ X
22
) a
1
a
2


X
11
+ X
12
<= 5 000 Barriles disponibles de crudo 1
X
21
+ X
22
<= 10 000 Barriles disponibles de crudo 2


Calidad promedio de la gasolina




Calidad promedio del aceita combustible




X
11
+ X
21
= 5*a
1
Demanda que genera lo gastado en anuncio de gasolina
X
12
+ X
22
= 10*a
2
Demanda que genera lo gastado en anuncio de aceite


6. Bulco mezcla silicio y nitrgeno para producir dos tipos de fertilizantes. El fertilizante 1 debe
contener por lo menos 40% de nitrgeno y venderse en 70 dlares la libra. El fertilizante 2
debe contener por lo menos 70 % de silicio y venderse a 40 dlares la libra. Bulco puede
comprar hasta 80 lb de nitrgeno a 15 dlares la libra, hasta 100lb de silicio a 10 dlares la
libra. Supngase que todo el fertilizante se vende. Formule un PL para ayudar a Bulco a
maximizar las ganancias.

SOLUCIN

Si1: Libras de Silicio en Fertilizante tipo 1
N1: Libras de Nitrgeno en Fertilizante tipo 1
Si2: Libras de Silicio en Fertilizante tipo 2
N2: Libras de Nitrgeno en Fertilizante tipo 2


Maximizar: Z= [70*(N1 + Si1) + 40*(N2 + Si2) 15*(N1 + N2) 10*(Si1 + Si2)]


N1 / (N1 + Si1) >= 0.40 Porcentaje mnimo de nitrgeno en el fertilizante 1
Si2 / (N2 + Si2) >= 0.70 Porcentaje mnimo de silicio en el fertilizante 2
N1 + N2 <= 80 Mximo de libras de nitrgeno que puede comprar
Si1 + Si2 <= 100 Mximo de libras de silicio que puede comprar
N1, N2, Si1, Si2 >= 0


7. Eli Daisy utiliza los productos qumicos 1 y 2 para elaborar dos frmacos. l frmaco 1 debe
tener por lo menos el 70 % del producto qumico 1 y el frmaco 2 debe contener por lo menos
60 % del producto 2.Se pueden vender hasta 40 oz del frmaco 1 a 6 dlares la onza; se puede
vender hasta 30 oz del frmaco 2 a 5 dlares la onza . Se pueden comprar hasta 45 oz del
producto qumico 1 a 6 dlares la onza y se pueden comprar hasta 40 oz del producto qumico
2 a 4 dlares la onza. Plantee un PL que maximice las utilidades de Daisy.

SOLUCIN


X:Onzas del Frmaco 1 Q1: Onzas del Producto qumico 1
Y: Onzas del Frmaco 2 Q2: Onzas del Producto qumico 2
O1A = Onza de producto qumico 1 usado para producir frmaco 1
O2A = Onza de producto qumico 2 usado para producir frmaco 2
O1B = Onza de producto qumico 1 usado para producir frmaco 1
O2B = Onza de producto qumico 2 usado para producir frmaco 2

Maximizar: Z=














8. La Highland TV-Radio Store debe determinar cuntos televisores y radios conservar en
existencia. Un televisor requiere 10 pies cuadrados de espacio en el piso, en tanto que el radio
necesita 4 pies cuadrados. Se dispone de 200 pies cuadrados de espacio en el piso. Un
televisor gana 60 dlares en utilidades y un radio 20 dlares. La tienda almacena solo
televisores y radios. Los requisitos del mercado sealan que por lo menos el 60% de todos los
aparatos debe ser radio. Por ltimo, un televisor moviliza 200 dlares del capital, y un radio,
50 dlares. Highland quiere tener cuando mucho un valor de 3 000 dlares de capital
inmovilizando en cualquier momento. Plantee un PL con el que se pueda maximizar la utilidad
de esta compaa.
SOLUCIN

Xt: cantidad de televisores que se deber conservar en existencia
Xr: cantidad de radios que se deber conservar en existencia

Maximizar: Z= 60*T + 20*R

Porcentaje mnimo de radios en el conjunto de aparatos



10*Xt + 4*Xr <= 200 Pies cuadrados de espacio disponibles en el piso
200*Xt + 50Xr>=3000 Mnimo de dlares por capital inmovilizado






9. Muchas compaas de Wall Street utilizan modelos de PL para seleccionar opciones de
inversin en ttulos. Los que sigue es una versin simplificada de dichos modelos. Solodrex
est considerando invertir en cuatro ttulos; dispone de 1 000 000 de dlares para invertir. El
rendimiento anual esperado, el rendimiento anual en el peor de los casos de cada ttulo y la
duracin de cada ttulo se proporcionan en la tabla 15. La duracin de un titulo es una
medida de sensibilidad del ttulo a alas tasas de inters Solodrex quiere maximizar el
rendimiento esperado a partir de sus inversiones en ttulos, sujetos a tres restricciones.
Restriccin 1 el rendimiento en el peor de los casos de la opcin de inversin de ttulos
debe ser por lo menos de 8%.
Restriccin 2 la duracin promedio de la opcin de inversin deber ser cuando mucho
6. Por ejemplo una opcin de inversin que invierte 600 000 dlares en el titulo 1 y
400 000 en el titulo 4 tendria una duracin promedio de



Restriccin 3 Debido a los requisitos de diversificacin, cuando mucho 40% de la
cantidad total invertida puede estar invertido en un solo ttulo.
Formule un PL que le permita a Solodrex maximizar el rendimiento esperado por sus
inversiones.
TABLA 15
TITULO RENDIMIENTO
EXPERADO (%)
RENDIMIENTO
EN LE PEOR DE
LOS CASOS (%)
DURACIN
1 13 6% 3
2 18 8% 4
3 12 10% 7
4 14 9% 9

SOLUCION

X
I
= Cantidad de dinero invertido en ttulos i (i =1, 2, 3,4)


Maximizar: Z= 0.13*X
1
+ 0.08*X
2
+ 0.12*X
3
+ 0.14*X
4


0.06* X
1
+ 0.08* X
2
+ 0.1*X
3
+ 0.09*X
4
>= (0.08)*(1 000 000) restriccin 1


0.06* X
1
+ 0.08* X
2
+ 0.1*X
3
+ 0.09*X
4
<= 6 restriccin 2
1 000 000

X
1
<= (0.40)*(1,000,000) restriccin 3
X
2
<= (0.40)*(1,000,000)
X
3
<= (0.40)*(1,000,000)
X
4
<= (0.40)*(1,000,000)



10. Coalco explota carbn en tres minas y lo embarca para cuatro clientes. Los costos por tonelada
de carbn en produccin, la ceniza, el contenido de azufre del carbn y la capacidad de
produccin de cada mina se proporciona en la tabal 16. La cantidad de toneladas de carbn
que solicita cada cliente se presenta en la tabal 17
El costo por embarcar una tonelada de carbn desde una mina a cada cliente se proporciona
en la tabla 18 .Se requiere que la cantidad total de carbn embarcado contenga cuando
mucho 5 %de ceniza y cuando mucho 4 % de azufre. Plantee un PL que minimice el costo por
cumplir las demandas de los clientes.
TABLA 16
Mina Costo de
produccin ($)
Capacidad Contenido de
ceniza (t)
Contenido
de azcar
(t)
1 50 120 0.08 0.05
2 55 100 0.06 0.04
3 62 140 0.04 0.03

TABLA 17
Cliente 1 Cliente 2 Cliente 3 Cliente 4
80 70 60 40

TABLA 18
Mina Cliente 1 Cliente 2 Cliente 3 Cliente 4
1 4 6 8 12
2 9 6 7 11
3 8 12 3 5


SOLUCIN
Xij = Cantidad de toneladas de carbn que produce la mina i (1, 2, 3) para embarcar a los
clientes j (1, 2, 3, 4).
Minimizar: Z = 80*(X11+X12+X13+X14)+88*(X21+X22+X23+X24)+90*(X31+X32+X33+X34)
X11+X12+X13+X14<=120;
X21+X22+X23+X24<=100;
X31+X32+X33+X34<=140;
X11+X21+X31=80;
X12+X22+X32=70;
X13+X23+X33=60;
X14+X24+X34=40;

11. Eli Daisy fabrica el medicamento Rozac a partir de cuatro productos qumicos. Hoy deben
producir 1000 lb del frmaco .Los tres ingredientes activos de Rozac son : A,B y C.Por peso,
por lo menos 8% de Rozac debe ser A , por lo menos 4 % de B y por lo menos 2 % de C. El costo
por libra de cada producto qumico y la cantidad de cada ingrediente activo en una libra de
cada producto se proporciona en la tabla 19. Es necesario que se utilicen por lo menos 100 lb
del producto qumico 2.Encuentre un PL cuya solucin determine la forma mas barata de
producir el lote de hoy de Rozac.
TABLA 19
Producto
qumico
Costo ($) A B C
1 8 0.03 0.02 0.01
2 10 0.06 0.04 0.01
3 11 0.01 0.03 0.04
4 14 0.12 0.09 0.04

SOLUCIN
Xij = Cantidad de libras del ingrediente i (A, B, C) para elaborar el producto j (1, 2, 3, 4).
Minimizar :
Z = 8*(XA1+XB1+XC1)+10*(XA2+XB2+XC2)+11*(XA3+XB3+XC3)+14*(XA4+XB4+XC4);
0.03*XA1+0.02*XB1+0.01*XC1+0.06*XA2+0.04*XB2+0.01*XC2+0.10*XA3+0.03*XB3+0.04*XC3
+0.12*XA4+0.09*XB4+0.04*XC4=1000;
(0.03*XA1+0.06*XA2+0.10*XA3+0.12*XA4)/(XA1+XA2+XA3+XA4)>=0.08;
(0.02*XB1+0.04*XB2+0.03*XB3+0.09*XB4)/(XB1+XB2+XB3+XB4)>=0.04;
(0.01*XC1+0.01*XC2+0.04*XC3+0.04*XC4)/(XB1+XB2+XB3+XB4)>=0.02;
0.06*XA2+0.04*XB2+0.01*XC2>=100;

12. Sunco Oil tiene tres procesos distintos que se pueden aplicar para elaborar varios tipos de
gasolina. En cada proceso se requiere mezclar crudos en el desintegrador cataltico de la
compaa. Ejecutar el proceso 1 durante una hora cuesta 5 dlares y se requieren 2 barriles de
crudo 1 y 3 barriles de crudo 2.El producto luego de ejecutar el proceso 1 por una hora es 2
barriles de gasolina 1 y 1 barril de gasolina 2.Ejecutar el proceso 2 durante una hora cuesta 4
dlares y requiere 1 barril de crudo 1 y 3 barriles de crudo 2 .El resultado de correr el proceso
2 por una hora cuesta 3 barriles de gasolina 2.Ejecurtar el proceso 3 durante una hora cuesta 1
dlar y se requieren 2 barriles de crudo 2 y 3 barriles de gasolina 2. El resultado del proceso 3
luego de una hora es 2 barriles de gasolina 3 .todas las semanas se podran comprar 200
barriles de crudo 1 a 2 dlares el barril y 300 barriles de crudo 2 a 3 dlares el barril. Toda la
gasolina producida se podra vender a los precios siguientes por barril: gasolina 1, 9 dlares;
gasolina 2, 10 dlares; gasolina 3 , 24 dlares. Plantee un PL cuya solucin maximice los
ingresos menos costos. Suponga que slo se dispones de 100 horas de tiempo en el
desintegrador cataltico.

SOLUCIN

Proceso 1:
Costo: $5.00












1
2
1
2
Barriles de Crudo Barriles de Gasolina
1 h
Proceso 2:
Costo: $4.00








Proceso 3:
Costo: $1.00









Maximizar: 23Z
1
+26Z
2
-47Z
3


Y
k,l
: Numero de barriles de crudo k(k=1,2,3) usados en el proceso l(l=1,2,3)
H
m
: Numero de veces que se realiza el proceso m (m=1, 2,3)



.. Restriccin de materia prima

.. Restriccin de tiempo



13. Funco manufactura mesas y sillas. Una mesa requiere 40 pies de tabln de madera, en tanto
que una silla requiere 30 pies de tabln de madera. La madera se podra comparar a un costo
de 1 dlar por pies tabln, y hay disponible 40 000 pies tabln. Se necesitan 2 horas de mano
de obra calificada para manufacturar una mesa sin acabado o una silla sin acabado. Tres horas
ms de mano de obra calificada convierten una mesa sin acabado en una ya terminada, 2
horas ms en el caso de las sillas. Se puede disponer de un total de 6000 horas de mano de
obra calificada (ya se pag) . Todos los muebles fabricados se vendern a los siguientes precios
unitarios : mesa sin terminar , 70 dlares; mesa acabada, 140 dlares; silla sin terminar, 60
1
2
3
1 h
Barriles de Crudo

Barriles de Gasolina

1
2
3
1 h
Barriles de Crudo

Barriles de Gasolina

dlares ; silla acabada, 110 dlares. Plantee un PL que maximice la contribucin a las utilidades
por la fabricacin de mesas y sillas.

SOLUCIN

Maximizar: 70(Xm, sa)+60(Xs, sa)+140(Xm, a)+110(Xs, a)

Xij: Nmero de cantidad i (i=mesas, sillas) vendidas que estn j (j=acabadas, sin acabar)



14. Chemco elabora tres productos 1 , 2 y 3.Cada libra de materia prima cuesta 25 dlares. Esta se
somete a proceso y rinde 3 oz del producto 1 y 1 oz del producto 2.Cuesta 1 dlar y toma 2
horas de mano de obra procesar cada libra de materia prima. Cada onza de producto 1 se
puede usar de 3 maneras distintas:

Se puede vender por 10 dlares la onza
Se puede procesar en 1 oz de producto 2, lo cual requiere de 2 horas de mano de obra
y cuesta 1 dlar.
Se puede procesar 1 oz del producto 3 , lo cual requiere de 3 horas de mano de obra y
cuesta 2 dlares.
Cada onza del producto 2 se puede utilizar de dos maneras distintas:
Se puede vender a 20 dlares/ oz
Se puede procesar en 1 oz del producto 3, para lo cual se requiere 1 hora de mano de
obra y cuesta 6 dlares.
El producto 3 se vende en 30 dlares la onza. La cantidad mxima de onzas de cada
producto que se puede vender se proporciona en la tabla 23.Se dispone de un mximo de
25000 horas de mano de obra. Determine como podra Chemco maximizar las utilidades.

TABLA 23
Producto Oz
1 5000
2 5000
3 3000

SOLUCIN
Maximizar:



15. Una compaa produce A, B, C y pueden vender estos bienes a cantidades ilimitadas a los
siguientes precios unitarios. A, 10 dlares; B ,56 dlares; C, 100 dlares. Producir una unidad
de A requiere de 1 h de mano de obra, una unidad de B , 2 h de mano de obra ms 2 unidades
de A y una unidad de C, 3 h de mano de obra ms una unidades de B. Cualquier unidad A que
se usa para producir B no se puede vender. De igual manera, cualquier unidad de B que se
utiliza para producir C no se puede vender. Se dispone de un total de 40 h de mano de obra.
Plantee un PL para maximizar los ingresos de la compaa.


SOLUCIN

Maximizar: 100 XC+50(XB-XC)+10(XA-2XB)

Xi= Nmero de productos del tipo i (i=A, B, C) producidos

Das könnte Ihnen auch gefallen