FACULTAD DE INGENIERIA DE MINAS

ESCUELA PROFESIONAL DE MINAS

PROBLEMAS RESUELTOS DE INVESTIGACIÓN DE OPERACIONES

MINERAS
Tema: El Problema del Transporte

APELLIDOS Y NOMBRES:

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

ton, de una unidad minera a un depósito, son:

Unidad Minera Capacidad de Producción Tarifas de 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 cuáles 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) Usar el método de la esquina del Nor-Oeste como SOLUCIÓN BÁSICA INICIAL,

luego optimice.

A B C
 2

M1 5 6 8 600
$
4 7 7
M2 1000 3.000,00
M3 6 8 6 1400

1200 800 1000

$
3.000,00

600     600 0
600 400   1000 400 0
  400 1000 1400 1000 0
1200 800 1000
600 400 0
0 0

$
17.400,00 COSTO
m+n-1 3+3-1 5 CASO NO DEGENERADO

5 6 0 µ=1
6 7 7 µ=2
5 6 6 µ=1
γ=4 γ=5 γ=5

5 6 8
4 7 7 0 0 -8
6 8 6 2 0 0
-1 -2 0
LA SOLUCION ES
OPTIMA

Problema 2.-
Encuentre la solución de inicio en el siguiente problema de transporte
a) Método de la Esquina del Nor-Oeste. Considerando la solución de inicio obtenido
mediante el método de la Esquina del Nor-Oeste, luego optimice.
 3

O1 O2 O3 O4 Demandas
(bj)
D1 4 3 7 3 4
D2 6 6 12 5 5
D3 1 7 2 6 2
D4 9 6 10 5 10
Existencias 6 5 8 2
(ai)

Solución

Hallamos la
transpuesta

D1 D2 D3 D4
O1 4 6 1 9 6
$
O2 3 6 7 6 5 21,00
O3 7 12 2 10 8
O4 3 5 6 5 2

4 5 2 10

$
21,00

4   2     6
3   2   5
  0   8 8
    2 2
4 5 2 10

$
150,00 COSTO
CASO NO
m+n-1 4+4-1 7 DEGENERADO

4 4 -1 -6 µ = 1
 4
6 6 1 -4 µ = 3
7 7 2 -3 µ = 4
15 15 10 5 µ = 12
γ=3 γ=3 γ = -2 γ = -7

4 3 7 3
6 6 12 5
1 7 2 6
9 6 10 5

0 1 -8 -9
0 0 -11 -9
6 0 0 -9
6 9 0 0
LA SOLUCION NO ES ÓPTIMA

Problema 3.-

Hallar una solución óptima dado la siguiente matriz de costos, demandas y existencias:

D1 D2 D3 D4 D5 Existencias
(ai)
O1 5 7 2 9 4 100
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
Demandas 90 80 120 70 120
(bj)

D1 D2 D3 D4 D5
5 7 2 9 4
O1 100
O2 1 3 2 6 5 150
S/
7 5 4 3 0 60
O3 480,00
O4 9 7 8 2 1 50
O5 8 6 0 4 4 20
O6 0 0 0 0 0 100
80 120 70 120
90
S/
480,00

90 10       100 10
  70 80     150 80
 5
    40 20   60 20
      50 0 50 0
        20 20 0
        100 100 0
90 80 120 70 120
0 70 40 50 100
0 0 0 0

$
1.290,00 COSTO
CASO NO
m+n-1 5+6-1 10 DEGENERADO

5 7 6 5 4 µ=1
-4 3 2 1 0 µ = -3
4 6 4 3 2 µ = -1
-1 1 3 2 1 µ = -2
5 7 6 5 4 µ=1
1 3 2 1 0 µ = -3
γ=4 γ=6 γ=5 γ=4 γ=3

5 7 2 9 4
1 3 2 6 5
7 5 4 3 0
9 7 8 2 1
8 6 0 4 4
0 0 0 0 0

0 0 4 -4 0
-5 0 0 -5 -5
-3 1 0 0 2
-10 -6 -5 0 0
-3 1 6 1 0
1 3 2 1 0