28 Toms, Inc.
elabora varios productos de comida mexicana y los vende a Western Foods, una
cadena de tiendas de abarrotes localizadas en Texas y Nuevo Mxico. Toms produce dos tipos
de salsa: la salsa Western Foods y la salsa Mexico City. Bsicamente, las dos contienen una
mezcla diferente de tomates enteros, salsa y pur de jitomate. La salsa Western Foods contiene
una mezcla de 50% de tomates enteros, 30% de salsa de tomate y 20% de pur de tomate, mientras
que la Mexico City, que tiene una consistencia ms espesa y en trozos, incluye 70% de tomates
enteros, 10% de salsa de tomate y 20% de pur de tomate. Cada frasco de salsa producido pesa
10 onzas. Para el periodo de produccin actual Toms, Inc. puede comprar hasta 280 libras de
tomates enteros, 130 libras de salsa de tomate y 100 libras de pur de tomate; el precio por libra
de estos ingredientes es $0.96, $0.64 y $056, respectivamente. El costo de las especias y otros
ingredientes es aproximadamente $0. 10 por frasco. La empresa compra frascos de vidrio vacos
por $002 cada uno y los costos de etiquetado y llenado se estiman en $0.03 por cada frasco de
salsa producido. El contrato de Toms con Western Foods produce ingresos por ventas de $1.64
por cada frasco de salsa Western Foods y $1.93 por cada frasco de salsa Mxico City.
a. Elabore un modelo de programacin lineal que permita a Toms determinar la mezcla de
productos de salsa que maximizar la contribucin total a las utilidades.
b. Encuentre la solucin ptima.
29 Autolgnite produce sistemas de encendido electrnico para automviles en una planta de
Cleveland, Ohio. Cada sistema de encendido se ensambla con dos componentes produ- cidos en
las plantas de Autolgnite de Buffalo, Nueva York y Dayton, Ohio. La planta de Buffalo puede
producir 2000 unidades del componente l, 1000 unidades del componente 2 o cualquier
combinacin de los dos componentes cada da. Por ejemplo, 60% del tiempo de produccin se
podra dedicar a producir el componente 1 y 40% del tiempo de produccin para producir el
componente 2; en este caso, la planta de Buffalo sera capaz de producir 0.6(2 000) = 1200
unidades del componente 1 y 0.4( 1000) = 400 unidades del componente 2 diariamente. La planta
de Dayton puede producir 600 unidades del componente 1, 1400 unidades del componente 2 o
cualquier combinacin de los dos componentes diario. Al final de cada da, la produccin de
componentes de Buffalo y Dayton se enva a Cleveland para ensamblar los sistemas de encendido
al da hbil siguiente.
a. Elabore un modelo de programacin lineal que pueda utilizarse para hacer un pro- grama de
produccin diaria para las plantas de Buffalo y Dayton que maximice la produccin diaria de los
sistemas de encendido en la planta Cleveland.
b. Encuentre la solucin ptima
30 Un asesor financiero de Diehl Investments identific dos empresas que son probables can-
didatos para una adquisicin en el futuro cercano. Eastern Cable es un fabricante importante de
sistemas de cable flexible utilizados en la industria de la construccin, y ComSwitch es una
empresa nueva especializada en sistemas de conmutacin digital. Eastern Cable cotiza en la
actualidad a $40 por accin y ComSwitch a $25. Si ocurre la adquisicin, el asesor financiero
estima que el precio de Eastern Cable aumentar a $55 por accin y de ComSwitch a $43. En este
momento el asesor financiero ha identificado a esta ltima como la alternativa de mayor riesgo.
Suponga que un cliente mostr una disposicin a invertir un mximo de $50,000 en las dos
empresas. El cliente desea invertir por lo menos $ 15,000 en Eastern Cable y $10,000 en
ComSwitch. Debido al mayor riesgo asociado con ComSwitch, el asesor financiero ha
recomendado que se inviertan cuando mucho $25,000 en esta empresa.
a. Elabore un modelo de programacin lineal que se utilice para determinar el nmero de acciones
de Eastern Cable y el de ComSwitch que cumplan con las restricciones de la inversin y
maximicen el rendimiento total sobre la inversin.
b. Trace la grfica de la regin factible.
c. Determine las coordenadas de cada punto extremo.
d. Encuentre la solucin ptima.
23. Embassy Motorcycles (EM) fabrica dos motocicletas ligeras diseadas para un manejo fcil
y seguro. El modelo EZ-Rider tiene un motor nuevo y un perl bajo que facilitan el equilibrio. El
modelo Lady-Sport es ligeramente mayor, utiliza un motor ms tradicional y se dise
especialmente para las mujeres motociclistas. Embassy fabrica los motores para ambos modelos
en su planta de Des Moines, Iowa. Cada motor de EZ-Rider requiere 6 horas de tiempo de
manufactura y cada motor Lady-Sport requiere 3 horas. La planta de Des Moines tiene 2100 horas
de tiempo de manufactura disponibles para el siguiente periodo de produccin. El proveedor de
cuadros de motocicleta de la empresa puede suministrar todos los cuadros para la EZ-Rider que
solicite la empresa. Sin embargo, el cuadro de la Lady-Sport es ms complejo y el proveedor slo
puede suministrar hasta 280 cuadros de sta para el siguiente perodo de produccin. El
ensamblaje final y las pruebas requieren 2 horas para cada modelo EZ-Rider y 2.5 horas para cada
modelo Lady-Sport. Se dispone de un mximo de 1000 horas de tiempo de ensamblaje y pruebas
para el siguiente periodo de produccin. El departamento de contabilidad de la empresa proyecta
una contribucin a las utilidades de $2 400 por cada EZ-Rider producida y $1800 por cada Lady-
Sport producida.
a. Formule un modelo de programacin lineal que se utilice para determinar la cantidad de
unidades de cada modelo que debe producirse con el n de maximizar la contribucin total a las
utilidades.
b. Resuelva el problema grficamente. Cul es la solucin ptima?
c. Cules restricciones son confinantes?
24. Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de bisbol: un modelo
regular y un modelo para catcher. La empresa dispone de 900 horas de tiempo de produccin en
su departamento de corte y confeccin, 300 horas en su departamento de acabados y 100 horas en
su departamento de empaque y envo. Los requerimientos de tiempo de produccin y la
contribucin a las utilidades por guante se proporcionan en la tabla siguiente:
Utilidad
Corte y Empaque y por
Modelo confeccin Acabados envi Guante
Modelo Regular 1 1/2 1/8 $5
Modelo para
catcher 3/2 1/3 1/4 $8
Suponiendo que la empresa est interesada en maximizar la contribucin total a las utilidades,
responda lo siguiente:
a. Cul es el modelo de programacin lineal para este problema?
b. Encuentre la solucin ptima utilizando el procedimiento de solucin grfica. Cuntos guantes
de cada modelo debe fabricar Kelson?
c. Qu contribucin total a las utilidades puede obtener Kelson con las cantidades de produccin
dadas?
d. Cuntas horas de tiempo de produccin se programarn en cada departamento?
e. Cul es el tiempo de holgura en cada departamento?
22. Reiser Sports Products quiere determinar la cantidad de balones de futbol de All-Pro (A) y
Universitario (U) a producir con el fin de maximizar las utilidades durante el siguiente horizonte
de planeacin de cuatro semanas. Las restricciones que afectan las cantidades de produccin son
las capacidades de produccin en tres departamentos: corte y teido, costura e inspeccin y
empaque. Para el periodo de planeacin de cuatro semanas se dispone de 340 horas de corte y
teido, 420 horas de costura y 200 horas de inspeccin y empaque.
Los balones de futbol All-Pro producen utilidades de $5 por unidad y los balones Universitarios
producen una utilidad de $4 por unidad. El modelo de programacin lineal con los tiempos de
produccin expresados en minutos es el siguiente:
5A + 4U
s.t.
12A + 6U 5 20,400 Corte y teido
9A + 15U 5 25,200 Costura
6A + 6U 5 12,000 Inspeccin y empaque
A, U 0
Una parte de la solucin grfica al problema de Reiser se muestra en la figura 7.24
a. Sombree la regin factible para este problema.
b. Determine las coordenadas de cada punto extremo y las utilidades correspondientes.
Cul punto extremo genera mayores utilidades?
c. Trace la recta de utilidades correspondiente a una utilidad de $4 000. Mueva la recta de
utilidades lo ms lejos posible del origen con el fin de determinar cul punto extremo
proporcionar la solucin ptima.
d. Cules restricciones son confinantes? Explique por qu.
e. Suponga que los valores de los coeficientes de la funcin objetivo son 554 para cada modelo
All-Pro y 355 para cada modelo Universitario producidos. Utilice el procedimiento de solucin
grfica para determinar la solucin ptima y el valor correspondiente de las utilidades.
20. Para el programa lineal
Max 3A + 2B
s.a.
A+B4
3A + 4B 24
A 2 2
A B 0
A, B 0
a. Escriba este problema en forma estndar.
b. Resuelva el problema.
c. Cules son los valores de las variables de holgura y de excedente en la solucin ptima?
21. Considere el programa lineal siguiente:
Max 2A + 3B
S.t.
5A + 5B 400 Restriccin 1
1A + IB 10 Restriccin 2
1A + 3B 90 Restriccin 3
A, B 0
La figura 7.23 muestra una grfica de las rectas de restriccin.
a. Coloque un nmero (1, 2 o 3) al lado de cada recta de restriccin para identificar a cul
restriccin representa.
b. Sombree la regin factible de la grfica.
c Identifique el punto extremo ptimo. Cul es la solucin ptima?
d. Cules restricciones son confinantes? Explique por qu.
e. Cunta holgura o exceso se asocia con la restriccin confinante?
3. Trace una grfica separada de cada una de las restricciones siguientes, donde muestre las rectas
de restriccin y las soluciones que satisfacen:
a. 3A + 2B 18
b. 12A + 8B 480
c. 5A + 103 = 200
4. Trace una grfica separada de cada una de las restricciones siguientes, donde muestre las rectas
de restriccin y las soluciones que satisfacen:
a. 3/1 4B 60
b. 6A + SB 60
c. 5A 2B 0
5. Trace una grfica separada de cada una de las restricciones siguientes, donde muestre las rectas
de restriccin y las soluciones que satisfacen:
a. A 0.25 (A + B)
b. B 0.10(A + B)
c. A 0.50 (A + B)
6. Tres funciones objetivo para problemas de programacin lineal son 7A + IOB, 6A + 4B
y 4A + 7B. Muestre la grfica de cada una para los valores de la funcin objetivo iguales a 420.
7. Identifique la regin factible para el conjunto de restricciones siguiente:
0.5A + 0.258 30
1A + 5B 250
0.25A + 0.53 50
A, B 0
8. Identifique la regin factible para el conjunto de restricciones siguiente:
2A 1B 0
1A + 1.5B 200
A,B 0
9. Identifique la regin factible para el conjunto de restricciones siguiente:
3A 2B 0
2A IB 200
1A 150
A, B 0
10. Para el programa lineal
Max 2A + 3B
s.a.
lA + 3B 6
SA + 3B 15
A, B 0
11. Encuentre la solucin ptima mediante el procedimiento de solucin grfica. Cul es el valor
de la funcin objetivo en la solucin ptima?
Resuelva el programa lineal siguiente mediante el procedimiento de solucin grfica:
Max SA + SB
s.a.
1A 100
1B 80
2A + 4B 400
A,B 0