TALLER

SEMANA SEIS
1.Muestre como el mtodo M indica que el siguiente problema no tiene solucin factible
MAX Z = 2 X1+ 5 X2
Sujeto a 3 X1+ 2 X2 > 6
2 X1+ X2 < 2
X1, X2 > 0

2. En el siguiente problema de Programacin Lineal Entera Binaria encontrar el ptimo:
MAX Z = 2 X1+ 4 X2+ 4 X3
Sujeto a:

3. Fruit Computer fabrica dos tipos de computadoras: las computadoras Pear y Apricot. La
informacin necesaria se proporciona en la siguiente tabla:

Computadora
Mano de Microprocesador
Costo
de Precio
de
obra
equipo
venta
(dlares)
(dlares)
Pear
1 hora
2
5.000
400
Apricot
2 horas
5
7.000
900

Se dispone de un total de 3.000 microprocesadores y 1200 horas de mano de obra. Formule
un PE para ayudar a la compaa a maximizar las utilidades.

4. La empresa Msica sola ha contratado una estrella de pop para grabar 8 canciones. La
duracin de esas canciones es de 8, 3, 5, 5, 9, 6, 7 y 12 minutos, respectivamente. Msica slo
usa cinta de dos lados A y B para la grabacin. Cada lado tiene 30 minutos de capacidad. La
empresa desea distribuir las canciones en los lados A y B, en forma equilibrada, lo que indica
que la duracin de las canciones en ambos lados del disco debe ser casi la misma, hasta
donde sea posible. Formule el problema como un programa lineal entero y determine la
solucin ptima.

[ POLITCNICO GRANCOLOMBIANO]

5. Un producto se puede fabricar en cuatro maquinas distintas. Cada mquina tiene un costo
fijo de preparacin, costos variables de produccin por unidad procesada y una capacidad de
produccin que se proporcionan en la siguiente tabla.

Costo fijo
Costo variable por
Mquina
Capacidad
(dlares)
unidad (dlares)
1
1.000
20
900
2
920
24
1.000
3
800
16
1.200
4
700
28
1.600

Se tiene que fabricar un total de 2.000 unidades del producto. Plantee un PE cuya solucin
indique como minimizar los costos totales.

[ INVESTIGACIN DE OPERACIONES ]