UNIVERSIDAD NACIONAL DANIEL ALCIDES

CARRIÓN
FACULTAD DE INGENIERÍA

CURSO: INVESTIGACIÓN DE
OPERACIONES MINERAS
SALIDA TAREA N°9

DOCENTE: MG. F. ZENTENO G.

PRESENTADO POR: RIMAC VEGA, THALIA YAJAIRA
PROBLEMA 1

 La Compañía Minera “Alfa” opera tres unidades. Normalmente, los

minerales producidos se transportan a tres depósitos diferentes. Las
ubicaciones y capacidades de éstos son:
DEPÓSITOS CAPACIDAD
A 1200 ton
B 800 ton
C 1000 ton
 La capacidad de producción de cada unidad minera y la tarifa de flete
por Unidad Minera
ton, de una Capacidad
unidad minera de son:
a un depósito, Tarifas de
Producción transporte por
tonelada
1 600 ton A $5
B $6
C $8
2 1000 ton A $4
B $7
C $7
3 1400 ton A $6
B $8
C $6
 Determine cuales de las unidades mineras deben transportar y qué
cantidades a los tres depósitos y los costos totales mínimos de flete.
a) Encuentre la solución básica inicial usando el método de la Esquina
del Nor-Oeste.
b) Optimizar la solución básica inicial hallada.
SOLUCIÓN:

 a) Obteniendo la
A B C ai
transpuesta
M1 5de la6 8 600

matriz:
Cij = M2 4 7 7 1000

M3 6 8 6 1400

bj 1200 800 1000

 A B C ai

M1 5 6 8 700

Cij= M2 4 7 7 400


si:
a  b
i 
 b) Comprobando
j
M3

bj
6
450
8
350
6
1300
1000

600+1000+1400=1200+800+10000
3000=3000
 A B C ai

M1 600 600 0

Xij= M2 1000
 c) Resolviendo
por el método de M3 1400

la Esquina del bj 1200 800 1000

Nor-Oeste:
600
 A B C ai

M1 600 600 0

Xij= M2 600 1000 400

 c) Resolviendo
por el método de M3 1400

la Esquina del bj 1200 800 1000

Nor-Oeste:
600

0
 A B C ai

M1 600 600 0

Xij= M2 600 400 1000 400 0

 c) Resolviendo
por el método de M3 1400

la Esquina del bj 1200 800 1000

Nor-Oeste:
600 400

0
 A B C ai

M1 600 600 0

Xij= M2 600 400 1000 400 0

 c) Resolviendo
por el método de M3 400 1400 1000

la Esquina del bj 1200 800 1000

Nor-Oeste:
600 400

0 0
 A B C ai

M1 600 600 0

Xij= M2 600 400 1000 400 0

 c) Resolviendo
por el método de M3 400 1000 1400 1000 0

la Esquina del bj 1200 800 1000

Nor-Oeste:
600 400 0

0 0
 A B C ai

M1 600 600 0

Xij= M2 600 400 1000 400 0

 c) Resolviendo
por el método de M3 400 1000 1400 1000 0
Costo = la Esquina del
$600x5+600x4+400x7+400x8+1000x bj 1200 800 1000
Nor-Oeste:
6 = $ 17400
N° de asignaciones = 5 600 400 0

m+n-1 = 3+3-1 = 5
0 0

CASO NO
DEGENERADO
 4) PRUEBA DE OPTIMIDAD:
Ĉij
Cij
5 8 6 µ1=1
5 6 8
4 7 5 µ2=0 -
5 8 6 µ 3= 1 4 7 7

ν1=4 ν2=7 ν3=5 6 8 6

0 2 -2

0 0 -2
= -1 0 0

Si todo los elementos son

ceros o negativos LA
SOLUCIÓN ES ÓPTIMA
 4) PRUEBA DE OPTIMIDAD:
Ĉij
Cij
5 8 6 µ1=1
5 6 8
4 7 5 µ2=0 -
5 8 6 µ 3= 1 4 7 7

ν1=4 ν2=7 ν3=5 6 8 6

0 2 -2

0 0 -2
= -1 0 0
Se selecciona el MAYOR
VALOR POSITIVO
Si todo los elementos son
ceros o negativos LA
SOLUCIÓN ES ÓPTIMA
 5)NUEVA SOLUCIÓN BÁSICA: SE SELECCIONA EL MAYOR VALOR POSITIVO DE
LOS CIJ – CIJ. EN NUESTRO CASO ES 3. (EN CASO DE EMPATE SE SELECCIONA
EL DE MENOR COSTO ORIGINAL), A LA CELDA SELECCIONADA SE LE ASIGNA
UN Θ1 CON LA FINALIDAD DE OBTENER UNA NUEVA SOLUCIÓN BÁSICA:

600-θ1 θ1

Xij=
600+θ1 400-θ1
 Xij=

400 1000

Se asigna para θ1 el MAYOR VALOR POSITIVO

