UNIVERSIDAD TECNOLOGICA NACIONAL

FACULTAD REGIONAL HAEDO

Investigación de Operaciones

Modelos de Transporte y de Asignación

Guía de Trabajos Prácticos

Autora: Mabel SHARPE

Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

GUÍA DE TRABAJOS PRÁCTICOS

MODELOS DE TRANSPORTE

Ejercicio 1

Una empresa tiene tres fábricas, denominadas A, B y C, y cuatro depósitos

distribuidores, 1, 2, 3, 4. Los costos unitarios y de oferta y demanda mensual son:

Fábrica\Depósito 1 2 3 4 Oferta
A 7 9 9 6 300
B 6 10 12 8 100
C 9 8 10 14 500
Demanda 200 240 280 340

a. Plantee el modelo mediante Programación Lineal.

b. Plantee el modelo como un problema de transporte.
c. Obtenga una primera solución básica factible utilizando los métodos de
la Esquina Noroeste, de Costos Mínimos y de Aproximación de Vogel.
¿Con cuál se obtiene la mejor solución factible de inicio?

Ejercicio 2

Una empresa se dedica a proveer de energía eléctrica a cuatro ciudades.

Para ello dispone de tres plantas de generación. Las plantas 1 2 y 3 pueden
satisfacer 35, 50 y 40 millones de kW/h respectivamente. El valor máximo de
consumo ocurre a las 14 horas y es de 45, 20, 30 y 30 millones de kW/h en cada
una de las ciudades. El costo de enviar 1 kW/h depende de la distancia que deba
recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde
cada planta a cada ciudad:

Hacia Ciudad
Oferta
Desde Planta 1 2 3 4
(en millones de kW/h)
1 8 6 10 9 35
2 9 12 13 7 50
3 14 9 16 5 40
Demanda
45 20 30 30
(en Millones de kW/h)

Mabel SHARPE 1
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

a. Formule un modelo de Programación Lineal que permita minimizar los

costos de satisfacción de la demanda máxima en todas las ciudades.
b. Modele el problema en forma gráfica, mediante una red.
c. Formule el problema utilizando un modelo de transporte. Ubique una
primera solución básica factible, indicando que método utiliza.
d. Considere el caso de que la oferta de cada planta es de 30, 40 y 40
millones de kW/h respectivamente. Formule el problema mediante el
modelo de transporte.
e. Considere el caso de que la demanda de cada ciudad es de 40, 20, 30 y
30 millones de kW/h respectivamente. ¿Cómo formularía la tabla para
resolver el problema mediante el modelo de transporte?

Ejercicio 3

Una empresa de plásticos posee dos plantas de producción de bolsas, que

se transportan a tres fábricas diferentes de envasado. Los costos de transporte
por bolsa, los datos de la demanda y de la disponibilidad son los siguientes:

Planta\Fábrica 1 2 3 Oferta
1 25 17 23 173
2 19 12 18 215

Demanda 92 74 86

Plantear, mediante un problema de Programación Lineal, el problema de

encontrar la forma menos costosa de realizar el transporte. Luego, plantearlo por
el Método de Transporte y encontrar una primera solución factible con cualquiera
de los métodos.

Ejercicio 4

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
envían desde dos centros de distribución A y B, los cuales disponen de 15
camiones cada uno.
El transporte se realiza por ruta, pero como el peso de los camiones supera
el límite permitido por la de acceso desde A hasta la ciudad 3, no hay posibilidad
de abastecer el centro comercial de la ciudad 3 desde A.
Los costos de transporte, por camión, entre los centros de distribución y los
centros comerciales vienen expresados en la siguiente tabla:

Mabel SHARPE 2
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

Centro\Ciudad 1 2 3
A 5 3 -
B 6 3 5

a. Plantear el problema como un Modelo de Transporte, con el fin de lograr

un costo total mínimo.
b. Encontrar una primera SBF con los tres métodos.
c. Presentar el modelo canónico y estándar para resolver por Método
Simplex.

Ejercicio 5

Es necesario planear el sistema de energía de un nuevo edificio. Las tres

fuentes posibles de energía son la electricidad, el gas natural y una unidad de
celdas solares.
Los requerimientos diarios de energía (todos medidos en las mismas
unidades) en el edificio en cuanto a luz eléctrica, los calefones y la calefacción de
los ambientes son:

Luz eléctrica: 20 unidades

Calefones: 10 unidades
Calefacción de ambiente: 30 unidades

