Gua de ejercicios

Transporte y asignacin
Pregunta_1: Un fabricante de muebles tiene tres fabricas que requieren semanalmente, 500, 700 y 600 [Ton]
de madera. El fabricante puede comprar la madera a 3 compaa madereras. Las dos primeras madereras
tienen virtualmente un suministro ilimitado, mientras que, por otros compromisos, la tercera maderera no
puede surtir ms de 500 [Ton] por semana. La primera maderera usa el ferrocarril como medio de transporte y
no hay lmite al peso que puede enviar a las fbricas de muebles. Por otra parte, las otras dos compaas
madereras usan camiones, lo cual limita a 200 [Ton]. el peso mximo que puede enviar a cualquiera de las
fbricas de muebles. Formular el problema de minimizar los costos de transporte y resolverlo de manera
ptima, si el costo unitario es:

Madereras
1
2
3

Fbricas
1 2 3
2 3 5
2 4 4
3 3 3

Pregunta_2: Los martes, la compaa de ferrocarriles GT tendr 4 locomotoras en la ciudad X, 1 locomotora en

Y y 2 en la Z. En cada uno de los puntos A, B, C y D, donde habr trenes para estudiantes, se requiere una
locomotora. El mapa local de las distancias viene dado por la tabla:
A
B
C
D
X 13 35 42
9
Y
6
61 18 30
Z 15 10
5
9
Plantee el modelo de programacin lineal y resuelva el problema de asignar las locomotoras para minimizar la
distancia total viajada?
Pregunta_3: Considere el problema donde se debe cargar objetos en un contenedor, cada objeto ocupa un
espacio de
y presta una utilidad de
. Considere adems que es la capacidad
mxima del contenedor. Formule un modelo de programacin lineal que resuelva este problema.
Un contenedor de 600
de capacidad puede utilizarse para transportar seis tipos diferentes de mercancas,
que producen beneficios de 1, 2, 4, 0, 5 y 6 unidades monetarias respectivamente, ocupando 2, 6, 3, 2, 3 y 4
. Se dispone de un mximo de 100 unidades de cada tipo. Plantee el modelo de programacin lineal que
resolvera este problema.
Pregunta_4: Una empresa tiene cuatro fbricas que producen el mismo bien, que debe suministrarse a cuatro
centros de distribucin. Determinar el plan de produccin y distribucin ptimo.
Fbrica
A
B
C
D

Capacidad
Normal
160
150
220
260

Costo
Normal
4
3
3
2

Capacidad
Urgente
50
40
70
90

Costo
Urgente
5
4
4
4
Demandas

Costos de Transportes
1
2
3
4
3
2
4
1
2
2
3
4
2
3
1
2
4
3
2
2
180 200 150 300

Pregunta_5: Una compaa llama a concurso para la ejecucin de 4 proyectos. Al concurso se presentan 3
empresas constructoras con los presupuestos que se detallan en la tabla siguiente:
Proyectos
Constructor
A
B
C

1
2
1
3

2
5
6
4

3
3
4
6

4
6
4
2

a).-Si cada empresa constructora puede realizar un nico proyecto. De qu manera se deben asignar las
empresas constructoras a los proyectos de manera que el costo total de asignacin sea la menor posible?
b).-Suponiendo ahora que la empresa constructora C puede ejecutar hasta dos proyectos. Construya la tabla de
asignacin apropiada que permita responder esta pregunta.
Pregunta_6: Tres profesores deben impartir seis clases, dos cada uno de ellos. Considerando la siguiente matriz
de preferencias.

Profesor_1
Profesor_2
Profesor_3

Mdulo_1
5
9
7

Mdulo_2
6
8
9

Mdulo_3
6
8
6

Mdulo_4
7
4
9

Mdulo_5
6
4
9

Mdulo_6
5
9
6

Formule un modelo de programacin lineal que resuelva este problema y resulvalo.

Pregunta_7: Una compaa panificadora puede producir un pan especial en cualquiera de sus dos plantas, en la
siguiente forma:

Planta
A
B

Capacidad
2.500
2.100

Costo Unitario
23
25

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y los precios que se desean pagar son
los siguientes:

Cadena
1
2
3
4

Demanda
1.800
2.300
550
1750

Precio Unitario
39
37
40
36

El costo de embarcar una hogaza de una planta a un restaurante se da en la siguiente tabla:

A
B

1
6
12

2
8
6

3
11
8

4
9
5

