PROBLEMAS DE

INVESTIGACION DE Problemas basicos e

intermedios

OPERACIONES
Desarrolla tu capacidad de comprensión y análisis, asi como tu
razonamiento lógico-matematico y modelado en hoja de calculo
Contenido
Gabinetes ............................................................................................................................................ 2
Agricultura – Planeación de cultivos ................................................................................................... 2
Maquinas Enigma y Lorenz ................................................................................................................. 2
Kelson Sporting Equipment ................................................................................................................. 2
Dorian Auto ......................................................................................................................................... 3
Aceitunas ............................................................................................................................................. 3
Popeye Canning ................................................................................................................................... 3
Telephone survey ................................................................................................................................ 4
Woodco ............................................................................................................................................... 4
Carson Manufacturing......................................................................................................................... 4
Electronics Communications ............................................................................................................... 5
Válvulas de Corazón ............................................................................................................................ 5
Contaminación en Momiss.................................................................................................................. 5
Win Big Gambling ................................................................................................................................ 6
Diet 1 ................................................................................................................................................... 7
Diet 2 ................................................................................................................................................... 7
Battery Park, diet ................................................................................................................................ 8
Susan Chollette, nutricionista ............................................................................................................. 9
B. Hall bienes raíces, transporte ....................................................................................................... 10
Manufactura – Programación de la Producción ............................................................................... 10
Charles Watts Electronics.................................................................................................................. 11
Liliput ................................................................................................................................................. 12
MTV Steel .......................................................................................................................................... 13
Fifth Avenue Industries ..................................................................................................................... 14
Challenge 1, transport ....................................................................................................................... 15
Gabinetes
Usted necesita comprar gabinetes para guardar documentos en su oficina. Usted sabe que el gabinete A
cuesta $10 por unidad, requiere 6 pies cuadrados de área en el piso y le caben 8 pies cúbicos de archivos. El
gabinete B cuesta $20 por unidad, requiere 8 pies cuadrados de piso y caben 12 pies cúbicos de archivos.
Usted dispone con un presupuesto de $140. La oficina tiene 72 pies cuadrados de área. Cuantos gabinetes de
cada tipo debe comprar para maximizar el volumen de archivos a almacenar?

Agricultura – Planeación de cultivos

Un granjero planea cultivar cebada y centeno. El costo de cultivar cebada es de $40/manzana, y el costo de
cultivar centeno es de $60/manzana. El granjero tiene un presupuesto máximo de $7,400 para cultivar su
tierra. Cada manzana de cebada requiere 20 horas-hombre y cada manzana de centeno requiere 25 horas-
hombre. El granjero tiene un máximo de 3,300 horas-hombre disponibles. Si espera hacer una ganancia de
$150/manzana para la cebada y de $200/manzana para el centeno, cuantas manzanas de cada cultivo debe
plantar para maximizar su ganancia total? A cuánto ascendería esta ganancia máxima?

Maquinas Enigma y Lorenz

Una empresa está involucrada en la producción de dos máquinas Enigma y Lorenz. Los recursos necesarios
para producirlas son horas-máquina y horas-hombre, es decir tiempo de máquina para procesamiento
automático y tiempo manual para acabados artísticos. La tabla da el número de minutos requeridos para cada
ítem:

Item Tiempo de Maquina Tiempo artesanal

Enigma 13 20
Lorenz 19 29
La empresa tiene 40 horas maquina-disponibles en la siguiente semana pero solamente 35 horas-hombre. El
tiempo de maquina cuesta $10 por hora trabajada y el tiempo artesanal cuesta $2 por hora trabajada. Ambos
tiempos inactivos (máquina y hombres) no incurren en costos. El ingreso recibido por cada artículo producido
(toda la producción es vendida) es $20 para las Enigma y $30 para las Lorenz. La empresa tiene un contrato
específico para producir 10 máquinas enigma por semana para un cliente particular. Formule el problema
para decidir cuánto producir por semana como un PL.

