FACULTAD DE INGENIERA

INGENIERA INDUSTRIAL
PROGRAMACIN LINEAL
EJERCICIOS TEMA 2.5
TEMA 2.5 Ejemplo.
1. Una compaa tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere determinar la
programacin de envo de costo mnimo para su produccin mensual de latas de tomate. La oferta de las enlatadoras,
las demandas de los almacenes y los costos de envo por caja de latas de tomate se muestran en la Tabla 1.

ENLATADORAS

A (1)
B (2)
C (3)
D (4)

DEMANDA

TABLA 1.
COSTO DE ENVO ($) POR CARGA
ALMACN
E (1)
F (2)
G (3)
H (4)
25
35
36
60
55
30
45
38
40
50
26
65
60
40
66
27
10
12
15
9

PRODUCCIN
15
6
14
11

En este problema se trata de seleccionar valores de estas 16 variables de decisin (las xij)
para:
Minimizar Z = 25 x11 + 35x12 + 36 x13 + 60 x14 + 55 x21 + 30 x22 + 45 x23+ 38x24+40x31+50 x32
+ 26x33 + 65 x34 + 60 x41 + 40 x42 + 66 x43+ 27 x44
Sujeta a las restricciones de enlatadoras:
x11 + x12 + x13 + x14 = 15
x21 + x22 + x23 + x24 = 6
x31 + x32 + x33 + x34 = 14
x41 + x42 + x43 + x44 = 11
y a las siguientes restricciones de almacenes:
x11 + x21 + x31+ x44 = 10
x12 + x22+ x32 + x41 = 12
x13 + x23 + x33 + x42 = 15
x14 + x24 + x34 + x43 = 9
y xij 0 (i = 1,2,3,4; j = 1,2,3,4)
Paso 1: Establecer la matriz de transporte.
Paso 2. Hacer asignaciones iniciales.
1) Mtodo de la esquina noroccidental (NO). Solucin.

Pgina | 1

FACULTAD DE INGENIERA
INGENIERA INDUSTRIAL
PROGRAMACIN LINEAL
EJERCICIOS TEMA 2.5

2) Mtodo de asignacin de menor costo. Solucin

3) Mtodo de asignacin por aproximacin de Voguel (MAV). Solucin

Para aplicarlo se requieren cinco pasos:
1. Calcular para toda fila y para toda columna la diferencia entre las dos casillas de menor
costo. (Figura 4)

2. Seleccionar la fila o columna que tenga la diferencia mayor.

3. Dentro de la fila o columna seleccionada en la etapa anterior, elegir la de menor costo.
Asignar a esta celda lo ms posible.

4. Eliminar para clculos sucesivos la fila o columna cuya capacidad haya quedado
satisfecha.
5. Volver a calcular para toda fila y para toda columna, las diferencias entre las dos casillas
de menor costo. Cualquier fila y columna con cero ofertas o demanda no se debe utilizar
para calcular otras diferencias. Luego se va al paso 2.
Pgina | 2

FACULTAD DE INGENIERA
INGENIERA INDUSTRIAL
PROGRAMACIN LINEAL
EJERCICIOS TEMA 2.5

El resultado final es el que se muestra en la figura 11.

4) Desarrollar la solucin ptima. Mtodo Stepping Stone Solucin.

Paso 1: Seleccionar cualquier celda vaca e identificar el camino cerrado que conduce a ella. Un
camino cerrado consiste en lneas horizontales y verticales que conducen de una celda
vaca de regreso a s misma.

Paso 2: Mover una unidad a una celda vaca desde una llena en una esquina del camino cerrado,
modificando las celdas llenas restantes en las otras esquinas del camino cerrado para
reflejar este movimiento.
Paso 3: Determinar la conveniencia del cambio.
Paso 4: Repetir los pasos 1 a 3 hasta que hayan sido evaluadas todas las celdas vacas.
En la figura 14 se muestra la solucin ptima obtenida.

Pgina | 3

FACULTAD DE INGENIERA
INGENIERA INDUSTRIAL
PROGRAMACIN LINEAL
EJERCICIOS TEMA 2.5

Ejercicio en clase: Anotar nombre, clave y entregar

8.1-2. (Referencia 1, pgina 322).
La Compaa Childfair tiene tres plantas de produccin de carros para bebs que deben distribuirse a cuatro centros de
distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargamentos por mes, respectivamente. Cada centro de
distribucin necesita recibir 10 cargamentos por mes. En la siguiente tabla se da la distancia de cada planta a su
respectivo centro de distribucin: El costo del flete de cada embarque es de $100 ms 0.50 centavos por milla.

Cunto se debera embarcar a cada centro de distribucin para minimizar el costo total del envo?
a)

Trace la representacin de red de este problema.

b)

Formule el problema como uno de transporte mediante la elaboracin de una tabla de parmetros.

c)

Obtenga una solucin mediante la Esquina Noroeste.

Pgina | 4