QUE NO HAGA NEGATIVO NINGUNA CELDA,
Por tanto: θ1 = 400
 5)NUEVA SOLUCIÓN BÁSICA: SE SELECCIONA EL MAYOR VALOR POSITIVO DE
LOS CIJ – CIJ. EN NUESTRO CASO ES 3. (EN CASO DE EMPATE SE SELECCIONA
EL DE MENOR COSTO ORIGINAL), A LA CELDA SELECCIONADA SE LE ASIGNA
UN Θ1 CON LA FINALIDAD DE OBTENER UNA NUEVA SOLUCIÓN BÁSICA:

600-θ1 θ1
200 400

Xij=
600+θ1 400-θ1
 Xij= 1000

400 1000

400 1000

Se asigna para θ1 el MAYOR VALOR POSITIVO

QUE NO HAGA NEGATIVO NINGUNA CELDA,
Por tanto: θ1 = 400
 6) PRUEBA DE OPTIMIDAD:
Ĉij
Cij
5 6 4 µ1=1
5 6 8
4 5 3 µ2=0 -
7 8 6 µ3=3 4 7 7

ν1=4 ν2=5 ν3=3 6 8 6

0 0 -4

0 -2 -4
= 1 0 0

Todavía tenemos un valor

positivo, por lo tanto no
hemos llegado a la
solución óptima.
 5)NUEVA SOLUCIÓN BÁSICA: SE SELECCIONA EL MAYOR VALOR POSITIVO DE
LOS CIJ – CIJ. EN NUESTRO CASO ES 1. (EN CASO DE EMPATE SE SELECCIONA
EL DE MENOR COSTO ORIGINAL), A LA CELDA SELECCIONADA SE LE ASIGNA
UN Θ2 CON LA FINALIDAD DE OBTENER UNA NUEVA SOLUCIÓN BÁSICA:

200-θ2 400+θ2

Xij
= 1000  Xij=

θ2 400-θ2 1000

Se asigna para θ2 el MAYOR VALOR POSITIVO

QUE NO HAGA NEGATIVO NINGUNA CELDA,
Por tanto: θ1 = 200
 5)NUEVA SOLUCIÓN BÁSICA: SE SELECCIONA EL MAYOR VALOR POSITIVO DE
LOS CIJ – CIJ. EN NUESTRO CASO ES 1. (EN CASO DE EMPATE SE SELECCIONA
EL DE MENOR COSTO ORIGINAL), A LA CELDA SELECCIONADA SE LE ASIGNA
UN Θ2 CON LA FINALIDAD DE OBTENER UNA NUEVA SOLUCIÓN BÁSICA:

200-θ2 400+θ2
600
Xij
= 1000  Xij= 1000

200 200 1000

θ2 400-θ2 1000

Se asigna para θ2 el MAYOR VALOR POSITIVO

QUE NO HAGA NEGATIVO NINGUNA CELDA,
Por tanto: θ1 = 200
 6) PRUEBA DE OPTIMIDAD:
Ĉij
Cij
4 6 4 µ1=1
5 6 8
4 6 4 µ2=1 -
6 8 6 µ3=3 4 7 7

ν1=3 ν2=5 ν3=3 6 8 6

-1 0 -4

0 -1 -3
= 0 0 0

Todo los elementos de la

matriz son ceros y
negativos. HEMOS
LLEGADO AL ÓPTIMO.
 A B C ai

M1 600 600

Xij= M2 1000 1000

X1B = 600 tons

 Por tanto la M3 200 200 1000 1400
X2A = 1000 tons
solución es:
X3A = 200 tons bj 1200 800 1000

X3B = 200 tons

X3C = 1000 tons
Costo Mínimo =
$600x6+1000x4+200x6+200x8+1000
x6 = $ 16400
Costo Mínimo = $ 16400
REPRESENTACIÓN ESQUEMÁTICA DEL PLAN
DE TRANSPORTES:
 (600 tons)M1 x x A (600 tons)
600 tons

1000 tons
 (1000tons) M2 x x B (1000 tons)

200 tons 200 tons

1000 tons
 (1400 tons) M3 x x C (1400 tons)
COSTO MÍNIMO = $ 16400
PROBLEMA 2

  O1 O2 O3 O4 Demandas
(bj)

 EncuentreDla1 solución
4 3 7 3 4
de inicio en el siguiente problema de transporte, con el método de la
D2Nor-Oeste,
Esquina del 6 luego optimice.
6 12 5 5
D3 1 7 2 6 2
D4 9 6 10 5 10
Existencias 6 5 8 2  
(ai)
SOLUCIÓN Tenemos la matriz de costos
unitarios:

D1 D2 D3 D4 ai
O1 4 6 1 9 6
Cij= O2 3 6 7 6 5
O3 7 12 2 10 8
O4 3 5 6 5 2
bj 4 5 2 10
a) Comprobando que:
∑ai = ∑bj
6+5+8+2 = 4+5+2+10
21=21
 Resolviendo por el método de
