FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

INVESTIGACION DE OPERACIONES I
PROBLEMAS PROPUESTOS
3RA SERIE CLASE 04
ING. JORGE ALVAREZ ALVAREZ
PROBLEMA 1

Un fabricante de acero produce 4 tamaños de vigas en I: Pequeño, mediano, grande y extra

grande. Estas vigas se pueden producir en cualquiera de tres tipos de máquinas: A, B y C.
A continuación, se indican las longitudes (en pies) de las vigas I que pueden producir las
máquinas por hora.

Supóngase que cada máquina se puede usar hasta 50 horas por semana y que los costos
de operación por hora de estas máquinas son $30, $50 y $80 respectivamente. Supóngase
además que, semanalmente se requieren 10,000, 8,000, 6,000 y 6,000 pies de los distintos
tamaños de las vigas I. Formular el problema de programación de máquinas como un
programa lineal.
Solución Problema 1:
PROBLEMA 2

Una compañía siderúrgica dispone de un horno, el cual debe ser cargado en 2 toneladas de

materiales para elaborar una aleación de carácter especial, la cual por requisitos de calidad

debe contener mínimo el 15% de cobre, pero no más del 20% y máximo 17% de fósforo. Para

cargar el horno, la compañía cuenta con hierro, tungsteno, níquel y carbono. Mediante un

estudio químico se estableció que el hierro contiene 7% de cobre y 9% de fósforo, el

tungsteno contiene 11% de cobre y 3% de fósforo, el níquel contiene 19% de cobre y 8% de

fósforo; mientras que el carbono contiene 4% de cobre y 17% de fósforo. Plantee el modelo

de programación lineal que se genera si sabe que un kilo de hierro cuesta $ 1.000, una libra de

tungsteno cuesta $ 2.00, un kilo de níquel cuesta $ 3.00 y una libra de carbono cuesta $ 1.700.
Solución Problema 2:
PROBLEMA 3
La cadena de supermercados “Todo Barato” se va a instalar en un distrito que ya cuenta con otras
tiendas similares, por lo que ha decidido realizar el mes anterior a la inauguración una agresiva campaña
publicitaria en tres medios que llegan a públicos diferentes: anuncios en televisión, anuncios en la radio
local y en folletos para entregar en los domicilios.
La experiencia obtenida en localidades similares le indica que con cada anuncio en la televisión su
mensaje llega a 500 personas, cada anuncio en la radio llega a 320 y de cada 1,000 folletos repartidos,
320 serán leídos por las personas. La pretensión es llegar a por lo menos el 25% de la población de
260,000 habitantes.
El costo de cada anuncio en televisión es de S/.2,000 si se contrata al menos 20 anuncios mensuales; los
anuncios en la radio cuestan S/.1,300 para un paquete mínimo de un anuncio diario durante una semana
y el costo del millar de folletos es de S/.400 para un pedido de por lo menos 10 millares de folletos.

• El presupuesto disponible para la campaña publicitaria es S/.75,000.

• ¿Cuál es la mejor estrategia para desarrollar la campaña publicitaria?
Solución Problema 3:

xT = Cantidad de anuncios en televisión

xR = Cantidad de anuncios en la radio local

xF = Millares de folletos para entregar en los domicilios

 
Max Z = 500xT + 320xR + 320xF
 
S.A.
 
500xT + 320xR + 320xF > 0.25 x 260000
 
2000xT + 1300xR + 400xF < 7500
 
xT > 20
xR > 7
xF > 10
xT , xR , xF > 0
PROBLEMA 4

Una empresa tiene un programa estricto de compromisos de entrega de un producto para los próximos seis
meses. El costo de producción varía por mes, por los cambios anticipados en costo de materiales. La
capacidad de producción de la compañía es de 100 unidades por mes con tiempo normal y hasta 15
unidades adicionales por mes con tiempo extra.
 La tabla muestra los requisitos de entrega y los costos de producción por mes. El costo de
almacenamiento en inventario por unidad que no se vende es de 2 dólares por mes.
 El problema de la compañía es determinar el número de unidades que debe producir cada mes en tiempo
normal y tiempo extra para cubrir los requisitos con el menor costo.
 La empresa no tiene unidades disponibles al iniciar el mes 1 y no quiere que sobren unidades al terminar el
mes 6.
 
Solución Problema 4:
PROBLEMA 5

Una empresa puede fabricar los productos A y B de la siguiente manera:

 
El producto A requiere de 3 operaciones que pueden ser realizadas de dos maneras:
 
 Utilizando las máquinas X (2 horas), Y (1 hora), y Z (3 horas), obteniéndose un 3% de productos
defectuosos; ó
 Utilizando las máquinas X (2 horas), y W (3 horas), obteniéndose un 5% de productos
defectuosos. Nota: en W se realizan dos operaciones.
 
El producto B requiere de dos operaciones que puede ser realizado de dos maneras:
 
 Utilizando las máquinas X (4 horas), e Y (2 horas), obteniéndose un 2% de productos
defectuosos; ó
 Utilizando las máquinas Y (2 horas), y W (3 horas), obteniéndose un 0% de productos
defectuosos.
 
Para el próximo mes se necesitan exactamente 50 unidades de A y por lo menos 75 unidades de
B.
 
Se dispone de 250 horas por mes en cada una de las máquinas y de ser necesario, se puede
rentar hasta 50 horas de máquina X a un costo de $40 la hora.
 
Los costos por hora de las máquinas X, Y Z, W son $35, $45, $40 y $35 respectivamente.
 
Suponiendo que los costos de instalación son despreciables, formule un modelo que minimice
los costos de fabricación y permita conocer el plan de producción óptimo.
 
Solución Problema 5:
Problema 6:

Un granjero que posee 1,000 hectáreas de terreno y puede utilizarlo para cultiva de maíz, de
cebada y para crianza de reses que lo alimentará durante un año.
Cada res cuesta $150 dólares y se vende a $800. Para cada res se requieren 20 horas de trabajo,
media hectárea de terreno y 80 costales de maíz al año. El maíz para las reses puede ser el que se
cultive en el terreno o pueden comprarse.

El granjero puede usar fuerza de trabajo sin experiencia a un costo de $6/hora o con experiencia a un
costo de $10/hora. Cada hora de trabajo del personal sin experiencia requiere de 0.15 hr. de
supervisión, mientras que la fuerza de trabajo con experiencia requiere de 0.05 hr. de supervisión. Se
dispone de 2000 horas de supervisión al año.
Al inicio del año, el granjero dispone de $200,000 para comprar semillas, insumos y reses.
Formule el problema como un modelo de programación lineal para maximizar las utilidades del
granjero.