DEPARTAMENTO DE ENERGÍA Y MECÁNICA

INGENIERÍA PETROQUÍMICA

CUADERNO DIGITAL DE INVESTIGACIÓN OPERATIVA

MOLINA CUASAPAZ CLARA NATALI

DOCENTE
ING. BYRON COCHA

OCTUBRE- FEBRERO
2018

TERCER PARCIAL
 TEMA: TRANSPORTE Y ASIGNACIÓN

Ejemplo

DESTINO
A B C D DISPONIBILIDAD
ORIGEN

10 15 12 18
1 500

12 16 15 20
2 300

13 14 16 12
3 200

DEMANDA 300 250 250 200

1000
1000

DESTINO
A B C D DISPONIBILIDAD
ORIGEN

10 15 12 18
1 500
300 200

12 16 15 20
2 300
50 250

13 14 16 12
3 200
200

DEMANDA 300 250 250 200

1000
1000

Z(min)= (300*10)+(200*15)+(50*16)+(250*15)+(200*12)
Z(min)= 12950.
EJERCICIO:
Para el siguiente problema de transporte en el que se especifica la oferta y demanda, para los
orígenes (almacenes) y destinos (ciudades) respectivamente, así como los costos de
transporte por unidad, desde cada uno de los almacenes hacia cada una de las ciudades, y en
el que se desea determinar la cantidad o número de artículos que se tiene que enviar desde
cada almacén a cada una de las ciudades, con un costo mínimo de transporte, se resuelve lo
siguiente:

1. Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por fila y por
columna. Posteriormente se restan dichos valores y este resultado se denomina Penalización.

El valor de la penalización siempre es positivo dado que se resta el valor mayor menos
el menor.
2. Se identifica la fila o columna con la mayor penalización.

De ese renglón o columna tomamos el menor costo y le asignamos la mayor cantidad

posible de artículos que se necesita para cubrir nuestra demanda. Después de haber hecho
esto tachamos toda la columna o fila indicando que ya se cumplió con la demanda. En este
caso se tachó la columna de la ciudad #3 y el almacén 2 cubrió la demanda de los 11 artículos.
De esta manera entonces en el almacén 2 queda con 3 artículos.
3. Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se repite el
proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin tener en cuenta la ciudad
3 (columna 3) pues ya se cubrió la demanda en su totalidad. Al cubrir la demanda de la ciudad
número 2 el almacén 1 queda con 3 artículos.

4. Ya en este último paso no es necesario realizar la diferencia para encontrar la mayor

penalización, simplemente se asignan las unidades o artículos que nos quedan en los
almacenes 1,2 y 3 a la ciudad número 1; por lo tanto surtimos a la ciudad 1 con los 2 artículos
que nos quedan en el almacén 1, del almacén número 2 asignamos las 3 y por ultimo de
almacén número 4 asignamos los artículos para cubrir la demanda de la ciudad número 1 en
su totalidad.

Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente
operación: # Filas + # columnas – 1 = m+n-1
Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envío se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo mínimo total de envío
Informe:
La distribución de los artículos a las ciudades para minimizar los costos de transporte se
asignarían de la siguiente manera: El almacén 1 surtiría la ciudad 1 con 2 artículos a un
costo mínimo de transporte de 5$; el almacén 1 surtiría a la ciudad 2 con 10 artículos a un
costo mínimo de transporte de 1$;el almacén 2 surtiría a la ciudad 1 con 3 artículos a un
costo mínimo de transporte de 2$;el almacén 2 surtiría a la ciudad 3 con 11 artículos a un
costo mínimo de transporte de 0$; el almacén 3 surtiría a la ciudad 1 con 4 artículos a un
costo mínimo de transporte de 3$. (En este caso el almacén 1, 2 y 3 surtieron a la ciudad 1
para cubrir la demanda de 9 artículos).
EJEMPLO CON MATRIZ DE COSTOS INDIRECTOS Y MATRIZ DE
ASIGNACIÓN:
Consiste en asignar los casilleros vacíos, y que por lo menos estén tres llenos.

EJERCICIO

DESTINO 1 2 3 4 DISPONIBILIDAD
ORIGEN
15 10 12 13
A 500
|

16 14 15 12
B 400

14 13 17 16
C 600

DEMANDA 400 400 300 400

1500
1500
 Destino 1 2 3 4 Disponibilidad
15 10 12 13
A 500
400 100
16 14 15 12
B 400
300 100
14 15 17 16 600
C
200 400
400 400 300 400 1500
DEMANDA
1500