Kelson Sporting Equipment

Kelson Sporting Equipment, Inc. fabrica dos modelos diferentes de guantes de baseball: un guante regular y
una manopla de catcher. La empresa tiene 900 horas de tiempo de producción disponible en su departamento
de corte y costura, 300 horas disponibles en su departamento de acabados, y 100 horas disponibles en su
departamento de embalaje y envío. Los requerimientos de tiempos de producción y la contribución unitaria
de ganancia para cada producto son:

Modelo Tiempo de Producción (en horas) Ganancia/Guante

Corte y costura Acabado Embalaje y Envío
Guante regular 1 ½ 1/8 $5
Catcher 3/2 1/3 ¼ $8

 Cuál es el modelo de programación lineal para este problema? (Variables, Restricciones y Función
Objetivo)
 Encuentre la solución óptima.
Dorian Auto
Dorian Auto fabrica automóviles de lujo y camiones. La compañía opina que sus clientes más idóneos son
hombres y mujeres de altos ingresos. Para llegar a estos grupos, Dorian Auto ha emprendido una ambiciosa
campaña publicitaria por TV, y decidió comprar comerciales de un minuto en dos tipos de programas:
programas de comedia y juegos de futbol americano. Cada comercial en programas de comedia lo ven 7
millones de mujeres de altos ingresos y 2 millones de hombres también de altos ingresos. Dos millones de
mujeres de altos ingresos y 12 millones de hombres de altos ingresos ven cada comercial en juegos de futbol.
Un anuncio de un minuto en los programas de comedia cuesta 50,000 dólares y un comercial de un minuto
en el juego de futbol cuesta 100,000 dólares. A Dorian le gustaría que por lo menos 28 millones de mujeres
de altos ingresos y 24 millones de hombres de altos ingresos vieran sus comerciales. Utilice la programación
lineal para determinar cómo Dorian puede alcanzar sus objetivos publicitarios de forma óptima.

Aceitunas
El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está muy influido por el proceso de
poda de las ramas. Si los olivos se podan cada dos semanas, la producción aumenta. Sin embargo, el proceso
de poda requiere considerablemente más mano de obra que permitir que los olivos crezcan por sí mismos y
den como resultado una aceituna de menor tamaño. También, permitiría que los olivos estén más cercanos.
La producción de 1 barril de aceitunas mediante la poda requiere 5 horas de trabajo y un acre de terreno. La
producción de 1 barril de aceitunas por el proceso normal requiere tan solo 2 horas de trabajo, pero 2 acres
de terreno. Un oleicultor dispone de 250 horas de mano de obra y un total de 150 acres para el cultivo. Debido
a la diferencia de tamaño, 1 barril de aceitunas producidas en los arboles podados se vende por $20, mientras
que un barril de aceitunas regulares tiene un precio de mercado de $30. El oleicultor ha determinado que
debido a la incertidumbre de la demanda, se deben producir no más de 40 barriles de aceitunas de árboles
podados. Use el método grafico para encontrar:

1. La utilidad máxima disponible

2. La mejor combinación de barriles de aceitunas de árboles podados y no podados
3. El número de acres que el oleicultor debe dedicar a cada proceso de crecimiento

Popeye Canning
Popeye Canning tiene un contrato para recibir 60,000 libras de tomates maduros a 7 centavos de dólar por
libra, con los cuales produce jugo de tomate enlatado, así como pasta de tomate. Los productos enlatados se
empacan en cajas de 24 latas. Una lata de jugo requiere una libra de tomates frescos y una lata de pasta solo
requiere 1/3 de libra. La participación de mercado de la compañía se limita a 2,000 cajas de jugo y 6,000 cajas
de pasta. Los precios de mayoreo de la compañía por caja de jugo y de pasta son de 18 y 9 dólares,
respectivamente. Desarrolle un programa de producción óptima para Popeye usando Solver.
Telephone survey
For a telephone survey, a marketing research group needs to contact at least 150 wives, 120 husbands, 100
single adult males, and 110 single adult females. It costs $2 to make a daytime call and (because of higher
labor costs) $5 to make an evening call. The table lists the results that can be expected. For example, 30% of
all daytime calls are answered by a wife, and 15% of all evening calls are answered by a single male. Because
of a limited staff, at most half of all phone calls can be evening calls. Determine how to minimize the cost of
completing the survey.