la Esquina del Nor-Oeste

D1 D2 D3 D4 ai
O1 6
Xij= O2 5
O3 8
O4 2
bj 4 5 2 10
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste

D1 D2 D3 D4 ai
O1 4 6 2
Xij= O2 5
O3 8
O4 2
bj 4 5 2 10
0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste

D1 D2 D3 D4 ai
O1 4 2 6 2 0
Xij= O2 5
O3 8
O4 2
bj 4 5 2 10
0 3
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste

D1 D2 D3 D4 ai
O1 4 2 6 2 0
Xij= O2 3 5 2
O3 8
O4 2
bj 4 5 2 10
0 3
0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste

D1 D2 D3 D4 ai
O1 4 2 6 2 0
Xij= O2 3 2 5 2 0
O3 8
O4 2
bj 4 5 2 10
0 3 0
0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste

D1 D2 D3 D4 ai
O1 4 2 6 2 0
Xij= O2 3 2 5 2 0
O3 8 8 0
O4 2
bj 4 5 2 10
0 3 0 2
0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste

D1 D2 D3 D4 ai
O1 4 2 6 2 0
Xij= O2 3 2 5 2 0
O3 8 8 0
O4 2 2 0
bj 4 5 2 10
0 3 0 2
0 0
Costo = $4x4+2x6+3x6+2x7+8x10+2x5 = $ 150
N° de asignaciones = 6
m+n-1Por tanto,
 = 4+4-1 =7
tenemos:
CASO DEGENERADO

Por lo tanto, el caso degenerado lo veremos mas adelante

en el curso.
PROBLEMA 3

  D1 D2 D3 D4 D5 Existencias
(ai)
O1 5 7 2 9 4 100
O2 1 3 2 6 5 150
 O3
Hallar una solución 7
óptima dado 5 4
la siguiente matriz 3 demandas
de costos, 0 y existencias:
60
O4 9 7 8 2 1 50
O5 8 6 0 4 4 20
Demandas 90 80 120 70 120  
(bj)
SOLUCIÓN Tenemos la matriz de costos
unitarios:

D1 D2 D3 D4 D5 ai
O1 5 7 2 9 4 100
Cij= O2 1 3 2 6 5 150
O3 7 5 4 3 0 60
O4 9 7 8 2 1 50
O5 8 6 0 4 4 20
bj 90 80 120 70 120
a) Comprobando que:
∑ai = ∑bj
100+150+60+50+20=90+80+120+70+120
380=480
∑bj > ∑ai
Diferencia = 100
Se emplea un origen ficticio.
SOLUCIÓN Empleando un origen ficticio
con costo cero, tenemos:

D1 D2 D3 D4 D5 ai
O1 5 7 2 9 4 100
Cij= O2 1 3 2 6 5 150
O3 7 5 4 3 0 60
O4 9 7 8 2 1 50
O5 8 6 0 4 4 20
O6 0 0 0 0 0 100
bj 90 80 120 70 120
  a  b 
 b) Comprobando
si:
i j

100+150+60+50+20+100=90+80+120+7
0+120
480=480
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste:

D1 D2 D3 D4 D5 ai
O1 100
Xij= O2 150
O3 60
O4 50
O5 20
O6 100
bj 90 80 120 70 120
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste:

D1 D2 D3 D4 D5 ai
O1 90 100 10
Xij= O2 150
O3 60
O4 50
O5 20
O6 100
bj 90 80 120 70 120
0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste:

D1 D2 D3 D4 D5 ai
O1 90 10 100 10 0
Xij= O2 70 150 80
O3 60
O4 50
O5 20
O6 100
bj 90 80 120 70 120
0 70

0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste:

D1 D2 D3 D4 D5 ai
O1 90 10 100 10 0
Xij= O2 70 80 150 80 0
O3 60
O4 50
O5 20
O6 100
bj 90 80 120 70 120
0 70 40

0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste:

D1 D2 D3 D4 D5 ai
O1 90 10 100 10 0
Xij= O2 70 80 150 80 0
O3 40 60 20
O4 50
O5 20
O6 100
bj 90 80 120 70 120
0 70 40

0 0
SOLUCIÓN Resolviendo por el método de
la Esquina del Nor-Oeste:

D1 D2 D3 D4 D5 ai
O1 90 10 100 10 0
Xij= O2 70 80 150 80 0
O3 40 20 60 20 0
O4 50 50 0
O5 20 20 0
O6 100 100 0
bj 90 80 120 70 120
0 70 40 50 100
0
0 0 0
Costo =
$90x5+10x7+70x3+80x2+40x4+20x3+50x2+20x4+100x0 = $
1290
 Por tanto,
N° de asignaciones = 9
tenemos:
m+n-1 = 6+5-1 = 10
CASO DEGENERADO

Por lo tanto, el caso degenerado lo veremos mas adelante

en el curso.