1.- La Smith Motors, Inc., vende automviles normales y vagonetas.

La compaa obtiene $300

de utilidad sobre cada automvil que vende y $400 por cada vagoneta. El fabricante no puede
proveer, ms de 300 automviles ni ms de 200 vagonetas por mes. El tiempo de preparacin
para los distribuidores es de 2 horas para cada automvil y 3 horas para cada vagoneta. La
compaa cuenta con 900 horas de tiempo de taller disponible cada mes para la preparacin de
automviles nuevos. Plantee un problema de PL para determinar cuantos automviles y cuantas
vagonetas deben ordenarse para maximizar las utilidades.

X1 = Cantidad de automviles normales a vender/mes.

X2 = Cantidad de vagonetas a vender/mes.

Max Z = 300X1 + 400X2

Sujeto a: X1 <= 300 Automviles a vender/mes

X2 <= 200 Vagonetas a vender/mes
2X1 + 3X2 <= 900 Horas de tiempo de taller disponibles/mes
X1, X2 >= 0

2.- La EZ Company fabrica tres productos de ltima moda, a los cuales el departamento de
mercadotecnia ha denominado Mad, Mud y Mod. Estos tres productos se fabrican a partir de
tres ingredientes los cuales, por razones de seguridad, se han designado con nombres en cdigo
que son Alpha, Baker y Charlie. Las libras de cada ingrediente que se requieren para fabricar una
libre de producto final se muestran en la tabla.

Ingrediente
Producto Alpha Baker Charlie
Mad 4 7 8
Mud 3 9 7
Mod 2 2 12

La empresa cuenta respectivamente con 400, 800 y 1000 libras de los ingredientes Alpha, Baker
y Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los
productos son $18 para Mad, $10 para Mud y $12 para Mod. Plantee un problema de PL para
determinar la cantidad de cada uno de los productos de ltima moda que deben fabricarse.

X1 = Cantidad de productos Mad a producir

X2 = Cantidad de productos Mud a producir
X3 = Cantidad de productos Mod a producir

Max Z = 18X1 + 10X2 + 12X3

Sujeto a: 4X1 + 3X2 + 2X3 <= 400 Libras de ingrediente Alpha disponibles
7X1 + 9X2 + 2X3 <= 800 Libras de ingrediente Baker disponibles
8X1 + 7X2 + 12X3 <= 1000 Libras de ingrediente Charlie disponibles
X1, X2, X3 >= 0
3.- La Clear-Tube Company fabrica partes electrnicas para aparatos de televisin y radio. La
compaa ha decidido fabricar y vender radios de AM/FM y toca cintas. Ha construido una
planta que puede operar 48 horas semanales con gastos fijos de $10,000 por semana. La
produccin de un radio AM/FM requiere 2 horas de mano de obra y la produccin de un toca
cintas requiere de 3 horas de mano de obra. Cada radio contribuye con $20 a las utilidades y
cada toca cintas con $25. El departamento de mercadotecnia de la Clear-Tube ha determinado
que lo mximo que puede venderse por semana son 150 radios y 100 toca cintas. Platee un
problema de PL para determinar la mezcla ptima de produccin que maximice la contribucin
a las utilidades.

X1 = Cantidad de radio AM/FM a producir por semana.

X2 = Cantidad de toca cintas a producir por semana.

Max Z = 20X1 + 25X2

Sujeto a: X1 <= 150 Radios AM/FM a vender/semana

X2 <= 100 Toca cintas a vender/semana
2X1 + 3X2 <= 48 Horas disponibles de la planta/semana
X1, X2 >= 0

4.- La Lord Manufacturing Company fabrica 3 productos para el creciente mercado de las
computadoras: diskettes, cassettes de cinta y cartuchos para limpiar unidades de disco. La
contribucin unitaria a las utilidades para cada producto se muestra en la tabla.

Contribucin a las
Producto utilidades
Diskette $2
Cassette $1
Paquete de
limpieza $3.50
Cada uno de esos productos pasa a travs de tres centros de manufactura y prueba como parte
del proceso de produccin. Los tiempos que se requieren en cada uno de los centros para
fabricar una unidad de cada uno de los tres productos se muestran en la tabla.

