Está en la página 1de 9



FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE MINAS

Sesión 11
PRÁCTICAS DEL PROBLEMA DE TRANSPORTES

Problema 1.- Para el siguiente problema de transportes:

D1 D2 D3 D4 (ai)
O1 10 31 18 43 180
O2 16 9 13 50 240
Cij = O3 20 19 20 25 200
O4 34 24 44 30 235
O5 23 54 35 55 185
(bj) 237 325 167 311

a) Encuentre la solución de inicio en el siguiente problema de transportes con el:


- Método de la Esquina del Nor-Oeste.
- Método del Mínimo de Filas.
- Método del Mínimo de Columnas.
- Método de Costos Mínimos.
- Método de Vogel.
Para cada método, determine el costo de la solución básica inicial y el caso al que
corresponde de acuerdo al número de asignaciones.
b) Búsquese un programa óptimo de transportes, de tal manera que los costos de
transportes deben ser los mínimos posibles, empleando el método de Vogel como
Solución Básica Inicial.

Problema 2.- Una Empresa Minera tiene actualmente un programa de transportes que la
Superintendencia no considera como óptimo. La Empresa tiene 4 unidades de producción y 5
depósitos. A continuación se muestra los datos necesarios en términos de costos unitarios de
transporte, capacidades de producción de las unidades y requerimientos de los depósitos:

UNIDADES DE PRODUCCIÓN
Requerimientos
de los depósitos
Depósitos A B C D (tons)
1 $6 $4 $8 $7 400
2 $8 $7 $4 $10 400
3 $6 $5 $6 $5 500
4 $5 $6 $6 $6 400
5 $3 $5 $4 $8 800
Capacidad 550 600 850 500
de
producción
(tons)

a) Encuentre la solución de inicio en el siguiente problema de transportes con el:


2
- Método de la Esquina del Nor-Oeste.
- Método del Mínimo de Filas.
- Método del Mínimo de Columnas.
- Método de Costos Mínimos.
- Método de Vogel.
Para cada método, determine el costo de la solución básica inicial y el caso al que
corresponde de acuerdo al número de asignaciones.
b) Búsquese un programa óptimo de transportes, de tal manera que los costos de
transportes deben ser los mínimos posibles, empleando el método de Costos Mínimos
como Solución Básica Inicial.

Cerro de Pasco, 18 de agosto del 2020.


Mg. F. Zenteno G.
Responsable del Curso.
3
4
5
6
7
8
9

También podría gustarte