1

TAREA # 1.
Curso de investigacin de operaciones 1.
Facultad de Minas.
Universidad Nacional de Colombia, Sede Medelln
Elijan 5 de los siguientes problemas de programacin lineal y realicen su formulacin como un
problema de optimizacin.
IMPORTANTE: El trabajo debe hacerse a mano (no se reciben trabajos a computador) y al final
debe estar firmado por todos los miembros del equipo. La fecha mxima de entrega del
trabajo es el viernes 11 de marzo a las 11:30 am (oficina M8A 402) o se puede entregar en
clase.
EJERCICIOS
PROBLEMA 1.
Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que se incluye indica el nmero
de horas-hombre que se requieren para fabricar estas rdenes en cada uno de los tres talleres (X, Y, Z)
de la industria.
Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada
en X, parte en Y, y parte en Z. As mismo, cualquier taller puede ejecutar fracciones de varias rdenes.
Taller Horas-Hombre necesarias Costo por Horas-Hombre
A B C D Hora-Hombre Disponibles
X 71 298 133 144 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160
Si el fabricante desea minimizar los costos de produccin, establezca el planteamiento del problema
(Funcin objetivo y restricciones). Defina las variables a emplear y explique su significado.






2
PROBLEMA 2.
Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes de tornillos a
granel en distintos tamaos. Los datos de la investigacin de mercados han demostrado que se podran
vender cuatro clases de paquetes con mezclas de los tres tipos de tornillos (1, 2 y 3), siendo los de mayor
aceptacin por el pblico. Los datos de la investigacin realizada indicaron las especificaciones y los
precios de venta siguientes:
Mezcla de Tornillos Especificaciones Precio de venta
($/kg)
A No menos del 40% Tipo 1 60
No ms del 20% Tipo 2
Cualquier cantidad Tipo 3

B No menos del 20% Tipo 1 25
No ms del 40% Tipo 2
Cualquier cantidad Tipo 3

C No menos del 50% Tipo 1 35
No ms del 10% Tipo 2
Cualquier cantidad Tipo 3

D Sin restricciones 20

Para estos tornillos la capacidad de la instalacin y los costos de fabricacin se indican a continuacin:
Tipo de Capacidad Mxima de Costo fabricacin
Tornillo Produccin (Kg) ($/Kg)
1 100 50
2 100 30
3 60 18
Cul sera la produccin que debe programar este fabricante para obtener la ganancia mxima,
suponiendo que puede vender todo lo que fabrique?



3
PROBLEMA 3
En una industria pequea de fabricacin de cocinas de gas se debe programar la produccin por un
perodo de seis meses. Teniendo en cuenta que la produccin es eminentemente manual, no existe gran
ventaja en producir en grandes cantidades, sino ms bien evitar gastos excesivos de almacenaje. Por
consiguiente, se ha visto la conveniencia de acompasar, en lo posible, la produccin a las necesidades
mensuales de la demanda.
Se empieza en el perodo con un stock de 60 unidades y se desea que al final del perodo quede una
existencia de por lo menos 50 unidades como stock de seguridad.
Las ventas realizadas en promedio en los cinco ltimos aos es - mes a mes - la sealada en la tabla.
Despus de estudiar las tendencias presentadas, se tiene la seguridad de que las ventas van a
experimentar un 8% de incremento.
El costo unitario de produccin es de $1,000 (mil pesos) y los costos de almacenamiento por unidad y
mes (teniendo en cuenta la obsolescencia, alquileres de bodega, etc.) de $100 (cien pesos).
La capacidad de produccin para cada mes se seala a continuacin:
Mes Demanda Capacidad de produccin
Enero 166.67 150
Febrero 74.08 195
Marzo 222.23 210
Abril 268.52 255
Mayo 250.00 190
Junio 120.38 220
Con los datos anteriores, establecer la programacin ptima para el perodo de seis meses y calcular el
costo total.









4
PROBLEMA 4
Una empresa estima que la demanda de un determinado producto en los primeros cinco meses del ao
ser como la que se muestra en la tabla.
El costo unitario de produccin es de $3. El costo unitario de almacenaje en un perodo es $2. La
capacidad de produccin durante los cinco perodos es de:
Mes Demanda Capacidad de Produccin
Enero 16 36
Febrero 16 12
Marzo 12 4
Abril 10 12
Mayo 12 4
Total 66 68
Establecer la programacin ptima para el perodo de cinco meses y calcular el costo total.
















