INVESTIGACIÓN DE OPERACIONES I

Modelamiento de Programas Lineales

Problemas de Producción
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 20 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 160 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.

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 (unidades) 40 25 20 20
Precio de venta ($/unidad) 200 190 170 180
Formule un modelo de programación lineal que permita maximizar la utilidad total mensual. La
demanda no representa un factor limitante para la venta. No es obligatorio que la producción sea un
número entero.
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.

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

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.

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 Utilidad
Cemento Arena Grava Agua Horas
(tipo) ($/unidad)
(kg) (kg) (kg) (litros) máquina
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 extendida y compacta 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 Ministerio de Energía y Minas de Perú MINEM, actualmente está en el proceso de desarrollar un plan
nacional de energía para el año siguiente. El MINEM 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
El MINEM 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:

6
• La generación proveniente de materiales nucleares no debe exceder 20% de la energía total que genere
el MINEM.
• 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 Monóxido de Partículas de Desechos
Dióxido de 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 Conservación del medio ambiente en la construcción
La Inmobiliaria Buena Vista SA. 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.

8
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.
9
Muchas gracias

10