UNIVERSIDAD TECNOLOGICA DE PEREIRA

INGENIERIA DE SISTEMAS Y COMPUTACION

INVESTIGACION DE OPERACIONES - febrero 21 DE 2018

1. Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa
por lo menos 2 libras. Tres tamaños de tuercas y tornillos componen el paquete y se compran en lotes de
200 libras. Los tamaños 1, 2 y 3 cuestan respectivamente $20, $8 y $12, además:
a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total del paquete.
b) El peso de los tamaños 1 y 2 no debe ser mayor que 1,6 libras
c) Cualquier tamaño de tornillo debe ser al menos el 10% del paquete total

¿Cuál será la composición del paquete que ocasionará un costo mínimo?

2. Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. El avión A debe hacer
más veces el trayecto que el avión B pero no puede sobrepasar 120 viajes. Entre los dos aviones deben
hacer más de 60 vuelos pero no menos de 200. En cada vuelo A consume 900 litros de combustible y B
700 litros. ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea mínimo?

3. Una compañía automotriz produce automóviles y camiones. Cada vehículo tiene que pasar por un taller
de pintura y por un taller de montaje de la carrocería. Si el taller de pintura pintara solamente camiones,
se podrían pintar 40 camiones al día, y si pintara solamente automóviles, se podrían pintar 60
automóviles. Si el taller de carrocerías ensamblara solamente camiones, podría ensamblar 50 camiones al
día y si ensamblara solamente automóviles, podría ensamblar 50 automóviles al día. Cada camión aporta
$300 a la utilidad y cada automóvil, $200.

4. La empresa Laminas S.A. produce láminas de 180 x 30 cm. ; ha recibido los siguientes tres (3) pedidos:
5.000 láminas de 60 x 30 cm. ; 15.000 láminas de 70 x 30 cm. Y 5.000 láminas de 50 x 30 cm. La empresa
desea cumplir exactamente con los pedidos, no quiere tener existencias en inventario y desea saber cuál
debe ser su programación de corte, de tal manera que minimice el desperdicio.

5. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe
pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado y control de calidad. Los
congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su
pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricación por unidad son,
respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos.

El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000
horas para control de calidad. Los estudios de mercado muestran que la demanda semanal de
congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al menos, 600 unidades.
Se desea:

Formular un modelo de programación lineal que indique cuántos congeladores deben fabricarse de cada
tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de demanda.

Criterio de decisión Maximizar Minimizar

Gran M en la función objetivo - MXj +MXj
Variable que entra La más negativa de los Zj La más positiva de los Zj

La menos positiva de los b/a , Siendo a > 0 ,

Variable que sale
de lo contrario no restringe
Solución óptima Cuando todos los Zj > 0 Cuando todos los Zj < 0