El tamaño del techo limita la unidad de celdas solares a 30 unidades, pero no

hay límite en la disponibilidad de electricidad y gas natural. Las necesidades de luz
se pueden satisfacer sólo comprando la energía eléctrica (a un costo de $50 por
unidad). Las otras dos necesidades energéticas se pueden cumplir mediante
cualquier fuente o combinación de fuentes.

Electricidad Gas Natural Celdas Solares

Calefones $90 $60 $30
Calefacción de Ambiente $80 $50 $90

El objetivo es minimizar el costo total de cumplir con las necesidades de

energía.
a- Plantee este problema por medio de Programación Lineal.
b- Formúlelo como un problema de transporte, construyendo la tabla de
costos y requerimientos apropiada.
c- Utilice los tres métodos conocidos para obtener una solución básica
factible inicial para este problema, con cada uno de ellos. ¿Cuál da la
mejor solución inicial?

Mabel SHARPE 3
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

Ejercicio 6

Tres refinerías, con capacidades diarias de 6, 5, y 8 millones de galones,

respectivamente, abastecen a tres áreas de distribución cuyas demandas diarias
son 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta por
una red de oleoductos a las tres áreas de distribución. El costo de transporte es de
10 centavos por cada 1000 galones por kilómetro de oleoducto.
En la siguiente tabla se ven las distancias entre las refinerías y las áreas de
distribución en kilómetros. La refinería 1 no está conectada con el área de
distribución 3.

Áreas de Distribución
Refinerías
1 2 3
1 120 180 --
2 300 100 80
3 200 250 120

a- Formule el modelo de transporte asociado.

b- Suponer que la capacidad máxima de la refinería 3 sólo es de 6 millones
de galones, y que el área de distribución 1 debe recibir toda su demanda.
Además, cualquier faltante en las áreas 2 y 3 causan una penalización de
5 centavos por galón. Formule el problema como modelo de transporte.

Ejercicio 7

Una fábrica de zapatos predice las siguientes demandas por sus productos
para los próximos 6 meses: mes 1, 200 pares; mes 2, 260 pares; mes 3, 240
pares; mes 4, 340 pares; mes 5, 190 pares; mes 6, 150 pares. El costo de fabricar
un par de zapatos es de U$S 7, con horas normales de trabajo y de U$S 11 con
horas extras. Durante cada mes, la producción en horario normal está limitada a
200 pares de zapatos y la producción con horas extras está limitada a 100 pares.
Guardar un par de zapatos en inventario cuesta U$S 2 por mes.

a. Formule un modelo que permita obtener una solución óptima mediante

un Modelo de Transporte.
b. Determine una solución factible y calcule su costo.
c. Plantee el problema como un modelo de PL, definiendo las variables.

Mabel SHARPE 4
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

Ejercicio 8

Usted ha sido encargado de diseñar un plan de producción ventajoso para

una empresa durante las 4 estaciones del año. Esta empresa tiene una capacidad
de producción para manufacturar 30000 unidades de un producto no perecedero
en primavera y otoño de este año. Debido a enfermedades, vacaciones, permisos
y otras licencias, la producción será sólo de 25000 unidades en las temporadas de
verano e invierno. La demanda por este producto también es estacional.
El Departamento de Marketing ha estimado que las ventas en primavera
serán de 25000 unidades, en verano 40000 unidades, 30000 unidades en otoño y
sólo 15000 unidades en invierno.
Los costos unitarios de producción han aumentado por la inacción y por la
influencia de los factores estacionales, los cuales se estiman en U$S 80, U$S 85,
U$S 82 y U$S 86 en primavera, verano, otoño e invierno respectivamente.
Cualquier exceso de producción se puede almacenar a un costo de U$S10 por
unidad almacenada durante una estación completa. Una unidad se vende en U$S
120, U$S 140, U$S 125 y U$S 105 en primavera, verano, otoño e invierno
respectivamente. En el depósito habría al comienzo del plan 10000 unidades y al
final debe haber 10000 unidades.
¿Cuál es la mayor ganancia para su plan?

Se pide:
a. Presentar la Tabla de Transporte.
b. Presentar el modelo canónico con definición de variables.

Ejercicio 9

Un aserradero de tamaño mediano trabaja con varias clases de madera, que

van desde el pino (blando) hasta el encino (duro), siguiendo un programa
semanal. Dependiendo de la clase de madera que trabaje, la demanda de hojas
para las sierras varía de día en día. La siguiente tabla muestra los datos
pertinentes para una semana de siete días:

Día Lunes Martes Miércoles Jueves Viernes Sábado Domingo

Demanda 24 12 14 20 18 14 22
(hojas)

El aserradero puede satisfacer la demanda diaria como sigue:

• Comprar hojas nuevas a $12 cada una.

• Usar un servicio nocturno de afilado, a un costo de $6 por hoja.
• Usar un servicio más lento, a 2 días, con un costo de $3 por hoja.

Presentar el problema como un Modelo de Transporte.

Mabel SHARPE 5
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

Ejercicio 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 Lunes Martes Miércoles Jueves Viernes

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 por unidad y por día. El costo de producción es de $5
por unidad. Las demandas no satisfechas llevan consigo una penalización de $3
por unidad los lunes solamente.
Se quiere determinar la planificación de producción que minimice los costos
de fabricación y los de almacenamiento. Formular el problema como un problema
de transporte y encontrar una primera solución factible mediante los tres métodos
conocidos.

Ejercicio 11

Debido a las fuertes lluvias de los últimos días en la provincia, la empresa

“Stop-lluvia”, dedicada al rubro de los paraguas, ha visto un aumento en la
demanda de sus productos.
Los paraguas se arman en dos plantas, según se muestra en la siguiente
tabla:

Planta Capacidad de Producción Costo de Producción

(en unidades) ($/paraguas)
A 2600 23
B 1800 25

Cuatro cadenas de tiendas están interesadas en adquirir los paraguas, con

las siguientes características:

Cadena Máxima demanda Precio dispuesto a pagar

(paraguas) ($/paraguas)
1 1800 39
2 2100 37
3 550 40
4 1750 36

Mabel SHARPE 6
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

a. Determinar la tabla inicial del Modelo de Transporte, con el objetivo de

maximizar la ganancia.
b. Elija un método para obtener una solución básica factible. Justifique su
decisión.
c. Si todas las tiendas acuerdan entre ellas para pagar lo mismo por cada
paraguas, o sea $36, plantee el problema desde el punto de vista de la
minimización de lo que deja de ganar por no elegir lo que más conviene.

Mabel SHARPE 7
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

MODELOS DE ASIGNACIÓN

Ejercicio 12

Una compañía transporta grano desde tres silos hasta cuatro molinos. La
oferta (en camionadas) se resume en la siguiente tabla:

Silo\Molino 1 2 3 4 Oferta
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
Demanda 5 15 15 15

a. Presentar el problema como un modelo de transporte. Hallar una

primera solución factible.
b. Considerar que el silo 2 puede ofrecer sólo 15 camionadas. Presentar el
problema y hallar una primera solución básica factible.
c. Considerar que el molino 4 tiene una demanda de 10 camionadas.
Presentar el problema y hallar una primera solución básica factible.
d. Considerar que el silo 2 no puede enviar grano hacia el molino 3, por
haber problemas en la ruta. Presentar el problema y hallar una primera
solución básica factible.

Ejercicio 13

Considerar el siguiente problema de asignación, cuya matriz de costos es la

siguiente:

Técnico\Trabajo 1 2 3 4
A 9 6 5 6
B 6 8 9 5
C 8 7 6 8
D 7 7 8 5

Resolverlo utilizando el Método Húngaro. Indicar el costo de la asignación

elegida.

Ejercicio 14

Considerar el problema de asignar cuatro operadores a cuatro máquinas. Los

costos de asignación en unidades monetarias se dan a continuación. El operador

Mabel SHARPE 8
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

1 no puede asignarse a la maquina 3. También el operador 3 no puede asignarse

a la maquina 4.

Operador\Máquina 1 2 3 4
1 5 5 - 2
2 7 4 2 3
3 9 3 5 -
4 7 2 6 7

a. Encontrar la asignación óptima y dar el costo asociado a la misma.

b. Suponer que se tiene disponible una quinta máquina. Sus costos de
asignación respectivos a los cuatro operadores son de 2, 1, 2 y 8. La
nueva máquina reemplazará 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 costo
asociado. ¿Es económico reemplazar una de las máquinas? Si es así,
¿cuál reemplazaría?

Ejercicio 15

Un productor posee cuatro fincas en las que cultiva, en la forma que mejor le
parece, trigo, melones, girasol y tomates, con cuya venta obtiene $300000 al año.
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 en un año de producción, por cada uno de
los productos que el productor puede vender:

