INVESTIGACION DE

OPERACIONES I

PROGRAMACION LINEAL
Capitulo 1. Formulación
1.01 Modelos de producción de un solo periodo

Carrera : Ingeniería Industrial

Profesor : MBA Ing. Elmer Tupia de la Cruz
1 Producción de dos productos
Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para
exportación. Se quiere determinar la mezcla de producción óptima para el siguiente mes. El
producto que se elabora para el mercado nacional usa en su producción 7 unidades de la
materia prima 1, 18 unidades de la materia prima 2 y 11 horas de mano de obra. El producto que
se exporta utiliza en su elaboración 8 unidades de la materia prima 1, 11 unidades de la materia
prima 2 y 23 horas de mano de obra.
Por política de la compañía la producción de ambos productos deben utilizar por lo menos 56
unidades de la materia prima 1 y hasta 198 unidades de la materia prima 2.
Por motivos de la situación actual el número de horas con las que se cuenta mensualmente ha
ido variando en los últimos meses y para este mes se prevé que se podrá contar con un máximo
de 253 horas de mano de obra en la planta de producción.
Además se presenta la siguiente restricción: cuatro veces la producción del producto para
exportación no debe ser mayor que nueve veces la producción del producto para el mercado
nacional más 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la producción de
ambos productos se ha llegado a establecer que la utilidad por unidad del producto en el
mercado nacional es de $ 200 y que la utilidad de un producto que se exporta es de $ 500.
Elabore un modelo de programación lineal para este caso.

2
2 Producción de cuatro productos
Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto debe ser procesado
de manera secuencial por el taller 1, luego por el taller 2 y finalmente por el taller 3. El tiempo
que requiere una unidad de producto en cada uno de esos talleres, el costo por hora, la
cantidad de horas mensuales disponibles que tendrá cada taller, la producción mínima que
asegura la rentabilidad de negocio y el precio de venta de cada tipo de producto se muestra en
la siguiente tabla. Formule un modelo de programación lineal que permita maximizar la utilidad
total. La demanda no representa un factor limitante para la venta. No es obligatorio que la
producción sea un número entero.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Producción mínima mensual (unidades) 40 25 20 20

Precio de venta ($/unidad) 200 190 170 180

3
3 Producción de cuatro productos
Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser llevado a
cabo en cualquiera de los tres talleres que dispone. El tiempo necesario para completar cada
producto en cada uno de esos talleres, el costo por hora y la cantidad de horas disponibles que
tendrá cada taller durante este mes aparecen en la siguiente tabla. Formule un modelo de
programación lineal que permita cumplir con la demanda mensual al mínimo costo posible. No
es obligatorio que la producción en cada taller sea un número entero.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Demanda mensual (unidades) 80 50 40 40

4
4 Producción de tres productos
La empresa "Triturados y Derivados S.A." (TRIDESA), desea producir tres diferentes tipos de
block de concreto I, II, III. En la tabla mostrada a continuación, se proporcionan las estimaciones
que TRIDESA ha elaborado del requerimiento necesario de cada elemento, para fabricar cada
uno de los tipos de block, su disponibilidad, así como de la utilidad unitaria que obtiene en la
venta de los mismos.
Requerimiento unitario
Block Cemento Arena Grava Agua Horas Utilidad
(tipo) (kg) (kg) (kg) (litros) máquina ($/unidad)
I 1.50 0.80 0.40 0.30 0.004 6
II 1.20 0.60 0.60 0.40 0.002 8
III 0.80 1.00 0.80 0.50 0.010 9
Disponibilidad 12000 kg 8000 kg 600 kg 400 litros 300 horas
Además, se sabe que se debe producir como mínimo 100 bloques de cada tipo, con el fin de
asegurar la rentabilidad del negocio. Formule un modelo de programación lineal para determinar
el número de blocks a fabricar diariamente que maximice la utilidad. Todo lo que se produzca se
venderá.

5
5 Generación de energía
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 megawatt-
horas (MW-hr), y los costos unitarios de generación se dan en la siguiente tabla:
Fuente de energía Capacidad total (MW-hr) Costo de generación ($/MW-hr)
Carbón 45,000 6.0
Gas natural 15,000 5.5
Nuclear 45,000 4.5
Hidroeléctrica 24,000 5.0
Petróleo 48,000 7.0
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 aún, a fin de conservar los recursos de energía y
proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones:
• La generación proveniente de materiales nucleares no debe exceder 20% de la energía total
generada por Lilliput.

