FUNDACION UNIVERSITARIA DE POPAYAN - SEDE NORTE

PROGRAMA DE INGENIERIA INDUSTRIAL

TALLER MODELOS DE TRANSPORTE Y DISTRIBUCION

Lea cada problema de programación lineal y use los métodos para dar solución. No olvide
construir en cada problema el modelo.

1. Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con
esos productos disponibles desea satisfacer la demanda de 4 clientes que requieren de 5, 15, 15 y
10 unidades respectivamente. Los costos asociados con el envió de mercancía del almacén al
cliente por unidad se dan en la siguiente tabla.
Construya la solución básica inicial por el método de Aproximación de vogel.

CLIENTES
ALMACEN 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18

2. La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados para
fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se haga de los
productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de cada depósito
son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de 125L de la sustancia
A, 50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia D.
Los costos que reaccionan la producción de cada químico con cada depósito se presenta a
continuación:

A B C D
Deposito
1 2 3 4 6
Deposito
2 1 5 8 3
Deposito
3 8 5 1 4
Deposito
4 4 5 6 3
Formule una solución para este problema de manera que se cumpla el pedido y se minimice los costos
usando el método de la esquina noroeste.
 FUNDACION UNIVERSITARIA DE POPAYAN - SEDE NORTE
PROGRAMA DE INGENIERIA INDUSTRIAL

3. Una organización de recolección de café cuenta con tres equipos de siembra y cosecha del
mismo (equipos 1, 2, 3). Estos equipos de trabajo se encuentran entrenados para trabajar en
condiciones particulares del proceso, condiciones como lo son el tipo de suelo, las condiciones del
clima y el tipo de grano. La organización cuenta con cuatro terrenos disponibles para efectuar el
proceso de siembra y cosecha (terrenos A, B, C, D), estos terrenos tienen condiciones particulares
de suelo, clima y tipo de grano. Cada equipo cuenta con la capacidad de efectuar el proceso en solo
uno de los terrenos disponibles, salvo el equipo 2, que cuenta con una serie de herramientas
tecnológicas que le permiten realizar la siembra y cosecha del grano en dos de los terrenos
disponibles.
Se ha contratado a un Ingeniero Industrial con el objetivo de realizar las asignaciones precisas que
maximicen la cantidad de sacos de café cosechados en total. El siguiente tabulado muestra la
capacidad (en cientos de sacos) de cosecha de café de cada
uno de los equipos dependiendo de cada uno de los terrenos.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 13 7 12 12
Equipo 2 10 13 15 7
Equipo 3 13 10 8 8

4. Consideremos este problema donde se desea satisfacer la demanda de 4 molinos a través de

los envíos de 3 silos, donde los valores en la esquina superior derecha de cada cuadro
representan los costos unitarios de transporte desde el silo i al molino j.

Aplique el Método de Costo Mínimo al problema de transporte anterior y encuentre la solución

factible.
 FUNDACION UNIVERSITARIA DE POPAYAN - SEDE NORTE
PROGRAMA DE INGENIERIA INDUSTRIAL

5. Cartonera Nacional necesita asignar cuatro trabajos que recibió a cuatro empleados. Las
diversas habilidades de estos dan origen a costos variados por el desempeño de los trabajos. La
siguiente tabla resume los datos del costo de las asignaciones. Los datos indican que el empleado 1
no puede trabajar en el trabajo 3 y que el empleado 3 no puede trabajar en el trabajo 4.

Trabajo
1 2 3 4
$5 $5 $2
≈
1 0 0 0
$7 $4 $2 $3
Trabajador

2 0 0 0 0
$9 $3 $5
≈
3 0 0 0
$7 $2 $6 $7
4 0 0 0 0

a) Determine la asignación óptima.

b) Suponga que acaba de recibir un quinto trabajo y que los costos respectivos de que los
desempeñen los cuatro empleados son 20, 10, 20 y 80 dólares. ¿Debe tener prioridad el nuevo
trabajo por encima de cualquiera de los cuatro trabajos que ya existen?