Horas por Unidad

Producto Centro 1 Centro 2 Centro 3
Diskette 3 2 1
Cassette 4 1 3
Paquete de
limpieza 2 2 2
En la tabla se muestran el tiempo disponible para la siguiente semana y los costos fijos para
cada uno de los centros.

Gastos
Tiempo Fijos
Centro 1: 60 horas $1000
Centro 2: 40 horas $2000
Centro 3: 80 horas $1500
Plantee un problema de PL para programar la produccin de manera que maximice la
contribucin a las utilidades.

X1 = Utilidad por diskette

X2 = Utilidad por cassette
X3 = Utilidad por paquete de limpieza

Max Z = 2X1 + X2 + 3.5X3

Sujeto a: 3X1 + 4X2 +2X5 <= 60 Horas disponibles en el Centro 1/semana

2X1 + 1X2 + 2X3 <= 40 Horas disponibles en el Centro 2/semana
X1 + 3X2 + 2X3 <= 80 Horas disponibles en el Centro 3/semana
X1, X2, X3 >= 0

5.- La Ware Farms del Valle Schohario, cerca de Albany, N.Y., cultiva brcoli y coliflor en 300
acres de terreno en el valle. Un acre de brcoli produce $500 de contribucin a las utilidades y
la contribucin de un acre de coliflor es de $1000. Debido a reglamentos gubernamentales, no
pueden cultivarse ms de 200 acres de brcoli. Durante la temporada de plantacin, habr
disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de brcoli requiere 2.5
horas-hombre y cada acre coliflor requiere 5.5 horas-hombre. Plantee un problema de PL para
determinar cuantos acres de brcoli y cuantos de coliflor deben plantarse para maximizar la
contribucin a las utilidades.

X1 = No. De acres de Brcoli a plantar

X2 = No. De acres de Coliflor a plantar

Max Z = 500X1 + 100X2

Sujeto a: X1 <= 200 Acres de Brcoli a cultivar/temporada

2.5X1 + 5.5X2 <= 1200 Horas-hombre de tiempo de plantadores/temporada
X1, X2 >= 0

6.- La Pro.Shaft Company fabrica y vende tres lneas de raquetas de tenis: A, B, y C: A es una
raqueta estndar, By C son raquetas profesionales. El proceso de manufactura de las
raquetas hace que se requieran dos operaciones de produccin; todas las raquetas pasan a
travs de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de produccin en la
operacin 1. En la operacin 2 la raqueta requiere 2 horas de tiempo de produccin; la raqueta
B requiere 4 horas y la C, 5. la operacin 1 tiene 50 horas de tiempo semanal de produccin y la
operacin 2 tiene suficiente mano de obra para operar 80 horas a la semana. El grupo de
mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la raqueta estndar no Serra
de mas de 25 por semana. Debido a que las raquetas B y C son de calidad similar, se ha
pronosticado que la demanda combinada para estas Serra, en total, de diez o mas, pero no mas
de 30 por semana. La venta de la raqueta A da como resultado $7 de utilidades, en tanto que las
raquetas B y C proporcionan utilidades de $8.00 y $8.50, respectivamente. Cuantas raquetas
del tipo A, B y C deben fabricarse por semana, si la compaa busca maximizar sus utilidades?
Plantee el problema como un modelo de PL.
X1 = No. De raquetas A a producir.
X2 = No. De raquetas B a producir.
X3 = No. De raquetas C a producir.

Max Z = 7X1 + 8X2 + 8.5X3

Sujeto a:

3X1 + 3X2 + 3X3 <= 50 Horas de produccin disponible/semana en la operacin 1

2X1 + 4X2 + 5X3 <= 80 Horas de produccin disponible/semana en la operacin 2
X1 <= 25 Raquetas A a vender/semana
X2 + X3 >= 10 Raquetas B y C a vender/semana
X2 + X3 <= 30 Raquetas B y C a vender/semana
X1, X2, X3 >= 0

