Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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:
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
FUNCION
VARIABLE X1 X2
OBJETIVO
RESTRICCIONES
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
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
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
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.