Person Responding % of Daytime calls % of Evening calls

Wife 30 30
Husband 10 30
Single male 10 15
Single female 10 20
None 40 5

Woodco
Woodco fabrica mesas y sillas. Cada mesa y cada silla debe estar hecha en su totalidad de roble o pino (no
puede estar hecha de una combinación de maderas). Hay un total de 150 pies tablares de roble y 210 pies
tablares de pino. Una mesa requiere 17 pies tablares de roble o 30 pies tablares de pino, y una silla requiere
5 pies tablares de roble o 13 pies tablares de pino. Cada mesa se vende a $40 y cada silla se vende a $15.
Determine como Woodco puede maximizar sus ingresos. (1 pie tablar es una unidad de volumen
correspondiente a una tabla de 1 pulgada de grosor y 1 pie cuadrado de área).

Carson Manufacturing
La gerencia de Carson Manufacturing pronostica una demanda de 5000 unidades para su modelo “Segurito”
para el próximo trimestre. Esta engrapadora esta ensamblada de 3 partes principales: base, cartucho y
asidero. Hasta ahora Carson ha fabricado los tres componentes. Sin embargo, el pronóstico de 5000 unidades
es un nuevo record en su volumen de ventas, y la firma puede no tener suficiente capacidad de producción
para fabricar todos los componentes. La gerencia está considerando contratar a una empresa local para
producir al menos algunos de los componentes. Los requerimientos de tiempo de producción por unidad son
los siguientes:

Tiempo de Producción (horas) Tiempo disponible

Departamento Base Cartucho Asidero En horas
A 0.03 0.02 0.05 400
B 0.04 0.02 0.04 400
C 0.02 0.03 0.01 400
Observe que cada componente fabricado por Carson usa tiempo de manufactura en cada uno de los tres
departamentos.

Despues de considerar los costos de materiales, de mano de obra y gastos generales, el departamento de
contabilidad ha determinado el costo unitario de manufactura para cada componente. Estos datos, junto con
las cotizaciones de compra por la empresa a subcontratar son las siguientes:

Componente Costo Manufactura Costo de Adquisición

Base $ 0.75 $ 0.95
Cartucho $ 0.40 $ 0.55
Asidero $ 1.10 $ 1.40
Electronics Communications
Electronic Communications fabrica sistemas de radio portátil que pueden ser usados para comunicaciones
dúplex. El nuevo producto de la empresa, que tiene un rango de hasta 25 millas, es apto para una variedad de
negocios y uso personal. Los canales de distribución para el nuevo radio son 1. Distribuidores de equipo
marino, 2. Distribuidores de equipo de negocio, 3. Cadenas nacionales de tiendas de conveniencia y 4. Vía
correo. Debido a diferencias en los costos de distribución y promoción, la rentabilidad del producto variara
con el canal de distribución. Además, el costo de publicidad y el esfuerzo en ventas personales requerido
variaran con los canales de distribución. La tabla resume la contribución a las utilidades, al costo de publicidad,
y el esfuerzo en ventas personales pertinentes al problema. La empresa ha establecido el presupuesto de
publicidad en $5,000, y un máximo de 1800 horas de tiempo para las ventas personales. La gerencia también
decidió producir 600 unidades para el periodo de producción actual. Finalmente, un contrato presente con la
cadena nacional de tiendas de conveniencia requiere que al menos 150 unidades sean distribuidas en este
canal de distribución. Electronic Communications ahora enfrenta el problema de establecer una estrategia de
distribución para los radios que maximice la ganancia general del nuevo radio.