7.- La Higgins Company fabrica piezas de metal de alta precisin que se utilizan en los motores
de automviles de carreras. La pieza se fabrica en un proceso de forjado y refinacin y son
necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48
de cobre y 60 de hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado
y refinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 acero colado por
libra. Una libre de mineral tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero colado.
Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por
ultimo, el mineral tipo 4 contiene onza de plomo, 1 de cobre y 4 de acero colado por libra. El
costo por libra para los cuatro minerales de $20, $30, $60 y $50, respectivamente. A la Higgins
le gustara mezclar los minerales de manera que satisfagan las especificaciones de las piezas y se
minimice el costo de fabricarlas. Defina las variables de decisin y plantee el apropiado modelo
de PL.

X1 = Cantidad de onzas de mineral tipo 1 necesarias para satisfacer las mezcla.

X2 = Cantidad de onzas de mineral tipo 2 necesarias para satisfacer las mezcla.
X3 = Cantidad de onzas de mineral tipo 3 necesarias para satisfacer las mezcla.
X4 = Cantidad de onzas de mineral tipo 4 necesarias para satisfacer las mezcla.

Max Z = 20X1 + 30X2 + 60X3 + 50X4

Sujeto a:

4X1 + 2X2 + X3 + X4 <= 40 Cantidad minima de oz. De plomo requeridas/pz

2X1 + 6X2 + 4X3 + X4 <= 48 Cantidad minima de oz. De cobre requeridas/pz
2X1 + 6X2 + 4X3 + 8X4 <= 60 Cantidad minima de oz. De acero colado requeridas/pz
4X1, 2X2, X3, X4 >= 0
8.- Le Georgia Outdoors Company fabrica tres tipos de combinaciones energticas que se
venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres tipos son
normal, especial y extra y se venden en $1.50, $2.20 y $3.50, respectivamente. Cada mezcla
requiere los mismos ingredientes: man, pasas y algarrobo. Los costos de estos ingredientes son:

Mani: $0.90 por libra

Pasas: $1.60 por libra
Algarrobo: $1.50 por libra

Los requerimientos de las mezclas son:

Normal: cuando menos 5% de cada ingrediente.

Especial: cuando menos 20% de cada ingrediente y no mas de 50% de cualquiera de ellos.
Extra: cuando menos 25% de pasas y no mas de 25% de man.

Las instalaciones de produccin hacen que haya disponibles por semana como mximo 1000
libras de man, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de %2000 para la
fabricacin de las mezclas. Existe tambin la condicin de que la mezcla normal debe limitarse
al 20% de la produccin total. Plantee un problema de PL para maximizar las utilidades.

A B C
Normal 90% 5% 5%
Especial 50% 25% 25%
Extra 25% 25% 50%

A B C CP UTILIDAD
$0,81 $0,08 $0,075 $ 0.965 $0.535
$0,45 $0,4 $0,375 $1.225 $0.975
$0,225 $0,4 $0,75 $1.375 $2.125

X1 = No. De libras de combinacin energtica Normal a producir.

X2 = No. De libras de combinacin energtica Especial a producir.
X3 = No. De libras de combinacin energtica Extra a producir.

Max Z = 0.535X1 + 0.975X2 + 2.125X3

Sujeto a: 0.90X1 + 0.50X2 + 0.25X3 <= 1000 Libras de Mani disponibles/semana

0.05X1 + 0.25X2 + 0.25X3 <= 2000 Libras de pasas disponibles/semana
0.05X1 + 0.25X2 + 0.50X3 <= 3000 Libras de algarrobo disponibles/semana
X1/ (X1+X2+X3) <= 20
X1, X2, X3 >= 0

9.- Los supervisores de la produccin de una refinera deben programar dos procesos de
mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de
petrleo nacional y 300 barriles de petrleo importado. De manera similar, cuando se efecta el
proceso 2 durante una hora, se consumen 100 barriles de petrleo nacional y 200 barriles de
petrleo importado. Con respecto a la produccin, el proceso 1 genera 4000 galones de
gasolina y 1750 galones de petrleo para uso domestico por hora de operacin. El proceso 2
genera 3500 galones de gasolina y 2250 galones de petrleo para uso domestico, por hora. Para
la siguiente corrida de produccin, existen disponibles 1200 barriles de petrleo nacional y 1800
barriles de petrleo importado. Los contratos de ventas exigen que se fabriquen 28000 galones
de gasolina y 12000 galones de petrleo para consumo domestico. Las contribuciones a las
utilidades por hora de operacin son $1000 y $1100 para los procesos 1 y 2, respectivamente.

