INVESTIGACION DE OPERACIONES I
PROBLEMAS PROPUESTOS
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.
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 $ 1000, una kilo de
tungsteno cuesta $ 4000, un kilo de níquel cuesta $ 3000 y una kilo de carbono cuesta $ 3400
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?
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.
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.
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.