Canal de Distribución Utilidad por Unidad Costo de publicidad por Esfuerzo en ventas por
vendida unidad vendida unidad vendida
Dist. Marinos $ 90 $ 10 2 horas
Dist. Negocios $ 84 $8 3 horas
Tiendas de conv. $ 70 $9 3 horas
Vía correo $ 60 $ 15 nada

Válvulas de Corazón
U.S. Labs fabrica válvulas de corazón artificiales de corazones de cerdos. Diferentes operaciones de corazón
requieren válvulas de diferentes tamaños. El laboratorio compra las válvulas de cerdos de tres distintos
proveedores. El costo y la proporción de tamaños de válvulas compradas de cada proveedor están dados en
la tabla. Cada mes, el laboratorio coloca un pedido a cada proveedor. Cada mes deben ser compradas al menos
500 válvulas grandes, 300 medianas y 300 pequeñas. Por razones de disponibilidad limitada, a lo sumo 500
válvulas al mes pueden ser compradas a cada proveedor. Como puede minimizar el costo de adquirir las
válvulas.

Proveedor Costo / Válvula % Pequeñas % Medianas % Grandes

1 $5 40% 40% 20%
2 $4 30% 35% 35%
3 $3 20% 20% 60%

Contaminación en Momiss
Hay tres fábricas a las orillas del rio Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y 2) al
rio. Si se procesaran los desechos de cada una de las fábricas, entonces se reduciría la contaminación del rio.
Cuesta $15 dólares procesar una tonelada de desecho de la fábrica 1, y cada tonelada procesada reduce la
cantidad de contaminante 1 en 0.10 ton y la cantidad del contaminante 2 en 0.45 toneladas. Cuesta $10
dólares procesar una tonelada de desecho de la fábrica 2, y cada tonelada procesada reduciría la cantidad del
contaminante 1 en 0.20 ton y la cantidad del contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una
tonelada de desecho de la fábrica 3, y cada tonelada procesada reduciría la cantidad del contaminante 1 en
0.40 ton y la cantidad del contaminante 2 en 0.30 toneladas. El estado desea reducir la cantidad del
contaminante 1 por lo menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas
en el rio.
Win Big Gambling
El club Win Big Gambling promueve el juego en giras de una ciudad grande en el medio oeste de Estados
Unidos a los casinos en las Bahamas. El club tiene un presupuesto de hasta $8,000 semanales para anuncios
locales. El dinero se asignara entre cuatro medios de comunicación: spots en televisión, anuncios en
periódicos y dos tipos de comerciales en radio. La meta de Win Big es llegar a la audiencia (de mayor potencial)
más grande posible, usando los diferentes medios de comunicación. La siguiente tabla presenta el número de
jugadores potenciales expuestos mediante un anuncio en cada uno de los cuatro medios. También
proporciona el costo por anuncio colocado y el máximo número de ellos que se puede comprar por semana.

Medio Audiencia alcanzada Costo por Anuncio $ Maximo de Anuncios

por Anuncio por Semana
Spot en TV (1 min) 5000 800 12
Periódico (una plana) 8500 925 5
Spot en radio (30 seg, 2400 290 25
horario estelar)
Spot en radio (60 seg, en 2800 380 20
la tarde)
Las condiciones contractuales de Win Big requieren que se coloquen al menos cinco spots de radio cada
semana. Para asegurar una campaña promocional de amplio espectro, la gerencia también insiste en que no
se gasten más de $1,800 por semana en los comerciales de radio.
Diet 1
Joyce y Marvin tienen una guardería. Intentan decidir que dar a los niños de almuerzo. Desean mantener sus
costos bajos, pero también deben cumplir con los requerimientos nutritivos de los niños. Ya decidieron darles
sandwiches de mantequilla de maní y mermelada y alguna combinación de galletas, leche y jugo de naranja.
El contenido nutritivo de cada alimento y su costo se presenta en la siguiente tabla.

Ingredientes Calorías de Calorías Vitamina C Proteína Costo

