Capítulo 7 Introducción a la programación lineal 234

ANDERSON

PROBLEMA 24
KelsonSportingEquipment, Inc. fabrica dos tipos diferentes de guantes de beisbol: unmodelo
regular y un modelo para catcher. La empresa dispone de 900 horas de tiempode producción en
su departamento de corte y confección, 300 horas en su departamentode acabados y 100 horas
en su departamento de empaque y envío. Los requerimientosde tiempo de producción y la
contribución a las utilidades por guante se proporcionan enla tabla siguiente:

Suponiendo que la empresa está interesada en maximizar la contribución total a las

utilidades,responda lo siguiente:
a. ¿Cuál es el modelo de programación lineal para este problema?
b. Encuentre la solución óptima utilizando el procedimiento de solución gráfica. ¿Cuántosguantes
de cada modelo debe fabricar Kelson?
c. ¿Qué contribución total a las utilidades puede obtener Kelson con las cantidades
deproducción dadas?
d. ¿Cuántas horas de tiempo de producción se programarán en cada departamento?
e. ¿Cuál es el tiempo de holgura en cada departamento?
x1 + x2
func. Obj. Zmax= 5 + 8

variables= x1= Cantidad de guantes de beisbol normal

x2= Cantidad de guantes de beisbol tipo monopla

restricciones= 1.- x1 + 1.5 x2 <= 900

2.- 0.5 x1 + 0.3334 x2 <= 300
3.- 0.125 x1 + 0.25 x2 <= 100

MATRIZ DEL MODELO MATEMATICO EN EXCEL

EJERCICIO KELSON SPORTING EQUIPMENT

FUNCION
VARIABLE X1 X2
OBJETIVO
VALORES 498.00 151.00 3,698.00
MAXIMIZAR 5.00 8.00

RESTRICCIONES
1.- 1.000 1.500 <= 900.00 724.50
2.- 0.500 0.333 <= 300.00 299.34
3.- 0.125 0.250 <= 100.00 100.00
PROBLEMA 28
Tom’s, Inc. elabora varios productos de comida mexicana y los vende a Western Foods,una
cadena de tiendas de abarrotes localizadas en Texas y Nuevo México. Tom’s producedos tipos
de salsa: la salsa Western Foods y la salsa Mexico City. Básicamente, las doscontienen una
mezcla diferente de tomates enteros, salsa y puré de jitomate. La salsaWestern Foods contiene
una mezcla de 50% de tomates enteros, 30% de salsa de tomatey 20% de puré de tomate,
mientras que la Mexico City, que tiene una consistencia másespesa y en trozos, incluye 70% de
tomates enteros, 10% de salsa de tomate y 20% depuré de tomate. Cada frasco de salsa
producido pesa 10 onzas. Para el periodo de producciónactual Tom’s, Inc. puede comprar hasta
280 libras de tomates enteros, 130 libras desalsa de tomate y 100 libras de puré de tomate; el
precio por libra de estos ingredienteses $0.96, $0.64 y $0.56, respectivamente. El costo de las
especias y otros ingredientes esaproximadamente $0.10 por frasco. La empresa compra frascos
de vidrio vacíos por $0.02cada uno y los costos de etiquetado y llenado se estiman en $0.03 por
cada frasco de salsaproducido. El contrato de Tom’s con Western Foods produce ingresos por
ventas de $1.64por cada frasco de salsa Western Foods y $1.93 por cada frasco de salsa México
City.
a. Elabore un modelo de programación lineal que permita a Tom’s determinar la mezclade
productos de salsa que maximizará la contribución total a las utilidades.
b. Encuentre la solución óptima.
func. Obj. Zmax= (1.64–
(0.10+0.02+0.03+50%(10)(0.96)/16+30%(10)(0.64)/16+20%(10)(0.56)/16))X1+(1.93–
(0.10+0.02+0.03+70%(10)(0.96)/16+10%(10)(0.64)/16+20%(10)(0.56)/16))X2