a) Plantee un modelo de programacin lineal para determinar el programa de produccin que

maximice la contribucin total. Asegrese de indicar las unidades de medicin para sus
variables de decisin y las unidades en las que se mide cada restriccin.

X1 = Cantidad de horas para el proceso 1

X2 = Cantidad de horas para el proceso 2

Max Z = 1000X1 + 1100X2

Sujeto a:

100X1 + 100X2 <= 1200 Barriles de petrleo nacional disponibles

300X1 + 200X2 <= 1800 Barriles de petrleo importado disponibles
4000X1 + 3500x2 >= 28000 Galones de gasolina a fabricar
1750X1 + 2250X2 >= 12000 Galones de Petrleo para uso domestico a producir
X1, X2 >= 0

b) El U.S. Department of Energy puede emitir un dictamen que limite la produccin total de
gasolina a no mas de la mitad del petrleo que se fabrique para uso domestico. Qu restriccin
debe aadirse al modelo para plantear esta condicin?

4000X1 + 3500X2 <= (1750X1 + 2250X2) / 2

(4000X1 + 3500X2) / (1750X1 + 2250X2) >= 2

X1 = Cantidad de horas para el proceso 1

X2 = Cantidad de horas para el proceso 2

Max Z = 1000X1 + 1100X2

Sujeto a:

100X1 + 100X2 <= 1200 Barriles de petrleo nacional disponibles

300X1 + 200X2 <= 1800 Barriles de petrleo importado disponibles
4000X1 + 3500x2 >= 28000 Galones de gasolina a fabricar
1750X1 + 2250X2 >= 12000 Galones de Petrleo para uso domestico a producir
(4000X1 + 3500X2) / (1750X1 + 2250X2) >= 2
 X1, X2 >= 0

10.- La Carpinteria Shipping Company opera un avin que combina pasajeros y carga entre el
aeropuerto de Newark, Estados Unidos y Bonn, en Alemania Occidental. Debido a los elevados
costos de operacin, el avin no sale hasta que todas sus bodegas hayan sido cargadas. El avin
tiene tres bodegas: inferior, media y superior. Debido a limitaciones en el espacio de las
bodegas, el avin no puede llevar ms de 100 toneladas de carga en cada viaje.
No deben llevarse ms de 40 toneladas de carga en la bodega inferior. Con fines de equilibrio la
bodega intermedia debe llevar un tercio de la carga de la bodega inferior y la bodega superior
debe llevar dos quintas partes de la carga en las bodegas inferior. Sin embargo, no deben
llevarse ms de 60 toneladas de carga en las bodegas media y superior combinadas. Las
utilidades por el transporte son de $8 por tonelada de carga en la bodega inferior, $10 por
tonelada de carga en la bodega intermedia y $12 por tonelada de carga en la bodega superior,
despus de deducir todos los gastos necesarios. Plantee un problema de PL para determinar la
forma de cargar el avin que proporcione las mayores utilidades.

X1 = Toneladas de carga en la bodega inferior

X2 = Toneladas de carga en la bodega media
X3 = Toneladas de carga en la bodega superior

Max Z = 8X1 + 10X2 + 12X3

Sujeto a:

X1 + X2 + X3 <= 100 Toneladas de carga por viaje permitidas

X1 <= 40 Toneladas de carga en bodega inferior permitidas/ viaje
X2 <= (1/3) X1 Un tercio de las toneladas de carga en bodega inferior permitidas/ viaje
X3 <= (2/5) X1 Dos quintos de las toneladas de carga en bodega inferior permitidas/ viaje
X2 + X3 <= 60 Toneladas permitidas para las bodega media y superior combinadas
X1, X2, X3 >= 0

2
3