girasol melones trigo tomate

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

Al año siguiente decide implantar el nuevo plan, asignando a cada finca un

solo tipo de cultivo. En ese año, los precios por kilogramo de cada uno de los
productos fueron:

tomates girasol melones trigo

10 40 10 3
a. Determinar primero la asignación óptima.
b. ¿La implantación del sistema de monocultivo resultó ventajosa?
Justifique su respuesta.

Mabel SHARPE 9
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

Ejercicio 16

Una empresa tiene un trabajo compuesto de 5 módulos para ser

desarrollados por 5 programadores. Se desea que cada módulo sea desarrollado
por un solo programador y que cada programador desarrolle un solo módulo.
Debido a los diferentes grados de dificultad de los módulos y a las diferencias
individuales de los programadores, el tiempo (en días) que ellos emplean es
diferente y se da en la siguiente tabla:

A B C D E
Módulo 1 2 4 4 3 6
Módulo 2 2 6 5 4 6
Módulo 3 5 6 5 3 7
Módulo 4 3 5 7 2 4
Módulo 5 8 5 6 2 1

a. Determine la asignación óptima de modo que se minimice el tiempo

total.
b. ¿Para cuándo pueden los programadores comprometerse a entregar el
trabajo completo?
c. El programador A puede desarrollar dos módulos, mientras que el resto
sólo uno. Considerando esta opción y la del punto a, ¿cuál es la opción
que más le conviene hacer a la empresa?

Ejercicio 17

Un corredor de bienes raíces planea la venta de cuatro lotes de terreno y ha

recibido ofertas individuales de cuatro clientes. Debido a la cantidad de capital que
se requiere, estas ofertas se han hecho en el entendimiento de que ninguno de los
cuatro clientes comprara más que un lote.
Las ofertas se muestran en el cuadro siguiente. El corredor de bienes raíces
quiere maximizar su ingreso total a partir de esas ofertas.
Resolver el problema mediante el método húngaro. Establecer el valor de la
función objetivo del resultado obtenido.

LOTES
1 2 3 4
A 16 15 25 19
B 19 17 24 15
CLIENTES
C 15 15 18 0
D 19 0 15 17

Mabel SHARPE 10
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

Ejercicio 18

Una constructora debe contratar obreros para realizar 4 trabajos. Existen 3

obreros disponibles para ejecutar dichas labores. El monto (en miles de pesos)
cobrado por cada obrero para realizar cada trabajo se indica en el cuadro
siguiente:

TRABAJOS
1 2 3 4
Obrero 1 50 46 42 40
Obrero 2 51 48 44 -
Obrero 3 - 47 45 45

El obrero 1 tiene disponibilidad para ejecutar sólo un trabajo. Los obreros 2 y

3 pueden ejecutar hasta dos trabajos.
Determine la asignación que minimiza los costos de ejecutar los cuatro
trabajos.

Ejercicio 19

Para participar en el próximo campeonato de bridge, el Club Universitario

debe enviar un equipo de 4 personas. Hay seis jugadores disponibles, cuyos
rendimientos relativos en cada una de las posiciones se indican en el cuadro
siguiente. Determine el mejor equipo que se podría enviar al campeonato con el fin
de maximizar el rendimiento del mismo.

N E S O
Juan 8 5 8 5
Pedro 7 4 2 6
Raúl 5 4 7 5
Sergio 3 2 4 4
Arturo 4 5 4 4
Carlos 8 3 7 4

Ejercicio 20

Una editorial debe traducir cuatro libros de un autor inglés al español. Para
ello ha decidido pedir a traductores que deseen hacer el trabajo determinados
datos, entre los cuales está el tiempo que tardarían en entregarlo, expresado en
días. Se han presentado seis traductores, y la siguiente tabla indica los días que
ocuparían en hacer el trabajo.

Mabel SHARPE 11
Modelos de Transporte y de Asignación – Guía de Trabajos Prácticos

Ana Blas Carmen Dino Eugenia Felipe

Libro 1 96 99 105 108 95 95
Libro 2 116 109 107 96 120 115
Libro 3 120 102 113 111 108 119
Libro 4 114 105 118 115 110 104

Ana tiene un contrato previo con la editorial, por lo tanto, deberá asignársele
indefectiblemente alguno de los libros. Indicar cómo realizar la asignación de los
trabajos de modo de minimizar los tiempos de entrega.

Mabel SHARPE 12