DESTINO 1 `2 3 4 DISPONIBILIDAD
ORIGEN
- 15 + 10 12 13
A 500
400 100
16 - 14 + 15 12
B 400
300 100
+ 14 15 - 17 - 16
C 600
* 200 400
DEMANDA 400 400 300 400 1500
1500

𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3 + 4 − 𝑧1 = 6
6=6
𝑍(𝑚𝑖𝑛) = 400 ∗ 15 + 100 ∗ 10 + 300 ∗ 14 + 100 ∗ 15 + 200 ∗ 17 + 400 ∗ 16
𝑍(𝑚𝑖𝑛) = 22500
a =b+c con esta fórmula se pueden calcular todos los coeficientes de b y c para completar
la matriz
15 10 11 10 c1=10 15 10 12 13 0 0 -1 -3

19 14 15 14 c2=14 - 16 14 15 12 = 3 0 0 2

21 16 17 16 c3=16 14 15 17 16 7 1 0 0

b1=5 b2=0 b3=1 b4=0 Asignación

DESTINO 1 `2 3 4 DISPONIBILIDAD

- 15 + 10 12 13
A
ORIGEN 500
200 300
16 - 14 15 + 12
B 400
100 300 *
+ 14 15 17 - 16
C 600
200 400
DEMANDA 400 400 300 400 1500
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
1500
3 + 4 − 𝑧1 = 6
6=6
 𝑍(𝑚𝑖𝑛) = 200 ∗ 15 + 300 ∗ 10 + 100 ∗ 14 + 300 ∗ 15 + 200 ∗ 14 + 400 ∗ 16
𝑍(𝑚𝑖𝑛) = 21100

15 10 11 17 c1=10 15 10 12 13 0 0 -1 4

19 14 15 21 c2=14 - 16 14 15 12 = 3 0 0 9

14 9 10 16 c3=9 14 15 17 16 0 -6 -7 0

b1=5 b2=0 b3=1 b4=7

DESTINO 1 `2 3 4 DISPONIBILIDAD

- 15 10 + 12 13
A
ORIGEN 500
100 400 *
16 14 - 15 + 12
B 400
300 100
+ 14 15 17 - 16
C 600
300 300
DEMANDA 400 400 300 400 1500
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
1500
3 + 4 − 𝑧1 = 6
6=6
𝑍(𝑚𝑖𝑛) = 100 ∗ 15 + 400 ∗ 10 + 300 ∗ 15 + 100 ∗ 12 + 300 ∗ 14 + 300 ∗ 16
𝑍(𝑚𝑖𝑛) = 20200
15 10 20 17 c1=10 15 10 12 13 0 0 8 4
- =
10 5 15 12 c2=5 16 14 15 12 -6 -9 0 0
 14 9 19 16 c3=9 14 15 17 16 0 -6 2 0

b1=5 b2=0 b3=10 b4=7

DESTINO 1 `2 3 4 DISPONIBILIDAD

15 - 10 + 12 13
A
ORIGEN 500
400 100
16 14 - 15 + 12
B 400
200 200
14 + 15 17 - 16
C 600
400 * 200
DEMANDA 400 400 300 400 1500
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
1500
3 + 4 − 𝑧1 = 6
6=6
𝑍(𝑚𝑖𝑛) = 400 ∗ 10 + 100 ∗ 12 + 200 ∗ 15 + 200 ∗ 12 + 400 ∗ 14 + 200 ∗ 16
𝑍(𝑚𝑖𝑛) = 19400
7 10 12 9 c1=10 15 10 12 13 -8 0 0 -4

10 13 15 12 c2=13 - 16 14 15 12 = -6 -1 0 0

14 17 19 16 c3=17 14 15 17 16 0 2 2 0

