UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA DE INGENIERÍA INDUSTRIAL
DEPARTAMENTO DE MÉTODOS Y PROCESOS
MÉTODOS DE OPTIMIZACIÓN

GUÍA DE DISCUSIÓN No. 1

FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

INDICACIONES: Formule cada uno de los problemas que se le presentan a continuación como
modelos de Programación Lineal y resuelva por el método grafico cuando sea posible.

1. Dos productos se elaboran al pasar de una forma sucesiva por tres máquinas. El tiempo
por maquina asignado a los productos está limitado a diez horas por día. El tiempo de
producción y la ganancia por unidad de cada producto son:

Minutos por unidad

Producto Máquina 1 Máquina 2 Máquina 3 Ganancia

1 10 6 8 2
2 5 20 15 3

Determine la combinación óptima de los productos.

2. Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes
composiciones:
Libra de nutriente por libra de alimento

Alimento Calcio Proteínas Fibra Costo ($ / lb.)

Maíz 0.001 0.09 0.02 0.20
Harina de soya 0.002 0.60 0.06 0.60

Los requisitos diarios de alimentos de los cerdos son:

1. Cuanto más 1% de calcio.

2. por lo menos 30% de proteínas.
3. Máximo 5% de fibra.

Determine la mezcla de alimentos con el mínimo costo por día.

3. Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma línea
de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de ensamble
de las estaciones de trabajo son:

Minutos por unidad de modelo

Estación de trabajo HiFi-1 HiFi-2

1 6 4
2 5 5
3 4 6

UES/FIA/EII/MOP115 Página 1
 Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin
embargo, las estaciones de trabajo requieren mantenimiento diario, que representa el
10%, 14% y 12% de los 480 minutos totales de que se dispone diariamente para las
estaciones 1, 2, y 3, respectivamente. La compañía desea determinar la combinación
óptima de productos que minimizará el tiempo no utilizado (o tiempo de paro) en las tres
estaciones de trabajo.

4. Una compañía produce dos clases de motores eléctricos, cada uno en una línea de
producción diferente. Las capacidades diarias de las líneas son de 600 y de 750 motores.
El motor tipo 1 utiliza 10 unidades de cierto componente electrónico, y el motor tipo 2
utiliza 8 unidades. El proveedor de ese componente puede suministrar 8000 unidades por
día. Las utilidades son de $60 por cada motor de tipo 1 y $40 por cada uno de tipo 2.
Determine la producción diaria óptima de cada motor.

5. Una compañía elabora dos productos, A y B. El volumen de unidades vendidas del

producto A es cuando menos el 60% del total de unidades vendidas de A y B. Sin
embargo, la empresa no puede vender más de 100 unidades de A por día. Ambos
productos utilizan la misma materia prima, cuya disponibilidad diaria está limitada a 240
lb. Los consumos de la materia prima son 2 lb. por unidad de A y 4 lb. por unidad de B.
Los precios de venta de A y B son $20 y $50 por unidad, respectivamente. Determine la
asignación óptima de los dos productos.

6. Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere
el doble de tiempo de mano de obra que uno del tipo dos. Si todos los sombreros son
exclusivamente del segundo tipo, la compañía puede producir un total de 400 unidades al
día. El mercado limita las ventas diarias del primero y segundo tipo a 150 y 200 unidades,
respectivamente. Supóngase que la ganancia que se obtiene por producto es de $8 para
el tipo 1 y de $5 para el tipo 2. Determine el número de sombreros de cada tipo que
deben elaborarse para maximizar la ganancia.

7. Se elaboran cuatro productos en forma sucesiva en dos máquinas. Los tiempos de

manufactura en horas por unidad de cada producto se tabulan para las dos máquinas:

Tiempo por unidad (Hrs.)

Máquina Producto 1 Producto 2 Producto 3 Producto 4

1 2 3 4 2
2 3 2 1 2

El costo total de producción de una unidad de cada producto está basado directamente
en el tiempo de la máquina. Supóngase que el costo por hora de las máquinas 1 y 2 es
$10 y $15, respectivamente. Las horas totales destinadas para las máquinas 1 y 2 son
500 y 380, respectivamente. Si los precios de venta unitarios de los productos 1, 2, 3 y 4
son $65, $70, $55, $45, formule el problema como un modelo de Programación Lineal
para maximizar la ganancia neta total.

UES/FIA/EII/MOP115 Página 2
8. Un fabricante produce tres modelos (I, II y III) de cierto producto. El utiliza dos tipos de
materia prima (A y B), de los cuales se disponen 4000 y 6000 unidades, respectivamente.
Los requisitos de materias primas son:

Requisitos por unidad del modelo dado

Materia Prima I II III

A 2 3 5
B 4 2 7

El tiempo de mano de obra para cada unidad del modelo I es dos veces mayor que el del
modelo II y tres veces mayor que el del modelo III. Toda la fuerza de trabajo de la fábrica
puede producir el equivalente a 1500 unidades del modelo I. Un estudio de mercado
indica que la demanda mínima de los tres modelos es 200, 200 y 150 unidades,
respectivamente. Sin embargo, las razones del número de unidades producidas deben
ser igual a 3:2:5. Supóngase que la ganancia por unidad de los tres modelos I, II, III es
$30, $20 y $50, respectivamente. Determine el número de unidades de cada producto
que maximizarán la ganancia.

9. Una compañía desea invertir una suma de dinero que genere un rendimiento anual
mínimo de $10,000. Están disponibles dos grupos de acciones: acciones de primera
clase y acciones de alta tecnología, con rendimientos anuales promedio de 10 y 25%,
respectivamente. Aunque las acciones de alta tecnología producen un mayor
rendimiento, son más riesgosas, por lo que la compañía quiere limitar la suma invertida
en estas acciones a no más del 60% de la inversión total. ¿Cuál es la suma mínima que
la compañía debe invertir en cada grupo de acciones para alcanzar su objetivo de
inversión?

10. Para una cafetería que trabaja las 24 horas del día se requiere el siguiente número de
meseras:

Horas del día Nº mínimo meseras

0– 4 4
4– 8 8
8 – 12 10
12 – 16 7
16 – 20 12
20 – 24 4

Cada mesera trabaja 8 horas diarias consecutivas por día. El objetivo es encontrar el
número más pequeño requerido para cumplir los requisitos diarios anteriores. Formule el
problema como un modelo de programación lineal.

UES/FIA/EII/MOP115 Página 3