grasa totales (mg) (g) (cent)
Pan (1 rebanada) 10 70 0 3 5
Mantequilla de maní (1 cuch.) 75 100 0 4 4
Mermelada de fresa (1 cuch.) 0 50 3 0 7
Galleta (1 pieza) 20 60 0 1 8
Leche (1 taza) 70 150 2 8 15
Jugo (1 taza) 0 100 120 1 35
Los requerimientos nutritivos son los siguientes. Cada niño debe recibir 400 a 600 calorías. No más de 30% de
las calorías totales deben provenir de grasas. Cada niño debe consumir al menos 60 mg de vitamina C y 12 g
de proteína. Todavía más, por razones prácticas, cada niño necesita 2 rebanadas de pan (para un sandwich),
al menos el doble de mantequilla de maní que de mermelada y al menos una tasa de líquido (leche y/o jugo
de naranja).

Joyce y Marvin desean seleccionar las opciones de alimento para cada niño que minimice el costo mientras
cumple con los requerimientos establecidos.

Diet 2
El departamento de Nutrición del Hospital General Mountain View prepara 30 menús de cena, uno para cada
día del mes. Una comida consiste en espagueti, pavo, papas en escalope, espinacas y pastel de manzana.
Como director del Departamento de Nutrición, usted ha determinado que esta comida debe proporcionar
63,000 miligramos de proteínas, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina C.
Cada 100 gramos de esta comida proporciona la cantidad de cada nutriente y grasas indicadas en la tabla

NUTRIENTE (mg / 100 g)

Proteínas Hierro Tiacina Tiamina Vitamina C Grasa
Espagueti 5000 1.1 1.4 0.18 0.0 5000
Pavo 29300 1.8 5.4 0.06 0.0 5000
Papas 5300 0.5 0.9 0.06 10.0 7900
Espinacas 3000 2.2 0.5 0.07 28.0 300
Pastel Mzn 4000 1.2 0.6 0.15 3.0 14300
Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella más de 300 gramos de
espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de
manzana. Como director del departamento de nutrición, usted desea determinar la composición de una
comida que satisface los requerimientos nutricionales y proporciona la mínima cantidad de grasas.
Battery Park, diet
El establo Battery Park alimenta y alberga a los caballos que jalan los carruajes, que llevan a turistas por las
calles del área histórica del muelle en Charleston. El dueño del establo, un ex entrenador de caballos de
carreras, reconoce la necesidad de tener una dieta nutritiva para los caballos bajo su cuidado. Al mismo
tiempo, desea que el costo diario general del alimento sea mínimo.

Las mezclase de alimento disponibles para la dieta de los caballos son un producto de avena, un grano
enriquecido y un producto mineral. Cada una de las mezclas contiene cierta cantidad de cinco ingredientes
que se necesitan diariamente para mantener saludable al caballo promedio. La tabla muestra los
requerimientos mínimos, las unidades de cada ingrediente por libra de mezcla de alimento y los costos de las
tres mezclas.

Además, el dueño del establo sabe que un caballo sobre alimentado es un mal trabajador. En consecuencia,
determina que 6 libras de alimento por día es lo más que cualquier caballo necesita para funcionar bien.
Formule este problema y obtenga la mezcla diaria óptima de los tres alimentos.

Requerimientos Mezcla de Alimento Requerimiento

(Ingredientes) Avena Grano Producto Diario
enriquecido Mineral Unidades
Unidades / libra
A 2 3 1 6
B 0.5 1 0.5 2
C 3 5 6 9
D 1 1.5 2 8
E 0.5 0.5 1.5 5
Costo/lb $0.09 $0.14 $0.17
Susan Chollette, nutricionista
Susan Chollette, nutricionista de la Universidad de California, es responsable de formular un plan alimentario
para los estudiantes. Para una cena, Susan piensa que se deben cumplir los siguientes 5 requerimientos:

1. Entre 900 y 1,500 calorías