Zmax=
(1.64 – (0.15 + 0.3 + 0.12 + 0.07))X1 + (1.93 – (0.15 + 0.42 + 0.04 + 0.07))X2

X1 + X2
Zmax= 1 + 1.25

variables= x1= Cantidad de tarros de salsa Western Foods

x2= Cantidad de tarros de salsa Mexico City

restricciones= 1.- 5 X1 + 7 X2 <= 4480

2.- 3 X1 + x2 <= 2080
3.- 2 x1 + 2 x2 <= 1600

MATRIZ DEL MODELO MATEMATICO EN EXCEL

EJERCICIO TOM'S

FUNCION
VARIABLE X1 X2
OBJETIVO

VALORES 560.00 240.00 860.00

MAXIMIZAR 1.00 1.25

RESTRICCIONES

1.- 5.000 7.000 <= 4,480.00 4,480.00

2.- 3.000 1.000 <= 2,080.00 1,920.00

3.- 2.000 2.000 <= 1,600.00 1,600.00

PROBLEMA 30
Un asesor financiero de DiehlInvestments identificó dos empresas que son probables
candidatospara una adquisición en el futuro cercano. Eastern Cable es un fabricante importante
de sistemas de cable flexible utilizados en la industria de la construcción, y ComSwitches una
empresa nueva especializada en sistemas de conmutación digital. Eastern Cable cotiza en la
actualidad a $40 por acción y ComSwitch a $25. Si ocurre la adquisición,el asesor financiero
estima que el precio de Eastern Cable aumentará a $55 por acción yde ComSwitch a $43. En
este momento el asesor financiero ha identificado a esta últimacomo la alternativa de mayor
riesgo. Suponga que un cliente mostró una disposición ainvertir un máximo 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 aso ciado conComSwitch, el asesor financiero ha
recomendado que se inviertan cuando mucho $25,000en esta empresa.
a. Elabore un modelo de programación lineal que se utilice para determinar el númerode
acciones de Eastern Cable y el de ComSwitch que cumplan con las restriccionesde la
inversión y maximicen el rendimiento total sobre la inversión.
b. Trace la gráfica de la región factible.
c. Determine las coordenadas de cada punto extremo.
d. Encuentre la solución óptima.
func. Obj. X1 + X2
Zmax= 15 + 18

variables= x1= Numero de acciones compradas en Eastem por año o periodo

x2= Numero de acciones compradas en Comswitch por año

restricciones= 1.- 40 X1 + 25 X2 <= 50000

2.- 40 X1 >= 13000
3.- 25 x2 >= 10000
4.- 25 x2 >= 25000
 MATRIZ DEL MODELO MATEMATICO EN EXCEL
EJERCICIO DIEHLINVESTMENTS

FUNCION
VARIABLE X1 X2
OBJETIVO
VALORES 325.00 1,480.00 31,515.00
MAXIMIZAR 15.00 18.00

RESTRICCIONES
1.- 40.000 25.000 <= 50,000.00 50,000.00
2.- 40.000 - >= 13,000.00 13,000.00
3.- - 25.000 >= 10,000.00 37,000.00
4.- - 25.000 >= 25,000.00 37,000.00
CAPÍTULO 10 • PROGRAMACIÓN ENTERA, PROGRAMACIÓN POR METAS Y
PROGRAMACIÓN NO LINEAL.
RENDER
PROBLEMA 10
Elizabeth Bailey es la propietaria y gerente general dePrincess Brides, que ofrece servicios de
planeaciónde bodas en el suroeste de Louisiana. Utiliza publicidaden radio para promover su
negocio. Están disponibles dostipos de anuncios: aquellos que se difunden durantelas horas de
mayor audiencia y los que se transmiten enotras horas. Cada anuncio durante el tiempo de
audienciamáxima cuesta $390 y llega a 8,200 personas; mientrasque los anuncios en las horas
de menor audiencia cuestan$240 cada uno y llegan a 5,100 personas. Bailey ha
presupuestado$1,800 semanal para publicidad. Basada encomentarios de sus clientes, desea
tener por lo menos dosanuncios en horas de máxima audiencia y no más de 6 enhoras no pico.
a) Formule el problema como uno de programaciónlineal.
b) Encuentre una buena solución u óptima de enterosdel inciso a) redondeando o suponiendo la
respuesta.
c) Resuelva el problema como un problema de programaciónentera utilizando computadora.
 func. Obj. X1 + X2
