EJEMPLO 2

FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
EJERCICIOS TEMA 2.5
TEMA 2.5 – Ejemplo.
1. Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quieredeterminar la
programación de envío de costo mínimo para su producción mensual de latas de tomate. La oferta de las enlatadoras,
las demandas de los almacenes y los costos de envío por caja de latasde tomate se muestran en la Tabla 1.

ENLATADORAS

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

DEMANDA

TABLA 1.
COSTO DE ENVÌO ($) POR CARGA
ALMACÈN
E (1)
F (2)
G (3)
H (4)
25
35
36
60
55
30
45
38
40
50
26
65
60
40
6627
10
12
15
9

PRODUCCIÒN
15
6
14
11

En este problema se trata de seleccionar valores de estas 16 variables de decisión (las xij)
para:
Minimizar Z = 25 x11 + 35x12 + 36 x13 + 60 x14 + 55 x21 + 30x22 + 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) Método de la esquina noroccidental (NO). Solución.

Página | 1

FACULTAD DE INGENIERÍAINGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
EJERCICIOS TEMA 2.5

2) Método de asignación de menor costo. Solución

3) Método de asignación por aproximación de Voguel (MAV). Solución
Para aplicarlo serequieren 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 más posible.

4. Eliminar para cálculos sucesivos la fila o columna cuya capacidad haya...