6
• Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
• La cantidad de energía generada a partir del gas natural debe ser al menos 30% de la
generada a partir del petróleo.
• Los efluentes que salen a la atmósfera no deben exceder los límites especificados en la
siguiente tabla:
Contaminante ( g / MW-hr)
Fuente de energía Dióxido de Monóxido de Partículas de Desechos
azufre carbono polvo sólidos
Carbón 1.5 1.2 0.7 0.4
Gas Natural 0.2 0.5 --- -----
Nuclear ----- 0.1 0.2 0.7
Hidroeléctrica ----- ---- ----- ----
Petróleo 0.4 0.8 0.5 0.1
Kg. máximos permitidos 75 60 30 25
Formule un programa lineal para determinar un plan de energía a costo mínimo.

7
6 Fabricación de perfumes en laboratorio
Rylon Corporation fábrica los perfumes Brute y Chanelle. Se puede comprar la materia prima
que se necesita para producir cada tipo de perfume a 3 dólares/libra. Para procesar 1 lb. de
materia prima, se necesita 1 hora de trabajo en el laboratorio. Cada libra de materia prima
procesada produce 7 onzas de perfume en total distribuidos de la siguiente forma: 3 oz. de
Perfume Brute Regular, y 4 oz. de perfume Chanelle Regular.
Se puede vender Brute Regular a 7 dólares/oz. y Chanelle Regular a 6 dólares/oz. Rylon tiene
también la opción de seguir procesando Brute Regular y Chanelle Regular para producir Brute
Luxury, vendido a 18 dólares/oz. y Chanelle Luxury vendido a 14 dólares/oz.

Cada onza de Brute Regular necesita 3 horas adicionales de laboratorio y causa 4 dólares extra
de costos de producción, para producir 1 oz. de Brute Luxury. Cada onza de Chanelle Regular
necesita 2 horas adicionales de laboratorio y causa 4 dólares extra de costos de producción
para producir 1 oz. de Chanelle Luxury. Cada año, Rylon dispone de 6000 horas de laboratorio
y puede comprar hasta 4000 lb. de materia prima.

Formule un modelo de Programación Lineal que se pueda utilizar para determinar cómo puede
maximizar Rylon sus ganancias. Supóngase que los costos de laboratorio son fijos y que todo lo
que se produzca se venderá.
8
7 Conservación del medio ambiente en la construcción
Birdeyes Real Estate Co. posee 800 acres de tierra de primera clase, pero no urbanizada, en un
lago escénico en la parte central de las montañas. En el pasado, se aplicaba poca o ninguna
regulación a nuevas urbanizaciones en torno al lago. Las orillas del lago ahora están alineadas
con residencias vacacionales agrupadas. Debido a la falta de servicio de drenaje, o desagüe por
alcantarillado, se utilizan muchos tanques sépticos, la mayoría instalados en forma inadecuada.
Con el paso de los años, la filtración de los tanques sépticos ha provocado un severo problema
de contaminación del agua.

Para controlar la degradación más profunda en la calidad del agua, los funcionarios del municipio
presentaron y aprobaron algunos reglamentos estrictos aplicados a todas las urbanizaciones a
futuro:
• Sólo se pueden construir casas para una, dos y tres familias, donde las unifamiliares
constituyen cuando menos el 50% del total.
• Para limitar el número de tanques sépticos, se requieren tamaños de lote mínimos de 2, 3 y 4
acres para casas de una, dos y tres familias.
• Se deben establecer áreas de recreo de 1 acre cada una a razón de un área por cada 200
familias.
• Para preservar la ecología del lago, no se puede extraer agua del subsuelo para uso en la
casa o el jardín.
9
El presidente de la compañía estudia la posibilidad de urbanizar los 800 acres de la compañía
en el lago. La nueva urbanización incluirá casas para una, dos y tres familias. El estima que el
15% del terreno se utilizará en la apertura de calles y vías de acceso para servicios. También
calcula que los siguientes serán sus ingresos derivados de la venta de las diversas unidades
habitacionales:
Unidades habitacionales Sencilla Doble Triple
Ingreso neto por unidad ($) 10000 15000 20000
El costo de conexión del servicio de agua al área es proporcional al número de unidades que se
construyan. Sin embargo, la comunidad estipula que se deberá colectar un mínimo de $ 100000
para que el proyecto sea económicamente factible. Además, la expansión del sistema acuífero
más allá de su capacidad actual está limitada a 200000 galones por día durante periodos de
consumo máximo, pico. Los datos que siguen resumen el costo de la conexión del servicio de
agua y también del consumo de agua suponiendo una familia de tamaño medio:
Unidad habitacional Sencilla Doble Triple Recreo
Costo del servicio de agua por unidad ($) 1000 1200 1400 800
Consumo de agua por unidad (gal./día) 400 600 840 450
Formule el modelo de programación lineal correspondiente.
10