2. Al menos 4 miligramos de hierro
3. No mas de 50 gramos de grasa
4. Al menos 26 gramos de proteína
5. No mas de 50 gramos de carbohidratos

En un dia particular, el almacén de comida de Susan incluye siete productos que pueden ser preparados y
servidos para conseguir estos requerimientos. El costo por libra de cada comida y su contribución a cada uno
de los cinco requerimientos nutricionales están dados en la tabla:

Tabla de Alimentos y Costos

Alimento Calorías/lb Hierro Grasa g/lb Proteína Carb. g/lb Costo/lb $

mg/lb g/lb
Leche 295 0.2 16 16 22 0.60
Carne 1216 0.2 96 81 0 2.35
Pollo 394 4.3 9 74 0 1.15
Pescado 358 3.2 0.5 83 0 2.25
Frijoles 128 3.2 0.8 7 28 0.58
Espinacas 118 14.1 1.4 14 19 1.17
Papas 279 2.2 0.5 8 63 0.33

Que combinación y cantidades de alimentos darán a Susan la nutrición que requiere a un costo total mínimo?
B. Hall bienes raíces, transporte
La corporación B. Hall de bienes raíces ha identificado cuatro pequeños edificios de apartamentos donde le
gustaría invertir. La señora Hall se acerca a tres compañías para sondear el financiamiento. Como Hall ha sido
un buen cliente en el pasado y ha mantenido una puntuación de crédito alta en la comunidad, todas están
dispuestas a considerar parte o todo el préstamo de hipoteca necesario para cada propiedad. Los ejecutivos
de crédito han establecido diferentes tasas de interés sobre cada propiedad (las tasas difieren por las áreas
donde se encuentra el edificio, las condiciones de la propiedad y el deseo de cada compañía de financiar
edificios de diferentes tamaños) y cada compañía ha asignado un tope sobre el total que prestaría a Hall. Esta
información se resume en la tabla.

Cada edificio de apartamentos es igualmente atractivo como inversión para Hall, de modo que ha decidido
comprar todos los edificios posibles con la menor tasa de interés. Con cuál de las compañías crediticias debería
tramitar su préstamo para comprar que edificios? Puede tener financiamientos de más de una compañía sobre
la misma propiedad.

Compañía Financiera Propiedad (tasa de interés %)

Hill St. Banks St. Park Ave. Drury Lane Crédito Max. $
1st homestead 8% 8% 10% 11% 80000
Commonw. 9% 10% 12% 10% 100000
Washigton F. 9% 11% 10% 9% 120000
Prestamo requerido para 60000 40000 130000 70000
financiar el edificio

Manufactura – Programación de la Producción

Una compañía fabrica dos piezas, P01 y P02, usando dos máquinas (una fresadora y una mandriladora). Cada
unidad de la pieza P01 requiere 50 minutos de procesamiento en la fresadora y 30 minutos de procesamiento
en la mandriladora. Cada unidad de P02 requiere 24 minutos en la fresadora y 33 minutos en la mandriladora.
Al inicio de la semana hay 30 unidades de P01 y 90 unidades de P02 en inventario. El tiempo de procesamiento
disponible de la fresadora se estima en 40 horas y el de la mandriladora en 35 horas. La demanda de P01 se
estima en 75 unidades para la semana en curso y la de P02 en 95 unidades. La política de la empresa es
maximizar el inventario total de piezas (P01 + P02) al final de la semana.
Charles Watts Electronics
Charles Watts Electronics fabrica los siguientes seis dispositivos periféricos usados en computadoras
diseñadas para aviones caza: módems internos, módems externos, tarjetas gráficas, scanners, discos duros y
memorias. Cada uno de estos productos requiere tiempo en minutos, en tres tipos de equipo de testeo como
se muestra en la tabla:

Modem Modem Tarjeta Scanner Disco Duro Memoria

Interno Externo Grafica
Test 1 7 3 12 6 18 17
Test 2 2 5 3 2 15 17
Test 3 5 1 3 2 9 2

