UNIVERSIDAD DE MANAGUA

CURSO: PROGRAMACIÓN LINEAL

TAREA # 2
Problemas de Transporte, transbordo y asignación
Prof. : MSc. Julio Rito Vargas Avilés III C – 2015

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y
4 1 5 6
C = 2 8 9 3 .

Obtener la solución Óptima del problema por el método simplex

2. Una empresa de plásticos posee dos plantas de producción de bolsas que se transportan a tres fábricas
diferentes de envases. Los costes de transporte por bolsa, los datos de la demanda y disponibilidad son
los siguientes:
Planta\Fabrica 1 2 3 Oferta
1 25 17 23 173
2 19 12 18 215
Demanda 92 74 86

Plantear, mediante un modelo de programación lineal, el problema de encontrar la forma menos costosa
de realizar el transporte. Después, resolverlo por el método simplex de transporte.

3. Una empresa necesita cubrir una demanda contratada de tres productos A, B, C de 230, 260 y 190 unidades semanales,
respectivamente. Los productos pueden elaborarse mediante cinco métodos diferentes, cuyas características son las
Siguientes:
Producción Ganancia neta
semanal unitaria
Método A B C
1 130 140 210 255
2 135 142 208 256
3 160 134 212 258
4 180 138 209 260
5 120 141 214 253

Formular como un modelo de programación lineal el problema de determinar la producción por cada
método que maximice la ganancia neta total. Resolverlo por el método simplex de transporte .

4. Una fábrica de piensos compuestos dispone de tres plantas diferentes de fabricación y cinco almacenes para la distribución
mensual. Las cantidades fabricadas en cada planta son de 60, 80 y 90 t. al mes. Las cantidades mensuales solicitadas
por los almacenes son 20, 60, 80, 40 y 10 t., respectivamente. La matriz de costes por unidad de transporte es

7 3 2 4 2
6 5 8 3 4
3 2 5 7 1
Cuál es el precio mínimo para transportar la demanda
solicitada al mes?
5. Una empresa dispone de tres almacenes desde donde distribuir sus productos a cuatro tiendas. La
distancia en km desde cada almacén a cada una de las tiendas es

Almacén\Tienda 1 2 3 4 Disponibilidad
1 80 130 40 70 120
2 110 140 60 100 170
3 60 120 80 90 110
Cada tienda necesita 100 productos mensuales. El coste de transporte por producto es de 1000 u.m.
por embarque más 5 u.m. por km. Resolver por el método simplex de transporte usando método de
Vogel.

6. Resolver el siguiente problema de transporte.

1 2 3 4 5 6 Oferta
F1 5 10 15 8 9 7 30
F2 14 3 10 9 20 21 40
F3 15 11 13 25 8 12 10
F4 9 19 12 8 6 13 100
Demanda 50 20 10 35 15 50
Utilizar el método de Costo mínimo.

7. Las tarifas aéreas por transporte entre siete ciudades son las siguientes:

Ciudad 1 2 3 4 5 6 7 Oferta
1 - 21 50 62 93 77 - 70
2 21 - 17 54 67 - 48 80
3 50 17 - 60 98 67 25 50
4 62 54 60 - 27 - 38
5 93 67 98 27 - 47 42
6 77 - 67 - 47 - 35
7 - 48 25 38 42 35 -
Demanda 30 60 50 60

Cierta empresa debe embarcar un determinado artículo desde las ciudades 1,2 y 3, hacia las ciudades
4,5, 6 y 7. Deben enviarse, respectivamente, 70, 80 y 50 toneladas de las tres primeras ciudades y deben
recibirse, respectivamente, 30, 60, 50 y 60 toneladas, en las cuatro últimas. El transporte puede realizarse
a través de las ciudades intermedias con un costo igual a la suma de los costos para cada una de las etapas
del trayecto. Determinar el plan óptimo de transporte. (problema de Transbordo).

8. Una empresa de transporte debe enviar desde las localidades A y B, 70 y 80 t. de carga,

respectivamente, a las localidades X, Y, Z donde deben recibirse 35, 65 y 50 t., respectivamente. Los
embarques pueden realizarse a través de puntos intermedios a un coste igual a la suma de los costes de
los tramos de la ruta que son:
A B X Y Z Oferta
A - 21 56 62 93 70
B 21 - 17 54 67 80
X 50 17 - 60 98
Y 62 54 60 - 27
Z 93 67 98 27 -
Demanda 35 65 50
Resolver por Vogel.
9. Cierta compañía posee un centro comercial en cada una de las ciudades 1, 2 y 3. A cada uno de estos
centros llegan mensualmente 10 camiones que se enviarán desde dos centros de distribución A y B, los
cuales disponen de 15 camiones cada uno.

El transporte se realiza por carretera pero como el peso de los camiones supera el límite permitido por la
carretera de acceso desde A hasta la ciudad 3, no hay posibilidad de abastecer el centro comercial de
la ciudad 3 desde A.