5
PROBLEMA 5
Un productor de aluminio fabrica una aleacin especial que el garantiza que contiene un 90% o ms de
aluminio, entre 5% y 8% de cobre y el resto de otros metales. La demanda para esta aleacin es muy
incierta de modo que el productor no mantiene un stock disponible. El ha recibido una orden de 1.000
kg. a $450/kg. La aleacin debe hacerse a partir de barras de dos tipos de materiales de desecho, de
cobre puro y de aluminio puro. El anlisis de los materiales de desecho es el siguiente:
Al Cu Otros
Material de desecho 1 95% 3% 2%
Material de desecho 2 85% 1% 14%
Los respectivos costos son: Material de desecho 1 = $150/kg; Material de desecho 2 = $50/kg; Cobre
puro = $150/kg; y Aluminio puro $500/kg.
Cuesta $50 fundir un kilogramo de metal. Se tienen ms de 1.000 kg. de cada tipo de metal disponible.
Como debe el productor cargar su horno de manera que maximice sus utilidades?
















6
PROBLEMA 6
Una tienda desea comprar las siguientes cantidades de vestidos de mujer:
Modelo A B C D E
Cantidad 150 100 75 250 200
La tienda se abastece de cuatro fabricantes cuyas disponibilidades (de todos los vestidos combinados) se
indican a continuacin:
Fabricante W X Y Z
Cantidad 300 250 150 200
La tienda estima que sus utilidades por vestido varan de acuerdo con cada fabricante en la forma que se
indica:
VESTIDO
A B C D E
W 28 35 43 22 15
X 30 32 45 18 10
Y 25 35 48 20 13
Z 33 27 40 25 27
Encuentre las utilidades mximas.












7
PROBLEMA 7
Un fabricante de acero produce cuatro (4) tamaos de vigas en I: pequea, mediana, grande y
extragrande. Estas vigas se pueden producir en cualquiera de tres tipos de mquinas: A, B y C. A
continuacin se indican las longitudes (en pies) de las vigas I que pueden producir las mquinas por hora.
Viga Mquina
A B C
Pequea 300 600 800
Mediana 250 400 700
Grande 200 350 600
Extragrande 100 200 300

Supngase que cada mquina se puede usar hasta 50 horas por semana y que los costos de operacin
por hora de estas mquinas son de $30, $50 y $80 respectivamente. Supngase, adems, que
semanalmente se requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaos de las vigas I.
Formular el problema de programacin de mquinas como un problema de programacin lineal.















8
PROBLEMA 8
Un taller mecnico tiene que fabricar seis pedidos en las cantidades que se detallan en la tabla. Los
tiempos necesarios para la fabricacin de piezas de cada pedido en las distintas mquinas tambin
aparecen en la tabla. Debe tenerse en cuenta que los tiempos de preparacin son muy pequeos y se
consideran incluidos como suplemento en los tiempos. En la misma tabla, se muestran las horas
disponibles para cada mquina.
Pedido No. Cantidad a
Producir
Mquina 1 Mquina 2 Mquina 3
1 10 3 4 2
2 40 3 1 2
3 60 2 1 5
4 50 5 2 1
5 20 2 2 1
6 30 1 1 2
Horas por mquina: 80 30 200
Realizar la programacin del trabajo en las tres mquinas, de forma que se obtenga el tiempo mnimo.
PROBLEMA 9
El pronstico de ventas mensuales para un cierto producto est presentado en el siguiente cuadro:
UNIDADES
Enero 2.000 Julio 10.000
Febrero 3.000 Agosto 6.000
Marzo 4.000 Septiembre 4.000
Abril 6.000 Octubre 3.000
Mayo 8.000 Noviembre 2.000
Junio 10.000 Diciembre 2.000
El costo unitario de aumentar o disminuir la produccin de un mes a otro es de $1.00 y de $0.50,
respectivamente. La produccin programada para el mes de diciembre de este ao es de 2.000 unidades,
y est calculado que el nivel de inventario en enero 1 ser de 1.000 unidades. La capacidad de
almacenaje est limitada a 5.000 unidades.
Obtener la programacin de la produccin para el ao entrante que minimice el costo producido al
cambiar tasas de produccin y asegure al mismo tiempo la disponibilidad de un stock suficiente para
cubrir el pronstico de ventas en cualquier momento. (Supngase que la programacin de la produccin
durante un mes est disponible justo en el momento de cubrir la demanda de ventas en el mes
corriente).

9
PROBLEMA 10
A Toms le gustara tomar exactamente 1 litros de cerveza casera hoy, y al menos 2 litros ms maana.
Ricardo desea vender un mximo de 2 litros en total a un precio de $1.54 medio litro hoy y a $1.50
medio litro maana. Enrique desea vender un mximo de 2 litros en total a un precio $1.60 medio litro
hoy y a $1.44 medio litro maana.
Toms desea saber cmo debe realizar sus compras para minimizar su costo, satisfaciendo sus
requerimientos mnimos de sed.