INSTITUCIN UNIVERSITARIA CESMAG

PROGRAMA DE INGENIERA
INVESTIGACIN DE OPERACIONES

TALLER DE PROGRAMACIN LINEAL

(mtodo simplex - modelo de transporte - asignacin de recursos)

A) Resolver los siguientes problemas de programacin lineal:

1* Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de vitamina B y 12

unidades de vitamina C cada da. Hay dos productos 1 y 2 que en cada frasco contiene las
siguientes unidades de esas vitaminas:

A B C
4 1 4
1 6 6

Si el precio de un lote de 1 es de 0,50 euros y el de un lote de 2 es de 0,80 euros, averigua

cmo deben mezclarse ambos productos para obtener la dieta deseada con el mnimo precio?.

2* Una compaa elabora un producto en dos fabricas 1 y 2 y tiene tres centros de

distribucin (1 , 2 , 3 ), la capacidad mxima de produccin semanal de las dos fabricas es de
100 y 150 unidades respectivamente. Las demandas semanales en los centros de distribucin
son de 70, 80 y 90 respectivamente, los costos unitarios de transporte de las fabricas a los
centros de distribucin estn dados de la siguiente manera en miles de euros, de la fabrica 1 a
los tres centros de distribucin 15,18 y 24 respectivamente, y de la fabrica 2 a los centros de
distribucin 32,17 y 11 respectivamente. La compaa desea organizar de la mejor manera el
transporte de su producto para minimizar los costos de los mismos (de transporte).

3* Cuatro almacenes de venta de pintura que se encuentran geogrficamente distantes

requieren 4 mil, 6 mil, 8 mil y 6 mil galones de pintura para atender sus ventas. Los
distribuidores pueden suplirse desde tres sitios de distribucin tambin distantes, con
disponibilidades de 6 mil, 8 mil y 10 mil galones. El costo de transportar un galn de pintura
entre cada distribuidor y cada almacn de venta se resume as:

DISTRIBUIDOR\ESTACIONES 1 2 3 4
1 10 20 30 40
2 40 30 20 0
3 0 20 20 10

4* Una compaa vende autos y tiene problemas con la distribucin de los fabricantes a los
almacenes de venta. La produccin de las tres fbricas es de 10, 20 y 35 unidades
respectivamente y la demanda es de 12, 8, 25 y 20 autos. Los costos unitarios de transporte de
la fbrica a los almacenes de venta son los siguientes. Determinar la mejor ruta de transporte y
su costo mnimo. (en miles de pesos)

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

ORIGEN 1 $150 $200 $400 $300
ORIGEN 2 $280 $180 $320 $200
ORIGEN 3 $100 $300 $260 $400
 B) Resolver los siguientes problemas de asignacin de recursos:

1* Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes
nadan sucesivamente 100 metros dorso, de pecho, de mariposa y libre. Un entrenador tiene
seis nadadores muy veloces, cuyos tiempo esperados (en segundos) en los eventos
individuales se dan a continuacin:

Evento 1 Evento 2 Evento 3 Evento 4

(dorso) (Nado de pecho) (Mariposa) (Libre)
Nadador 1 65 73 63 57
Nadador 2 67 70 65 58
Nadador 3 68 72 69 55
Nadador 4 67 75 70 59
Nadador 5 71 69 75 57
Nadador 6 69 71 66 59

Cmo deber el entrenador asignar los nadadores a los relevos a fin de minimizar sus
tiempos ?

2* Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas en el rea de
Chicago. Anteriormente la compaa ha empleado cuatro constructoras y, estando satisfecha
con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de dlares)
son las que muestra la tabla.

Compaas constructoras
1 2 3 4
Tienda 1 85 88 87 82
Tienda 2 78 77 77 76
Tienda 3 82 81 82 80
Tienda 4 84 84 86 83
Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto
como sea posible, otorgar cuando ms un trabajo a cada constructora. Qu asignacin da
como resultado un costo total mnimo para la cadena de restaurantes ?

3* Encuentre la asignacin a un costo mnimo para el siguiente problema de asignar 5

operadores a 5 mquinas:
 3 8 2 10 3
8 7 2 9 7
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10

4* La advanced company tiene tres trabajos por hacer en tres mquinas distintas. Cada trabajo
se debe hacer en una y slo en una mquina. El costo de cada trabajo en cada mquina se da
en la siguiente tabla. D las asignaciones de trabajo que minimizan los costos.

Trabajo X Y Z
A 4 6 8
B 2 3 4
C 4 8 5

C) Obtener el primal y el dual de los siguientes problemas de programacin lineal y

resuelva aquellos que contengan solamente dos variables:

1* : = 3 + 2 . : + 2 ; 3 5 ; , 0

2* : = . : 3 5 ; 5 2 10 ; , 0
3
3* : = 3 + 2 + . : + 3 ; 3 + 2 5 ; + 2 9 ; , , 0

4* : = + 2 . : + + 7 0.5 ; 3 + 5 ; , , 0
2
5* : = 0.3 + 0.2 . : + 0.7 10 ; 0.5 15 ; , 0