b1=- b4=-
b2=0 b3=2
3 1
 DESTINO 1 `2 3 4 DISPONIBILIDAD

15 10 12 13
A
ORIGEN 500
200 300
16 14 15 12
B 400
400
14 15 17 16
C 600
400 200
DEMANDA 400 400 300 400 1500
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
1500
3 + 4 − 𝑧1 = 6
6=6
𝑍(𝑚𝑖𝑛) = 200 ∗ 10 + 300 ∗ 12 + 200 ∗ 12 + 400 ∗ 14 + 200 ∗ 15
𝑍(𝑚𝑖𝑛) = 19000
9 10 12 9 c1=10 15 10 12 13 -6 0 0 -4

12 13 15 α 12 c2=13 - 16 14 15 12 = -4 -1 0 0

14 15 17 14 c3=15 14 15 17 16 0 0 0 -2

b1=- b4=-
b2=0 b3=2
1 1

Una vez que la matriz de asignación contiene ceros y negativos se ha encontrado la solución
óptima.
Interpretación:
Para cubrir la demanda al menor costo posible de$19000 se debe hacer los siguientes
envíos:
Desde la planta C se debe enviar 400 productos hasta 1 con un costo unitario de $14, con
un costo de distribución total de $5600.
Desde la planta A se debe enviar 200 productos hasta 2 con un costo unitario de $10, con
un costo de distribución total de $2000.
Desde la planta C se debe enviar 200 productos hasta 2 con un costo unitario de $15, con
un costo de distribución total de $3000.
Desde la planta A se debe enviar 300 productos hasta 3 con un costo unitario de $12, con
un costo de distribución total de $3600.
Desde la planta B se debe enviar 400 productos hasta 4 con un costo unitario de $12, con
un costo de distribución total de $4800.

TRANSPORTE
Una empresa industrial cuenta con 3 centros de producción de sus productos. El P1
dispone de 12 toneladas, el P2 dispone de 17 toneladas y el P3 dispone de 9 toneladas.
Con estas producciones se debe abastecer a 4 centros de distribución ubicados en
diferentes ciudades, los mismos que requieren de las siguientes cantidades: CDA
demada 6 toneladas, el CDB requiere 7 toneladas, CDC demanda 11 toneladas y el CDD
demanda 14 toneladas. Los costos de envío por tonelada son los siguientes:
 Esquina del Noroeste

CDA CDB CDC CDD Disponibilidad

P1 4 6 5 2 12
P2 3 7 4 5 17
P3 6 5 2 7 9
Demandas 6 7 11 14 38

Demandas = disponibilidades Problema balanceado

Demandas  disponibilidades Problema desbalanceado
Para balancear se aumenta sea una fila o columna de acuerdo en donde se requiere el balance.
 CDA CDB CDC CDD F1 Disponibilidad
P1 4 6 5 2 0 12
P2 3 7 4 5 0 17
P3 6 5 2 7 0 9
Demandas 6 7 11 10 4 38

RESOLUCIÓN
FUNCIÓN OBJETIVO
Z(min)= 4X11+6X12+5X13+2X14+3X21+7X22+4X23+5X24+6X31+ 5X32+2X33+7X34
RESTRICCIONES
Disponibilidades Demandas
X11+X12+X13+ X14 12 X11+X21+X31  6
X21+X22+X23 + X24 17 X12+X22+X32  7
X31+X32+X33 + X34 9 X13+X23+X33  11
X14+X24+X3410
VVN
Xij  0

CDA CDB CDC CDD Disponibilidad

P1 6 4 6 6 5 2 12

P2 3 7 4 5 17
1 11 5
P3 6 5 2 7 9
 * 9
Demandas 6 7 11 9 38

# de filas + # de columnas -1 = # de envíos

3+4-1=6
6=6
Al cumplirse esta regla se dice que el problema es no degenerado, y cuando no cumple el
problema es degenerado.
Con este método de esquina de noroeste se da la primera solución, pero no es la óptima
todavía, por lo que se tiene otro método.
Z(min)= $199
 Salto piedra-piedra, cruce de arroyo o cruce de río

La técnica consiste en asignar a los casilleros vacíos un valor, y de ahí completar una figura
tal como:

CDA CDB CDC CDD Disponibilidad

P1 6 4 6 6 5 2 12

P2 3 7 4 5 17
* 1 2 14
P3 6 5 2 7 9
 9
Demandas 6 7 11 9 38

Se escoge el menor valor de los negativos y se suma o resta de acuerdo al signo que posee
cada costo.

CDA CDB CDC CDD Disponibilidad

P1 5 4 7 6 5 2 12
*
P2 3 7 4 5 17
1 2 14
P3 6 5 2 7 9
9
Demandas 6 7 11 9 38

Nuevamente se obtiene el Z (min)= $161

CDA CDB CDC CDD Disponibilidad

P1 4 7 6 5 2 12
5
P2 3 7 4 5 17
6 * 2 9
P3 6 5 2 7 9
 9
Demandas 6 7 11 9 6500

Z(min)=141

CDA CDB CDC CDD Disponibilidad

P1 4 6 5 2 12
12
P2 3 7 4 5 17
6 7 2 2
P3 6 5 2 7 9
9
Demandas 6 7 11 9 6500

Z(min)=127
Esta se puede considerar como una solución más óptima que con el primer método.
Análisis:
El centro de producción P1 debe enviar 12 unidades al CDD a un costo de $2.
El centro de producción P2 debe enviar 6 unidades al CDA a un costo de $3, 7 unidades al
CDB a un costo de $7, 2 unidades al CDC a un costo de $4 y 2 unidades al CDD a un costo
de $5.
El centro de producción P3 debe enviar 9 unidades al CDC a un costo de $2.
Esto da un costo mínimo de 127 dólares.

Ejercicio:
La empresa de Suzi tiene 3 centros de distribución en Ambato, Guayaquil y Lago agrio
y sus capacidades de producción son 300, 200 y 150 televisores a color y tiene 3 centros
de distribución en Quito, Cuenca y Manta, sus demandas son 250, 200 y 300 TV a color
respectivamente. Los costos de envío de los televisores está dada en la siguiente tabla:

QUITO CUENCA MANTA DISPONIBILIDAD

AMBATO 20 17 21 300
GUAYAQUIL 25 27 20 200
LAGO AGRIO 22 25 22 150
DEMANDAS 250 200 300 750 650

La empresa desea conocer como satisfacer las demandas con el menor costo posible y
desea conocer las sugerencias por parte suya.
Quito Cuenca Manta Disponibilidad
Ambato 250 -20 +17 21 300
50
Guayaquil 25 -27 +20 200
150 50
Lago ario 22 25 22 150
150
F1 +0 0 -0 100
* |100
Demandas 250 200 300 750
Z(min)= $14200
FUNCIÓN OBJETIVO
Z(min)= 20X11+17X12+21X13+25X21+27X22+20X23+22X31+25X32+22X33+ 0
X41+0X42+0X43

RESTRICCIONES
Disponibilidades Demandas
X11+X12+X13  300 X11+X21+X31+X41  250
X21+X22+X23  200 X12+X22+X32+X42  200
X31+X32+X33  150 X13+X23+X33+X43  300
X41+X42+X43 100
VVN
Xij  0
Solucion con MATRIZ DE COSTOS INDIRECTOS
20 17 10 c1= 0 20 17 21 0 0 -11
30 27 20 c2=10 25 27 20 = 5 0 0
32 29 22 c3=12 22 25 22 10 4 0
10 7 0 c4= -10 0 0 0 10 7 0

b1= 20 b2=17 b3=10

a= b+c
Se resta la MATRIZ DE COSTOS INDIRECTOS DE LA MATRIZ DE ASIGNACIÓN
y se obtiene la MATRIZ DE ASIGNACIÓN.

Quito Cuenca Manta Disponibilidad

Ambato 150 -20 +17 21 300
150
Guayaquil 25 -27 +20 200
50 150
Lago ario * +22 25 -22 150
150
F1 0 0 0 100
100 |
Demandas 250 200 300 750
Z(min)= $13200

20 17 10 c1= 0
30 27 20 c2=10
32 29 22 c3=12
 0 -3 -10 c4=-20 20 17 21 0 0 -11

b1= 20 b2=17 b3=10 25 27 20 = 5 0 0

22 25 22 10 4 0
0 0 0 0 -3 -10

Quito Cuenca Manta Disponibilidad

Ambato 100 20 17 21 300
200
Guayaquil 25 27 20 200
200
Lago ario 22 25 22 150
50 100
F1 0 0 0 100
100 |
Demandas 250 200 300 750
Z(min) = $11600

20 17 20 c1= 0 20 17 21 0 0 -11
20 17 20 c2=0 25 27 20 = -5 -10 0
22 19 22 c3=2 22 25 22 0 -6 0
0 -3 0 c4=-20 0 0 0 0 -3 0

b1= 20 b2=17 b3=20 Una vez que la matriz de

asignación tiene solo valores negativos y nulos se
obtiene la solución óptima.
Conclusión:
Para satisfacer las demandas con el menor costo posible de unos $11600, se debe enviar:
De Ambato a Quito 100 TV con una utilidad unitaria de $20 con un costo de distribución
total de $2000.
De Ambato a Cuenca 200 TV con una utilidad unitaria de $17 con un costo de distribución
total de $3400.
De Guayaquil a Manta 200 TV con una utilidad unitaria de $20 con un costo de distribución
total de $4000.
De Lago Agrio a Quito 50 TV con una utilidad unitaria de $22 con un costo de distribución
total de $1100.
De Lago Agrio a Manta 100 TV con una utilidad unitaria de $22 con un costo de distribución
total de $2200.
De F1 a Quito 100 TV con una utilidad unitaria de $0 con un costo de distribución total de
$0.
Se le sugiere a la empresa Suzi que cree otro centro de producción en una de las ciudades
donde tiene su centro de distribución para que no tengo gastos en los costos de envío, y así
poder cumplir con todas las demandas de los demás centros.

La Hardrock Company tiene tres plantas en tres lugares y en la actualidad trabaja en

tres importantes proyectos de construcción, cada uno localizado en un sitio diferente.
El costo de envió para cada camión cargado de concreto, las capacidades de planta
diarias y los requerimientos diarios del proyecto se dan en la tabla anterior.
a) Formule una solución factible inicial para el problema de transporte de Hardrock
mediante la regla de la esquina del noroeste. Luego evalúe cada ruta de envió no
utilizada calculando los índices de mejora. ¿Es esa solución óptima? ¿Por qué?
b) ¿Existe más de una solución óptima para este problema? ¿Por qué?
A Proyecto A Proyecto B Proyecto C Capacidades de
planta
De
Planta 1 $10 $4 $11 70
Planta 2 12 5 8 50
Planta 3 9 7 6 30
Requerimientos 40 50 60 150
del proyecto
 A Capacidades
Proyecto A Proyecto B Proyecto C
De de planta

10 4 11 30
Planta 1 40 30 70
0
12 5 8 30
Planta 2 20 30 50
0
9 7 6
Planta 3 30 30

150
Demanda 40 50 60
150

𝑍(𝑚í𝑛) = 40(10) + 30(4) + 20(5) + 30(8) + 30(6) = 1040

Pero existen otros métodos para mejorar la solución
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+3−1= 5
5=5
Por lo que se considera un problema no degenerado

Matriz de costos Matriz de costos Matriz de

indirectos originales asignación

10 4 7 10 4 11 0 0 -4
11 5 8 12 5 8 -1 0 0
- =
7 6
9 3 6 9 0 -4 0

Conclusión

La solución factible final para la empresa Hardrock Company es obtener una ganancia de
$1040 (dólares).
 Las rutas de envió deben ser de
De la planta 1 hacia el proyecto A se debe enviar 30 camiones de concreto, a un
costo de $4 dólares por camión para cumplir los requerimientos diarios del proyecto
A.
De la planta 1 hacia el proyecto A se debe enviar 40 camiones de concreto, a un
costo de $10 dólares por camión para cumplir los requerimientos diarios del proyecto
A.
De la planta 2 hacia el proyecto B se debe enviar 20 camiones de concreto, a un
costo de $5 dólares por camión para cumplir los requerimientos diarios del proyecto
B.
De la planta 2 hacia el proyecto C se debe enviar 30 camiones de concreto, a un
costo de $8 dólares por camión para cumplir los requerimientos diarios del proyecto
C.
De la planta 3 hacia el proyecto C se debe enviar 30 camiones de concreto, a un
costo de $6 dólares por camión para cumplir los requerimientos diarios del proyecto
C.
La Saussy Lumber Company envía pisos de pino a tres tiendas de materiales de
construcción de sus plantas de Pineville, Oak Ridge y Mapletown. Determine el mejor
programa de transporte con los datos que se encuentran en la siguiente tabla.

DESTINO DISPONIBILIDA
Tienda 1 Tienda 2 Tienda 3
D
ORIGEN

$3 $3 $2
Pineville 25

4 2 3
Oak ridge 40

3 2 3
Mapletown 30

Demanda 30 30 35 95

95
MODELO MATEMÁTICO:
𝒁(𝒎í𝒏) = 3𝑋11 + 3𝑋12 + 2𝑋13 + 4𝑋21 + 2𝑋22 + 3𝑋23 + 3𝑋31 + 2𝑋32 + 3𝑋33
RESTRICCIONES:
Disponibilidad de materiales de construcción:
𝑋11 + 𝑋12 + 𝑋13 ≤ 25
𝑋21 + 𝑋22 + 𝑋23 ≤ 40
𝑋31 + 𝑋32 + 𝑋33 ≤ 30
Demanda de materiales de construcción:
𝑋11 + 𝑋21 + 𝑋31 ≥ 30
𝑋12 + 𝑋22 + 𝑋32 ≥ 30
𝑋13 + 𝑋23 + 𝑋33 ≥ 35

Resolución por el método Esquina de Noroeste:

DESTINO DISPONIBILID
Tienda 1 Tienda 2 Tienda 3
AD
ORIGEN

$3 $3 $2
Pineville 25
25

- 4 2 + 3
Oak ridge 40
5 30 5

+ 3 2 - 3
Mapletown 30
* 30

DEMANDA 30 30 35 95

95

𝑍(𝑚𝑖𝑛) = 3 ∗ 25 + 4 ∗ 5 + 2 ∗ 30 + 3 ∗ 5 + 3 ∗ 30
 𝑍(𝑚𝑖𝑛) = 260
Resolución por el método MODI:

3 1 2 c1=2 3 3 2 0 0 -2

4 2 3 c2=3 - 4 2 3 = 0 0 0

4 2 3 c3=3 3 2 3 1 0 0

b2=-
b1=1 b3=0
1

DESTINO
Tienda 1 Tienda 2 Tienda 3 Disponibilidad
ORIGEN

- $3 $3 + $2
Pineville 25
25 *

4 2 3
Oak ridge 40
30 10

+ 3 2 - 3
Mapletown 30
5 25

DEMANDA 30 30 35 95

95
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+3−1= 5
5=5
𝑍(𝑚𝑖𝑛) = 3 ∗ 25 + 2 ∗ 30 + 3 ∗ 10 + 3 ∗ 5 + 3 ∗ 25 = 246
 3 2 3 c1=2 3 3 2 0 -1 1

3 2 3 c2=2 - 4 2 3 = -1 0 0

3 2 3 c3=2 3 2 3 0 0 0

b1=1 b2=0 b3=1

DESTINO
Tienda 1 Tienda 2 Tienda 3 Disponibilidad
ORIGEN
$3 $3 $2
Pineville 25
25

4 2 3
Oak ridge 40
30 10

3 2 - 3
Mapletown 30
30 0

DEMANDA 30 30 35 95
95

𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+3−1= 5
5=5
𝑍(𝑚𝑖𝑛) = 25 ∗ 2 + 30 ∗ 2 + 10 ∗ 3 + 3 ∗ 30 + 3 ∗ 0
𝑍(𝑚𝑖𝑛) = 230
 0 1 2 c1=0 3 3 2 -3 -2 0

1 2 3 c2=1 - 4 2 3 = -3 0 0

3 2 3 c3=3 3 2 3 0 0 0

b1=0 b2=1 b3=2

Conclusión:
La Saussy Lumber Company para minimizar costos en $230 debe enviar desde Pineville 25
pisos de pino hacia la tienda 3 con un costo de $2, 30 pisos de pino desde Oak Ridge hacia
la tienda dos con un costo de $2 y 10 pisos hacia la tienda 3 con un costo $3, y por último 30
pisos de pino desde Mapletown hacia la tienda 1 con un costo de $3.
Una empresa fabrica acondicionadores de aire para habitaciones en plantas localizadas
en Houston, Phoenix y Memphis.Los aparatos se envían a distribuidores regionales
localizados en Dallas, Atlanta y Denver. Los costos de envío varían y a la compañía le
gustaría encontrar la forma de minimizar los costos para satisfacer las demandas de
cada uno de los centros de distribución. Dallas requiere 800 acondicionadores al mes,
Atlanta 600 y Denver 200. Houston tiene 850 acondicionadores disponibles al mes,
Phoenix 650 y Memphis 300. El costo de envío por unidad de Houston a Dallas es de $ 8,
a Atlanta $ 12 y a Denver $ 10. El costo por unidad de Phoenix a Dallas es de $ 10, a
Atlanta de $14 y a Denver de $9. El costo por unidad de Memphis a Dallas es de $11, a
Atlanta es de $8 y a Denver de $12.¿Cuantas unidades deberán ser enviadas de cada
planta a cada centro de distribución regional?¿Cuál es el costo total de esta operación?
Dallas Atlanta Denver F1 Disponibilidad
Houston 800 8 12 10 0 850
50
Poenix 10 -14 +9 0 650
550 100
Memphix 11 +8 -12 0 300
* 100 200
Demandas 800 600 200 200 1800
Z(min) = $16800

8 12 7 -5 c1=0
10 14 9 -3 c2=2 8 12 10 0
13 17 12 0 c3=5 10 14 9 0 0 0 -3 -5
b1=8 b2=12 b3=7 b4=-5 11 8 12 0 0 0 0 -3
2 9 0 0

Dallas Atlanta Denver F1 Disponibilidad

Houston 800 8 12 10 0 850
50
Poenix 10 -14 9 +0 650
450 200 *
Memphix 11 +8 12 -0 300
100 200
Demandas 800 600 200 200 1800

Z(min) = $15900
8 12 7 4 c1=0 8 12 10 0
10 14 9 6 c2=2 10 14 9 0 0 0 -3 0
4 8 3 0 c3=-4 11 8 12 0 0 0 0 6
b1=8 b2=12 b3=7 b4=4 -7 0 -9 0

Dallas Atlanta Denver F1 Disponibilidad

Houston 800 8 12 10 0 850
50
Poenix 10 -14 9 0 650
250 200 200
Memphix 11 +8 12 0 300
300
Demandas 800 600 200 200 1800

Z(min) = $14700
7 -2 0 0 -3 -2
8 12 c1=0
10 0 0 0 0
14 9 0 c2=2
4 3 -6 -7 0 -9 -6
8 c3=-4
 b1=8 b2=12 b3=7 b4=-2 8 12 10 0
10 14 9 0
11 8 12 0

Conclusión:
La empresa de acondicionadores de aire debe enviar sus productos de la siguiente manera:
De la planta de Houston al centro de distribución regional en Dallas 800 acondicionadores a
un costo de envío de $8 por unidad.
De la planta de Houston al centro de distribución regional en Atlanta 50 acondicionadores a
un costo de envío de $12 por unidad.
De la planta de Phoenix al centro de distribución regional en Atlanta 250 acondicionadores
a un costo de envío de $8 por unidad.
De la planta de Phoenix al centro de distribución regional en Denver 200 acondicionadores
a un costo de envío de $9 por unidad.
De la planta de Phoenix al centro de distribución regional en F1 200 acondicionadores a un
costo de envío de $0 por unidad.
De la planta de Memphix al centro de distribución regional en Atlanta 300 acondicionadores
a un costo de envío de $8 por unidad.
El costo total de esta operación será la mínima de $ 14700.
En el Estado de Missouri operan 3 importantes compañías generadoras de Energía (A,
B, C). Durante los meses de demanda pico, la Missouri Power Authority permite a estas
compañías reunir sus existencias excedentes y distribuirlas a empresas similares
independientes más pequeñas que no cuentan con generadores suficientemente grandes
para satisfacer la demanda. La distribución de existencias excedentes se basa en el costo
por Kilowatt hora de transmisión de energía eléctrica a cuatro compañías en las
ciudades W, X, Y y Z.

DESTINO W X Y Z OFERTA
EXCEDENTE
ORIGENA 12 4 9 5 55

B 8 1 6 6 45
 C 1 12 4 7 30

DEMANDA 40 20 50 20 130
DE ENERGÍA
NO 130
SATISFECHA

Use VAM para encontrar una asignación inicial para distribuir las existencias de energía
excedentes. Luego aplique la técnica MODI para determinar el sistema de distribución de
menor costo.
Modelo Matemático
F.O:
𝑧(𝑚í𝑛) = 12𝑋𝟏𝟏 + 4𝑋𝟏𝟐 + 9𝑋13 + 5𝑋14 + 8𝑋21 + 𝑋22 + 6𝑋23 + 6𝑋24 + 𝑋31 + 12𝑋32
+ 4𝑋33 + 7𝑋34
Restricciones:
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 ≤ 55
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 ≤ 45
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 ≤ 30
𝑋11 + 𝑋21 + 𝑋31 ≥ 40
𝑋12 + 𝑋22 + 𝑋32 ≥ 20
𝑋13 + 𝑋23 + 𝑋33 ≥ 50
𝑋14 + 𝑋24 + 𝑋34 ≥ 20
𝑋𝑖𝑗 ≥ 0

TABLA 1

DESTINO W X Y Z DISPONIBILIDAD

A 12 - 4 9 + 5 55
ORIGEN
 40 15 ------ *

8 + 1 - 6 6
B 45
------- 5 40 -------

1 12 + 4 - 7
C 30
----- ------ 10 20

DEMANDA 40 20 50 20 130
130

𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+4−1= 6
6=6
𝑍(𝑚𝑖𝑛) = 40 ∗ 12 + 15 ∗ 4 + 5 ∗ 1 + 40 ∗ 6 + 10 ∗ 4 + 20 ∗ 7
𝑍(𝑚𝑖𝑛) = 965
12 4 9 12 c1=1 12 4 9 5 0 0 0 7

c2=-
9 1 6 9 8 1 6 6 1 0 0 3
2 - =

c3=- -
7 -1 4 7 1 12 4 7 6 0 0
4 13

b1=11 b2=3 b3=8 b4=11

TABLA 2
W X Y Z DISPONIBILIDAD
DESTINO

ORIGEN
 A - 12 4 + 9 5 55
35 ------- ------ 20
B 8 1 6 6 45

------- 20 25 -------
C + 1 12 - 4 7 30
5 ------ 25 -------

DEMANDA 40 20 50 20 130
130

𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+4−1= 6
6=6
𝑍(𝑚𝑖𝑛) = 35 ∗ 12 + 20 ∗ 5 + 20 ∗ 1 + 25 ∗ 6 + 5 ∗ 1 + 25 ∗ 4
𝑍(𝑚𝑖𝑛) = 795
12 -3 2 5 c1=1 12 4 9 5 0 -7 -7 0

16 1 6 9 c2=5 8 1 6 6 8 0 0 3
- =
-
14 -1 4 7 c3=3 1 12 4 7 13 0 0
13

b2=-
b1=11 b3=1 b4=4
4

TABLA 3
W X Y Z DISPONIBILIDAD
DESTINO

A - 12 4 9 + 5 55
ORIGEN
40 ------- ------ 15
B 8 1 6 6 45
 ------- 20 25 -------

C + 1 12 4 - 7 30
* ------ 25 5
DEMANDA 40 20 50 20 130
130

𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+4−1= 6
6=6
𝑍(𝑚𝑖𝑛) = 40 ∗ 12 + 15 ∗ 5 + 20 ∗ 1 + 25 ∗ 6 + 25 ∗ 4 + 5 ∗ 7
𝑍(𝑚𝑖𝑛) = 795

12 10 15 5 c1=1 12 4 9 5 0 6 6 0

c2=- -
3 1 6 -4 8 1 6 6 -5 0 0
8 - = 10

c3=- - -
1 -1 4 -6 1 12 4 7 0 0
10 13 13

b1=11 b2=9 b3=14 b4=4

TABLA 4
W X Y Z DISPONIBILIDAD
DESTINO

A - 12 4 + 9 5 55
ORIGEN
10 ------- 25 20
B + 8 1 - 6 6 45
* 20 25 -------
 C 1 12 4 7 30
30 ------ ------ ------

DEMANDA 40 20 50 20 130
130
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+4−1= 6
6=6
𝑍(𝑚𝑖𝑛) = 10 ∗ 12 + 25 ∗ 9 + 20 ∗ 5 + 20 ∗ 1 + 25 ∗ 6 + 30 ∗ 1
𝑍(𝑚𝑖𝑛) = 645
12 4 9 5 c1=1 12 4 9 5 0 0 0 0

c2=-
9 1 6 2 8 1 6 6 1 0 0 -4
2 - =

c3=- - -
1 -7 -2 -6 1 12 4 7 0 -6
10 19 13

b1=11 b2=9 b3=14 b4=4

TABLA 5
W X Y Z DISPONIBILIDAD
DESTINO

A 12 4 9 5 55
ORIGEN
------- ------- 35 20

B 8 1 6 6 45
10 20 15 -------
C 1 12 4 7 30
30 ------ ------ ------
 DEMANDA 40 20 50 20 130
130
𝑚 + 𝑛 − 1 = #𝑒𝑛𝑣𝑖𝑜𝑠
3+4−1= 6
6=6
𝑍(𝑚𝑖𝑛) = 35 ∗ 9 + 20 ∗ 5 + 10 ∗ 8 + 20 ∗ 1 + 15 ∗ 6 + 30 ∗ 1
𝑍(𝑚𝑖𝑛) = 635
11 4 9 5 c1=1 12 4 9 5 -1 0 0 0

c2=-
8 1 6 2 8 1 6 6 0 0 0 -4
2 - =

c3=- - -
1 -6 -1 -5 1 12 4 7 0 -5
9 18 12

b1=10 b2=3 b3=8 b4=4

Conclusión:
Para cubrir el sistema de distribución de menor costo $635 se debe hacer los siguientes
envíos:
Desde la compañía generadora A se debe enviar 35M kW hasta la ciudad Y con un costo
unitario de $9, con un costo de distribución total de $315
Desde la compañía generadora A se debe enviar 20M kW hasta la ciudad Z con un costo
unitario de $5, con un costo de distribución total de $100
Desde la compañía generadora B se debe enviar 10M kW hasta la ciudad W con un costo
unitario de $8, con un costo de distribución total de $80
Desde la compañía generadora B se debe enviar 20M kW hasta la ciudad X con un costo
unitario de $1, con un costo de distribución total de $20
Desde la compañía generadora B se debe enviar 15M kW hasta la ciudad Y con un costo
unitario de $6, con un costo de distribución total de $90
Desde la compañía generadora C se debe enviar 30M kW hasta la ciudad W con un costo
unitario de $1, con un costo de distribución total de $30
 ASIGNACIÓN
Aproximación Vogee
10 15 12 18 500 2

12 16 14 20 300 3

13 14 16 12 200 1
200
300 250 250 200 1000
2 1 3 6

10 15 12 18 500 2

12 16 14 20 300 3

13 14 16 12 200 1
200
300 250 250 200 1000
2 1 3 2
10 15 12 18 500
250
250
12 16 14 20 300
50 250
 13 14 16 12 200
200
300 250 250 200 1000
𝑍(𝑚𝑖𝑛) = 12500

Método Húngaro

- A B C D E
1 12 17 4 10 11
2 7 2 3 10 2
3 5 3 2 9 16
4 14 3 2 11 16
F’ 0 0 0 0 0

Hallar la asignación correcta al menor costo posible según las necesidades de todas las
ciudades.
Resta filas:
8 13 0 6 7
5 0 1 8 0
3 1 0 7 14
12 1 0 9 14
0 0 0 0 0

Resta columnas:
7 12 0 6 7
5 0 2 8 0
 2 0 0 6 13
11 0 0 8 13
0 0 1 0 0
5 12 0 4 5
5 2 4 8 0
0 0 0 4 11
9 0 0 6 11
0 2 1 0 0

A B C D E
I *
II *
II * * *
IV * *
V * * *

Resolución:
A B C D E
I 4
II 2
II 5
IV 3
V 0

𝑍(𝑚𝑖𝑛) = 14
Se recomienda incrementar un técnico para que manipule la máquina D.