Plantee un modelo de programacin lineal y determine el plan de entregas para la compaa panificadora,
maximizando su ganancia total en este tipo de pan.

Pregunta_8: Dada la siguiente matriz de costos:

1
2
3
4

1
5
4
8
5

2
6
7
8
6

3
2
10
7
6

4
1
3
10
9

a).- Modelar y resolver el problema de transporte a costo mnimo si las ofertas son 5, 7, 2 y 2. Y las demandas
son 7, 5, 8 y 2
b).- Por motivos tcnicos los puntos de origen 1 y 3 no pueden abastecer simultneamente al punto de destino
3. Encuentre la nueva solucin ptima.
Pregunta_9: Un fabricante de papel posee tres plantas, en las cuales produce papel de cuatro calidades. Los
costos unitarios de produccin son:

Calidad
Extra
Alta
Media
Baja
Capacidad

Planta
1
2
3
3
6
8
2
4
7
2
3
6
1
2
3
100 120 110

Demanda
110
100
105
120

Plantear el modelo de programacin lineal y resolver este problema a costo mnimo.

Pregunta_10: Una compaa con dos sucursales, est planificando las compras a realizar en el prximo ao de
cierto producto. Dicho producto puede ser adquirido a dos proveedores. Los costos de transporte, segn
proveedor y sucursal son:

P1
P2

S1
7
4

S2
6
6

Las necesidades, capacidades y costos de produccin segn el semestre estn recogidos en la siguiente tabla.

Necesidades
Capacidades
Costos de produccin

S1
S2
P1
P2
P1
P2

Semestre
1
2
20
30
30
40
40
50
35
45
5
8
7
4

Pregunta_11: Un sistema de procesamiento compartido tiene seis computadores diferentes Oi; i=1,,6 y debe
procesar seis tareas Tj; j =1,,6 que se pueden realizar en cualquiera de los seis computadores, pero con la
condicin de que tendran que completarse en el computador en el que se iniciaron. Los costos de
procesamiento cij de las tareas variaran segn el computador, tal como se muestra en la siguiente tabla.
T1
8
6
2
10
5
8

O1
O2
O3
O4
O5
O6

T2
4
6
4
8
7
2

T3
10
12
8
15
20
10

T4
2
4
1
6
4
4

T5
1
3
1
2
4
2

T6
6
5
6
3
1
4

a).-Determinar qu computador se asignar a cada tarea de modo que el costo total sea mnimo.
b).-Suponga ahora que el computador 6 puede procesar dos tareas simultneamente y que los computadores 1
y 3 no pueden quedarse sin procesar ninguna tarea. Adems, que a las tareas 2 y 4 no se les puede asignar el
computador 6 como la otra tarea. En esta condiciones, construya la tabla de asignacin que permita
determinar si al computador 6 se le se asignarn o no las dos tareas.
Pregunta_12: Una empresa produce y vende un nico producto. El departamento de ventas ha pronosticado la
demanda para las siguientes cuatro semanas. La demanda de una semana se puede satisfacer con las unidades
producidas en la misma semana o con unidades producidas en semanas anteriores. El proceso de produccin
es por lotes de produccin de 100 unidades semanales a un costo unitario de 3 pesos. Se pueden producir
unidades adicionales durante las semanas 1 y 3, pero se incrementa el costo unitario a 5 pesos, por concepto
de ms mano de obra y horas extraordinarias, con una produccin mxima de 20 unidades extras en cada una
de estas dos semanas. En tiempo extra se producen slo las unidades que se requieran para satisfacer la
demanda en la misma semana o en semanas posteriores. Las unidades producidas que no se venden en el
mismo periodo o en periodos posteriores son desechadas. Las unidades almacenadas en bodega de una
semana a otra tienen un costo unitario de 1 peso. El pronstico semanal para el mes prximo se indica en la
siguiente tabla:
Semana
Pronstico de ventas (unidades)
1
110
2
85
3
120
4
95
Construya la tabla de transporte que permita planificar y programar la produccin en forma ptima
Pregunta_13: Seis empresas constructoras concurren a concurso pblico para la construccin de seis edificios.
El ministerio decide asignar una obra a cada constructora. Plantear el modelo de programacin lineal y obtener
la asignacin ptima para la siguiente matriz de costes.
20
30
40
30
60
30

30
10
30
20
70
40

50
10
60
40
50
60

40
20
30
50
70
40

60
10
50
20
60
50

70
50
40
60
50
60