UNIVERSIDAD DE EL SALVADOR

MÉTODOS DE OPTIMIZACIÓN
GUÍA DE EJERCICIOS 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

1
UNIVERSIDAD DE EL SALVADOR
MÉTODOS DE OPTIMIZACIÓN
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 (horas)
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

2
UNIVERSIDAD DE EL SALVADOR
MÉTODOS DE OPTIMIZACIÓN
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 # mínimo de 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.