Zmax= 8200 + 5100

variables= x1= número de anuncios en horas pico

x2= número de anuncios en horas no pico

restricciones= 1.- 390 X1 + 240 X2 <= 1800

2.- 1 X1 >= 2
3.- 1 x2 <= 6

MATRIZ DEL MODELO MATEMATICO EN EXCEL

EJERCICIO ELIZABETH BAILEY

FUNCION
VARIABLE X1 X2
OBJETIVO
VALORES 4.00 1.00 37,900.00
MAXIMIZAR 8,200.00 5,100.00

RESTRICCIONES
1.- 390.000 240.000 <= 1,800.00 1,800.00
2.- 1.000 - >=
 2.00 4.00

3.- - 1.000 <= 6.00 1.00

PROBLEMA 14
TrapezeInvestments es una firma de capital de riesgoque en la actualidad está evaluando seis
diferentesoportunidades de inversión. No dispone de suficientecapital para invertir en todas ellas,
pero elegirá más deuna. Se planea un modelo de programación entera 0-1para determinar cuáles
de las seis oportunidades debeelegir. Las variables X1, X2, X3, X4, X5 y X6 representanlas seis
opciones. Para cada una de las siguientes situaciones,escriba una restricción (o varias) que se
deberíanutilizar.
a. Se tienen que seleccionar al menos tres de estas opciones.
b. Debe elegirse la inversión 1 o la 4, pero no ambas.
c. Si se selecciona la inversión 4, entonces también sedebe seleccionar la 6. Sin embargo, si no
se elige lainversión 4, aún es posible elegir la número 6.
d. La inversión 5 no se puede elegir a menos que tambiénse elijan la 2 y la 3.
e. La inversión 5 se debe seleccionar si también se eligenla 2 y la 3.
 func. Obj. Zmax= X1 + X2 + X3 + X4 + X5 + X6

variables= x1= Inversion 1

x2= Inversion 2
x3= Inversion 3
x4= Inversion 4
x5= Inversion 5
x6= Inversion 6

restricciones= 1.- X1 + X2 + X3 + X4 + X5 + X6 >= 3

2.- X1 + X4 = 1
3.- X4 - X6 = 0
4.- - X4 + X6 <= 0
5.- X2 + X3 - X5 <= 0
- X2 - X3 + X5 <= 0

MATRIZ DEL MODELO MATEMATICO EN EXCEL

EJERCICIO TRAPEZE INVESTMENTS

FUNCION
VARIABLE X1 X2 X3 X4 X5 X6
OBJETIVO
VALORES - 1.00 1.00 1.00 1.00 1.00 5.00
MAXIMIZAR 1.00 1.00 1.00 1.00 1.00 1.00
 RESTRICCIONES
1.- 1 1 1 1 1 1 >= 3.00 5.00
2.- 1 1 = 1.00 1.00
3.- 1 - 1 = - -
4.- - 1 1 <= - -
5.- - 1 - 1 1 <= - - 1.00

PROBLEMA 16
La compañía InnisConstruction se especializa en construircasas de precio moderado en
Cincinnati, Ohio.Tom Innis ha identificado ocho lugares potencialespara construir nuevas
viviendas unifamiliares, pero nopuede construirlas en todos los sitios porque tan solodispone de
$300,000 para invertir en todos los proyectos.
La tabla adjunta muestra el costo de construir casas encada área y la utilidad esperada por la
venta de cada una.Observe que los costos de construcción de las casasdifieren
considerablemente debido al costo de los terrenos,la preparación del sitio y las diferencias entre
losmodelos que se construirán. Observe también que no sepuede construir una fracción de una
casa.

a. Formule el problema de Innis usando programaciónentera 0-1.

b. Resuelva con QM para Windows o Excel.*