Los primeros dos test están disponibles 120 horas a la semana. El tercero (Test 3) requiere más mantenimiento
preventivo y puede ser usado solamente 100 horas por semana. El mercado para los seis productos es vasto,
y Watts Electronics piensa que puede vender todas las unidades de cada producto que pueda fabricar. La
siguiente tabla resume los ingresos por ventas y los costos de materiales para cada producto:

Dispositivo Precio Venta Unitario $ Costo Unitario $

Modem interno 200 35
Modem externo 120 25
Tarjeta grafica 180 40
Scanner 130 45
Disco duro 430 170
Memoria 260 60

Además, los costos variables son $15 por hora para el dispositivo de prueba 1, $12 para el dispositivo de
prueba 2, y $18 por hora para el dispositivo 3. Watts Electronics desea maximizar sus ganancias.

Formule este problema en Excel y responda cual es la mejor mezcla de productos.

Liliput
El departamento de energía de Lilliput actualmente está en el proceso de desarrollar un plan nacional de
energía para el año siguiente. Lilliput puede generar energía de cualquiera de cinco fuentes: carbón, gas
natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los datos sobre los recursos de energía,
las capacidades de generación medidas en megawatts-hora (MW-hr), y los costos unitarios de generación se
dan en la tabla.

Lilliput necesita 50,000 MW-hr de energía de uso doméstico, y el país tiene un compromiso para producir
10,000 MW-hr para exportación. Más aun, a fin de conservar los recursos de energía y proteger el medio
ambiente, el gobierno ha aprobado las siguientes regulaciones.

1. La generación proveniente de materiales nucleares no debe exceder 20% de la energía total generada
por Lilliput
2. Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
3. Los efluentes que salen a la atmosfera no deben exceder los límites especificados en la tabla.
4. La cantidad de energía generada a partir del gas natural debe ser al menos 30% de la generada a
partir del petróleo.

Formule un programa lineal para determinar un plan de energía de costo mínimo.

Capacidades de generación y costos

Fuente de energía Capacidad-Total Costo de Generación

(MW-hr) ($/MW-hr)
Carbón 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroeléctrica 24000 5.0
Petróleo 48000 7.0

Datos de polución en la generación de energía

Fuente de energía Contaminante (gm/MW-hr)

Dióxido de Monóxido de Partículas de Desechos
Azufre Carbono Polvo Solidos
Carbón 1.5 1.2 0.7 0.4
Gas natural 0.2 0.5 0 0
Nuclear 0 0.1 0.2 0.7
Hidroeléctrica 0 0 0 0
Petróleo 0.4 0.8 0.5 0.1
Kg máximos permitidos 75 60 30 25
MTV Steel
MTV Steel Company produce tres tamaños de tubos: A, B, y C, que son vendidos, respectivamente en $10,
$12, y $9 por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de procesamiento
sobre un tipo particular de máquina de modelado. Cada pie del tubo B requiere 0.45 minutos y cada pie del
tubo C requiere 0.6 minutos. Despues de la producción, cada pie de tubo, sin importar el tipo, requiere 1 onza
de material para soldar. El costo total se estima en $3, $4 y $4 por pie de los tubos A, B y C, respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies
del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como solo se dispone de 40 horas de tiempo de
maquina esta semana y solo se tienen en inventario 5500 onzas de material para soldar, el departamento de
producción no podrá satisfacer esta demanda, que requiere un total de 97 horas de tiempo de máquina y
11000 onzas de material para soldar. No se espera que continúe este alto nivel de demanda. En vez de
expandir la capacidad de las instalaciones de producción, la gerencia de MTV Steel está considerando la
compra de algunos tubos a proveedores de Japón a un costo de entrega de $6 por pie del tubo A, $6 por pie
del tubo B y $7 por pie del tubo C. Estos diversos datos se resumen en la tabla. Como gerente del
departamento de producción, se le ha pedido hacer recomendaciones respecto a la cantidad de producción
de cada tipo de tubo y la cantidad de compra a Japón para satisfacer la demanda y maximizar las ganancias
de la compañía.