Los costes de transporte, por camión, entre los centros de distribución y los centros comerciales vienen
expresados en la siguiente tabla:

1 2 3 Oferta
A 5 3 - 15
B 6 3 5 15
Demanda 10 10 10

a) Cómo realizar el transporte para que el coste total sea mínimo?

b) En la ciudad 2, se instala en periodo experimental un sistema que permite cambiar cada remolque
de camión por un vagón de ferrocarril. Desde 2 hacia 1 y 3 se podría utilizar el transporte por
ferrocarril. El centro A decide utilizar este sistema experimental. En principio sólo lo utilizaría el
centro A pues existe la sospecha de que se ocasionarían retrasos en los envíos. Necesitas tener en
cuenta el coste de transporte por ferrocarril desde 2 hasta 1 y 3 que es de 4 u.m. y 1 u.m. por
vagón utilizado, respectivamente.
Determinar el número de camiones y vagones que se envían desde cada centro de distribución a
cada ciudad, para que el coste del transporte sea mínimo.

c) Una vez comprobado que los retrasos no son excesivos el centro B decide estudiar la posibilidad
de utilizar, junto con A, el transporte por ferrocarril >Cómo se modifica el coste de transporte?

10. Una compañía de manufactura tiene un ciclo fijo de demanda cuyo periodo es de una semana. Se
sabe que el patrón de demanda es el siguiente:

Día L M X J V
Unidades 9 17 2 0
19
.
La compañía puede producir 10 unidades/día pero no trabaja los miércoles ni los fines de semana.
La producción está lista para su venta el mismo día que se produce y se puede almacenar a lo largo
de tres días (incluyendo sábados y domingos) a un costo de 4$/unidad/día. El costo de producción
es de 5$/unidad. Las demandas no satisfechas llevan consigo una penalización de 3$/unidad los lunes
Solamente.
Se quiere determinar la planificación de producción que minimice los costes de fabricación y los de
almacenamiento. Formular el problema como un problema de transporte y encontrar la solución óptima.

11. Considerar el problema de asignación cuya matriz de costes es la siguiente:

Técnico/Trabajo T1 T2 T3 T4
A 9 6 5 6
B 6 8 9 5
C 8 7 6 8
D 7 7 8 5

Resolverlo por el método húngaro.

12. Resolver el problema de asignación cuya matriz de costes es

1 2 3 4 5 6 7 8

A 10 11 10 5 6 4 3 6
B 5 26 14 18 15 10 10 16
C 6 22 18 17 15 8 8 12
D 2 14 16 16 24 25 12 7
E 4 15 19 10 8 14 11 8
F 10 22 22 15 28 24 12 30
G 8 18 21 18 18 18 14 25
H 5 14 21 17 26 9 10 31

13. Considerar el problema de asignar cuatro operadores a cuatro maquinas. Los costes de
asignación en unidades monetarias se dan a continuación. El operador 1 no puede asignarse a la
máquina 3. También el operador 3 no puede asignarse a la maquina 4.
Máquina
1 2 3 4
1 5 5 - 2
Operador 2 7 4 2 3
3 9 3 5 -
4 7 2 6 7

a) Encontrar la asignación óptima y dar el coste asociado.

b) Suponer que se tiene disponible una quinta máquina. Sus costes de asignación respectivos a los
cuatro operadores son 2, 1, 2 y 8. La nueva máquina reemplazaría a una existente si la sustitución
puede justificarse económicamente. Reformular el problema como un modelo de asignación y
encontrar la solución óptima indicando el coste asociado >Es económico reemplazar una de las
máquinas? Si es así, ¿cuál de ellas?

14. Un agricultor posee cuatro fincas en las que cultiva en la forma que mejor le parece trigo, melones,
tabaco y tomates, con cuya venta obtiene 300, 000 u.m . El agricultor decide implantar el monocultivo en
sus fincas pero para poder obtener el mejor resultado contrata a un perito agrícola, que tras analizar las
fincas le da la siguiente tabla, en donde se reflejan las cosechas máximas (en toneladas) que puede dar
cada finca de cada uno de los productos.

Tabaco Melones Trigos Tomate

A 1.5 8 30 8
B 2 6.5 25 10
C 1.7 10 20 7.5
D 1.4 9 23 9.5

Si al año siguiente los precios por kg. de los anteriores productos fueron: tomates 10 u.m., tabaco 40
u.m., melones 10 u.m. y trigo 3 u.m., ¿podríamos afirmar que el experimento le resultó ventajoso?
Razona la respuesta.
15. Un organismo saca a concurso la ejecución de siete proyectos. Al concurso se presentan siete
empresas constructoras con las ofertas (en 6000 euros) que se detallan en la tabla siguiente:

Proyecto
Constructor 1 2 3 4 5 6 7
A 2 4 6 3 5 4 5
B 4 3 1 2 4 1 3
C 2 1 1 7 1 8 3
D 9 2 1 4 5 2 3
E 8 6 4 3 2 2 1
F 4 4 8 6 4 3 6
G 4 3 2 8 7 5 4