INVESTIGACION DE OPERACIONES II
TALLER 1 CORTE
1. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con
marco de madera y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de
madera y de $90 por cada una con marco de aluminio. Doug hace marcos de madera y puede
terminar 339/50 al día. Linda hace 108/25 marcos de aluminio por día. Bob forma y corta el vidrio y
puede hacer 969/20 pies cuadrados de vidrio por día. Cada ventana con marco de madera emplea
127/20 pies cuadrados de vidrio y cada una de aluminio, 421/50 pies cuadrados. La compañía desea
determinar cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
2. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricos. La administración desea determinar cuántas unidades
de cada producto debe fabricar para maximizar la ganancia. Por cada unidad del producto 1 se
requieren 1 unidad de partes de metal y 2 unidades de componentes eléctricos. Por cada unidad
del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes eléctricos.
La compañía tiene 200 unidades de partes de metal y 300 de componentes eléctricos. Cada unidad
del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una
ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que
fabricar más de esa cantidad está fuera de consideración.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
3. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de productos:
seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo
especial y de $2 por unidad de hipoteca. La administración desea establecer las cuotas de venta de
las nuevas líneas para maximizar la ganancia total esperada. Los requerimientos de trabajo son los
siguientes:
HORAS DE TRABAJO POR HORAS DE
DEPARTAMENTO UNIDAD TRABAJOS
RIESGO SALARIAL HIPOTECA DISPONIBLES
SUSCRIPCIONES 69/20 72/25 2.400
ADMINISTRACIÓN 0 93/50 800
RECLAMACIONES 113/50 0 1.200
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
4. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para hot
dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1
libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos de
puerco cada lunes. Cada hot dog requiere 1/4 de libra de producto de puerco. Se cuenta con
suficiente cantidad del resto de los ingredientes de ambos productos. Por último, la mano de obra
consiste en 5 empleados de tiempo completo (40 horas por semana). Cada hot dog requiere 3
minutos de trabajo y cada pan 2 minutos de este insumo. Cada hot dog proporciona una ganancia
de $0.80 y cada pan $0.30. Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe
producir cada semana para lograr la ganancia más alta posible.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
5. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a impuestos y
diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos amigos le han
ofrecido una oportunidad de convertirse en socio en dos empresas distintas, cada una planeada por
uno de ellos. En ambos casos, la inversión incluye dedicar parte de su tiempo el siguiente verano y
dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $5,000 y
10018/25 horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) sería de
$4,500. Las cifras correspondientes para el segundo caso son $4,000 y 12518/25 horas, con una
ganancia estimada igual a la anterior. Sin embargo, ambos amigos son flexibles y le permitirían
asociarse con cualquier fracción de participación que quiera. Si elige una participación parcial, todas
las cifras dadas para la sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden
multiplicar por esta fracción. Como de todas formas usted busca un trabajo de verano interesante
(máximo 15018/25 horas), ha decidido participar en una o ambas empresas en alguna combinación
que maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor
combinación.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
6. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua
de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus
comidas. Ralph sabe que ésa no es la dieta más sana y quiere asegurarse de que toma las
cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Él ha
obtenido la información nutricional y de costo que se muestra en el siguiente cuadro. Ralph quiere
determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que cumplirían
con estos requerimientos a un costo mínimo.
Formule un modelo de programación lineal. Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
GRAMOS DE INGREDIENTE POR
HORAS DE TRABAJOS
INGREDIENTE PORCIÓN
DISPONIBLES
RES PAPAS
CARBOHIDATOS 25/5 76/5 MAYOR O IGUAL A 50
PROTEÍNAS 41/2 25/5 MAYOR O IGUAL A 40
GRASA 76/5 16/5 MENOR O IGUAL A 40
COSTO POR PORCIÓN 4 2
7. Se cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es
maximizar la ganancia de asignar tres recursos a dos actividades no negativas.
USO DE RECURSOS POR UNIDAD DE
CANTIDAD DE RECURSOS
RECURSO CADA ACTIVIDAD
DISPONIBLES
ACTIVIDAD 1 ACTIVIDAD 2
1 16/5 3/2 10
2 7/2 7/3 20
3 18/5 23/5 20
CONTRIBUCIÓN POR
UNIDAD 20 30
Formule un modelo de programación lineal para este problema.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
8. Usted cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es
minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios que nunca
estén por debajo de ciertos niveles mínimos.
CONTRIBUCIÓN AL BENEFICIO POR
NIVEL MINIMO
RECURSO UNIDAD DE ACTIVIDAD
ACEPTABLE
ACTIVIDAD 1 ACTIVIDAD 2
1 26/5 17/5 60
2 7/3 7/2 30
3 37/5 48/5 126
COSTO UNITARIO 60 50
Formule un modelo de programación lineal para este problema.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
9. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se estima en 800
láminas o 600 varillas por día. La demanda diaria es de 27507/50 láminas y 29019/50 varillas. La
utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la combinación de
producción diaria óptima.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
10. ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica, A y
B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades,
respectivamente. Una unidad de solución A consume .5 unidades de la materia prima I, y 0.6
unidades de la materia prima II, en tanto que una unidad de la solución B consume 0.5 unidades de
la materia prima I, y .4 unidades de la materia prima II. Las utilidades por unidad de las soluciones A
y B son de $8 y $10, respectivamente. La demanda diaria de la solución A es de entre 30 y 150
unidades, y la de la solución B va de 40 a 200 unidades. Determine las cantidades de producción
óptimas de A y B.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
11. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “sólo trabajo y nada
de diversión me hacen ser un chico aburrido”. Jack desea distribuir su tiempo disponible de
aproximadamente 10 horas al día entre las tareas y la diversión. Estima que divertirse es dos veces
más entretenido que hacer tareas. Pero también desea estudiar por lo menos el mismo tiempo que
le quiere dedicar a la diversión. Sin embargo, Jack comprende que para cumplir con sus tareas no
puede divertirse más de 4 horas al día. ¿Cómo debe distribuir su tiempo para maximizar su placer
tanto de trabajar como de divertirse?
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.
12. Una joven pareja, Eve y Steven, quiere dividir las principales tareas del hogar (ir de
compras, cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga
dos obligaciones y el tiempo total para hacer estas tareas sea mínimo. La eficiencia en
cada una de las tareas difiere entre ellos; la siguiente tabla proporciona el tiempo que
cada uno necesita para cada tarea:
HORAS NECESARIAS POR SEMANA
COMPRAS COCINAR LAVAR PLATOS LAVAR ROPA
EVEN 4,5 HORAS 7,8 HORAS 3,6 HORAS 2,9 HORAS
STEVE
N 4,9 HORAS 7,2 HORAS 4,3 HORAS 3,1 HORAS
a) Formule un modelo de Programación Entera Binaria para este problema.
13. Una empresa de bienes raíces, Peterson & Johnson, analiza cinco proyectos de desarrollo
posibles. La siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente
neto) que generaría cada proyecto y la inversión que se requiere para emprenderlo, en
millones de dólares.
PROYECTO DE DESARROLLO
1 2 3 4 5
GANACIA
ESTIMADA 1 1,8 1,6 0,8 1,4
CAPITAL
REQUERIDO 6 12 10 4 8
Los propietarios de la empresa, Dave Peterson y Ron Johnson, reunieron $20 millones de capital
de inversión para estos proyectos. Ellos quieren elegir la combinación de proyectos que maximice
la ganancia total estimada a largo plazo (valor presente neto) sin invertir más de $20 millones.
a) Formule un modelo de Programación Entera Binaria para este problema.
14. El consejo directivo de General Wheeis Co., estudia seis grandes inversiones de capital.
Cada inversión se puede hacer sólo una vez. Estas inversiones difi eren en la ganancia
estimada a largo plazo (valor presente neto) que generarán, así como en la cantidad de
capital que requiere cada uno, como se muestra en la siguiente tabla (en millones de
dólares):
OPORTUNIDAD DE INVERSION
1 2 3 4 5 6
GANACIA
ESTIMADA 15 12 16 18 9 11
CAPITAL
REQUERIDO 38 33 39 45 23 27
Se dispone de $100 millones de dólares como capital total para estas inversiones. Las
oportunidades de inversión 1 y 2 son mutuamente excluyentes, lo mismo que 3 y 4. Más aún, la
oportunidad 3 o la 4 no se pueden aprovechar a menos que se invierta en una de las dos primeras
opciones. No existen restricciones de este tipo sobre las oportunidades de inversión 5 y 6. El
objetivo es elegir la combinación de inversiones de capital que maximice la ganancia estimada a
largo plazo (valor presente neto).
a) Formule un modelo de Programación Entera Binaria para este problema.
15. Vincent Cardoza es el propietario y director de un taller de maquinado que trabaja sobre
pedido. El miércoles por la tarde recibió llamadas de dos clientes que necesitan órdenes
urgentes. Un transportista de autos compactos necesita barras estabilizadoras. Una
compañía de enganches para remolques requiere barras de remolque especiales para
trabajo pesado. Ambos clientes quieren la mayor cantidad posible para el fi n de semana
(dos días hábiles). Como los dos productos usarán las mismas dos máquinas, Vincent debe
decidir e informarles esta tarde cuántos productos de cada uno fabricará en los dos días
siguientes. Cada barra de remolque requiere 3.2 horas en la máquina 1 y 2 horas en la 2.
Cada barra estabilizadora requiere 2.4 horas en la máquina 1 y 3 en la 2. La máquina 1
estará disponible 16 horas en los próximos dos días y la 2, 15 horas. La ganancia de cada
barra de remolque producida será de $130 y la de cada barra estabilizadora será de $150.
Vincent quiere determinar la mezcla de estas cantidades de producción que maximizará su
ganancia total
a) Formule un modelo de Programación Entera Binaria para este problema.
16. La división de investigación y desarrollo de la Progresive Company está en proceso de
desarrollar cuatro líneas de posibles nuevos productos. La administración debe decidir
cuáles de estos cuatro productos fabricar y a qué niveles. Ha pedido al departamento de
IO que formule un modelo de programación matemática para encontrar la mezcla de
productos más redituable. La puesta en marcha de la fabricación de cualquier producto se
asocia a un costo sustancial, que se proporciona en el primer renglón de la tabla. El
objetivo de la administración es encontrar la mezcla de productos que maximice la
ganancia total (ingreso neto total menos costos fijos).
OPORTUNIDAD DE INVERSION
1 2 3 4
$ $ $ $
COSTO DE ARRANQUE 50.000 40.000 70.000 60.000
INGRESO MARGINAL 70 60 90 80
Defina las variables de decisión continuas x1, x2, x3 y x4 como los niveles de producción de los
productos 1, 2, 3 y 4. Por políticas de la empresa, la administración ha impuesto las siguientes
restricciones sobre estas variables:
1. Como máximo, sólo deben fabricarse dos de estos productos.
2. Cualquiera de los productos 3 o 4 se puede producir sólo si se fabrica el producto 1 o el 2.
3. O bien 5x1 + 3x2 + 6x3 + 4x4 Menor o igual 6 000
o 4x1 + 6x2 + 3x3 + 5x4 Menor o igual 6 000.
17. La línea aérea Northeastern piensa comprar jets de pasajeros grandes, medianos y chicos.
El precio de compra de cada avión grande será de $67 millones, $50 millones el de los
medianos y $35 millones el de los chicos. El consejo directivo ha autorizado un
compromiso máximo de $1.5 mil millones para realizar estas compras. Sin que importe
qué aviones se compren, se espera que las distancias de los trayectos sean lo sufi
cientemente grandes como para que los aviones se utilicen, en esencia, a su capacidad
máxima. Se estima que la ganancia neta anual (después de restar los costos de
recuperación de capital) de un avión grande será de $4.2 millones, $3 millones si se trata
de un avión mediano y $2.3 millones de cada avión chico. Se piensa que la compañía
podrá disponer de sufi cientes pilotos entrenados para operar 30 aviones nuevos. Si sólo
se compraran aviones chicos, las instalaciones de mantenimiento podrían manejar 40
aviones, pero cada avión mediano equivale a aviones chicos y cada avión grande equivale
a aviones chicos, en términos de la utilización de las instalaciones de mantenimiento. Esta
información se obtuvo en un análisis preliminar del problema. Más adelante se llevará a
cabo un estudio más detallado. Si se toman estos datos como una primera aproximación,
la gerencia desea saber cuántos aviones de cada tipo debe comprar a fi n de maximizar la
ganancia
a) Formule un modelo de PE para representar este problema.
18. La compañía aérea Fly-Right construye jets pequeños que vende a corporaciones para uso
ejecutivo. Para cumplir con sus necesidades, en ocasiones los clientes ordenan aviones con
diseño especial. Cuando es así, se incurre en un costo de preparación para iniciar la
producción de las aeronaves. Fly-Right acaba de recibir pedidos de tres clientes con fechas
de entrega cercanas. Debido a que las instalaciones de producción están comprometidas
para cumplir contratos anteriores, no podrán aceptar los tres pedidos. En consecuencia,
debe decidirse el número de aviones que producirán (si lo hacen) para cada uno de los
tres clientes. Los datos relevantes se presentan en la siguiente tabla. El primer renglón
contiene los costos fi jos para iniciar la producción de aviones de cada cliente. Con la
producción en marcha, el ingreso neto marginal (precio de compra menos costo marginal
de producción) de cada avión se presenta en el segundo renglón. El tercero contiene los
porcentajes de capacidad de producción disponibles para cada avión. El último renglón
indica el número máximo de aviones pedidos por cada cliente (pero aceptarían menos)
1 2 3
Costo de arranque 3 millones 2 millones 0
Ingreso neto 0,8
marginal 2 millones 3 millones millones
Capacidad usada
avión 20% 40% 20%
pedido máximo 3 aviones 2 aviones 5 aviones
Fly-Right desea determinar cuántos aviones debe producir para cada cliente (si lo hace) de modo
que se maximice su ganancia total (ingresos netos menos costos fijos.
a) Formule un modelo con variables enteras y variables binarias para representar este problema.