Tipo Precio de Demanda Tiempo de Material Costo de Costo de

Venta Maquina p/ Soldar Producción Compra
$/pie Pies Min/pie Onzas/pie $/pie $/pie
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 4 6
C 9 5000 0.60 1 4 7
Fifth Avenue Industries
Fifth Avenue Industries, un conocido fabricante local de ropa para caballero, produce cuatro variedades de
corbatas. Una es una costosa de seda pura, otra está hecha de poliéster, otra más es una mezcla de poliéster
y algodón, y la cuarta es una mezcla de seda y algodón. La siguiente tabla ilustra el costo y la disponibilidad
(por periodo de planeación de la producción mensual) de los tres materiales utilizados en el proceso de
producción:

Material Costo por yarda ($) Disponibilidad de material por mes (yardas)
Seda 19 1,200
Poliester 7 3,000
Algodón 10 1,500

La empresa tiene contratos fijos con varias de las cadenas de tiendas por departamentos para comercializar
sus corbatas. Los contratos requieren que Fifth Avenue Industries surta una cantidad mínima de cada corbata,
pero permitirán una demanda mayor si la empresa elige cumplir esa demanda. (Dicho sea de paso, la mayoría
de las corbatas no llevan etiqueta de Fifth Avenue, sino etiquetas propias de las tiendas). La tabla resume la
demanda del contrato para cada uno de los cuatro estilos de corbata, el precio de venta por corbata y los
requerimientos de tela para cada variedad. La meta de Fifth Avenue es maximizar su ganancia mensual. Debe
decidir la política para la mezcla de productos.

Variedad de corbatas Precio de Mínimo de Demanda Material Requerimientos de

venta ($) contrato mensual requerido Materiales
mensual por corbata
(yardas)
Toda de seda 19.25 5,000 7,000 0.125 100% seda
Toda de poliéster 8.70 10,000 14,000 0.08 100% poliéster
Poliester y algodón 9.50 13,000 16,000 0.10 50% / 50%
Seda y algodón 10.65 5,000 8,500 0.11 60% seda / 40%
algodón
Challenge 1, transport
Basado en Glassey y Gupta (1978). Paperco recicla papel periódico, papel satinado y papel revestido en papel
periódico reciclado, papel satinado reciclado y papel revestido satinado. El papel periódico reciclado puede
ser producido procesando papel periódico o papel satinado. El papel revestido reciclado puede ser producido
reciclando cualquier tipo de papel. El papel satinado puede ser producido procesando papel satinado o papel
revestido. El proceso usado para producir papel periódico reciclado remueve 20% de la pulpa de entrada,
dejando 80% de la pulpa de entrada para el papel reciclado. El proceso usado para producir papel revestido
reciclado remueve 10% de la pulpa de entrada. El proceso usado para producir papel satinado reciclado
remueve 15% de la pulpa de entrada. Los costos de compra, costos de procesamiento y disponibilidad de cada
tipo de papel están mostrados en la tabla. Para cumplir la demanda, Paperco debe producir al menos 250
toneladas de pulpa de papel periódico reciclado, al menos 300 toneladas de pulpa de papel satinado reciclado,
y al menos 150 toneladas de pulpa de papel revestido reciclado. Determine como minimizar el costo de
cumplir las demandas de Paperco.

Costo de Compra Costo de Procesamiento Disponibilidad en

por Ton de Pulpa por Ton de Entrada Toneladas
Papel Periódico (PP) $ 10 500
Papel Revestido (PR) $9 300
Papel Satinado (PS) $8 200
PP usado para PP reciclado $3
PP usado para PR reciclado $4
PS usado para PP reciclado $4
PS usado para PS reciclado $1
PS usado para PR reciclado $6
PR usado para PS reciclado $5
PR usado para PR reciclado $3