MODELOS DE DISTRIBUCION EN MINERIA.
_—— SO
PROBLEMA DE TRANSPORTE.
Consideramos dentro de este tipo a aquellos problemas de programacién lineal donde
debe determinar el esquema dptimo de un transporte que se origina en los lugares
de produccién y cuyo destino son los lugares de demanda, donde se conoce la
cantidad ofertada, requerida, el costo unitario de transporte etc.
El método simplex seria ineficiente para hallar la soluci6n de este tipo de problemas.
Llamamos origen al centro de produccién o distribucién y deslifio al lugar de
recepcién, nuestro problema radica en enviar la mercaderia o material para satisfacer
fa demanda a un costo total minimo.
Consideramos el caso general de ni origenes y n destinos entonces tenemos:
Origenes Destinos
Ss Di
82 D>
33 Ds
ss
we Dp
Sm ;
En forma tabular tenemos:
61
Escaneado con CamScanner lay? ANDRES GOMEZ N.
DESTINO i
dD) dD, Dy
® S on Cn ay
D sy a) Cw ay
OO by ba
Donde:
Dyes destino,
5, ¢s origen.
aes exigencia por fila,
bes exigencia por columna,
yes el costo de transporte.
Llamamos exigencias por filas a los a; y exigencias por columnas alos bj, donde i=
1.2, 3.4ecccts y j=1,2, 3, 4......m, las exigencias siempre ser 7
a Jar oe
La solucién es el conjunto de m x n nameros Xj)
(nimero de unidades a enviar del origen i al destino j).
Esta solucién como matriz: se expresa de la siguiente forma:
My T Xyo TTX yy
X | Xq $XyQq FFX an
Xm tXyg tT Xa,
Donde x,>=0
En la matriz de solucién la sumatoria de las respuestas obtenidas tanto por filas y
62
ell
Escaneado con CamScanner ANALISIS DE STTEMEAS MINEROS.
columnas deben ser iguales a las evigencias de filas (a) y columnas (b,)
em
123.5 ..m
12.3.5 ..n
Este tipo de problemas tiene m+n ecuaciones que fijan de regién de soluciones
factibles, pero debido a las restricciones adicionales podrian eliminarse ciertas
ecuaciones entonces implicaria lo siguiente.
Solucién factible basica no degenerada- Es una solucién factible basica
exactamente con m+n I variables bsicas positivas.
Solucién factible basica degenerada.- Es una solucién factible basica con menos de
m +n- 1 variables basicas positivas.
PROBLEMAS NO DEGENERADOS BALANCEADOS.
Escaneado con CamScanner Ing? ANDRES GOMEZ.N.
Problema 01
La matriz solucion es:
Xu Xs
Xz X53
x Xt X33,
Xar X43,
METODO DE LA MINIMA FILA
* Se construye el tablero y se coloca los costos de transporte en cada recuadro
celda en la parte superior derecha.
* La posible respuesta se va asignando en las celdas de la fila inicial,
primeramente en aquella célela correspondiente al de menor costo y luego al
inmediato hasta copar la exigencia por fila teniendo en cuenta no exceder Ia
exigencia por columna
* De igual forma en las demas filas siguientes hasta terminar con el tablero.
Luego se halla el costo .minimo; consiste en la sumatoria del producto de la
cantidad asignada multiplicando por el costo de transporte.
La solucién factible basica inicial del problema anteriormente mencionado con este
64
as = ne tao
Escaneado con CamScanner ANALISIS DE SITEMAS MINEROS
método esi¢
La matriz solucién es
20000
50000
METODO DE LA MINIMA COLUMNA
Es similar al de la minima fila con la diferencia de que se utilizan las columnas
vez de las filas.
La cantidad se va asignando por columnas primeramente al de menor costo y luego al
inmediato hasta copar la exigencia por columna; teniendo en cuenta no exceder la
exigencia por fila.
- De igual forma en las demas columnas hasta terminar con el tablero.
- Luego se halla el costo minimo; consiste en la sumatoria del producto de la
cantidad asignada multiplicado por el costo de transporte.
La solucién factible basica inicial del problema anteriormente mencionado con este
método es:
2o0c0
METODO DE LA MATRIZ MINIMA b
En este caso elegimos primero la celda de menor costo, a esta celda le asignamos él
maximo valor teniendo en cuenta de no exceder las exigencias de fila y columna,
luego elegimos otra celda que sea la de menor costo a la cual le asignamos una
cantidad y asi sucesivamente se va asignando cantidades teniendo en cuenta siempre
las exigencias por fila y columna. la solucién factible basica inicial de! problema
anteriormente mencionado con este método es:
65
Escaneado con CamScanner ANDRES GOMEZ N,
METODO DE LA ESQUINA NOROESTE
* Primeramente se asigna la maxima cantidad en la celda de esquina Noreste
(primera celda), teniendo en cuenta no exceder las exigencias de fila y columna.
* Esta primera asignacién completa la fila 0 columna, si es completada la fila
entonces se completa la columna o la préxima fila siempre teniendo en cuenta las
exigencias, si es completada la columna de igual forma se completara la fila 0 la
proxima columna y asi sucesivamente en todo el tablero hasta generalmente
terminar en la esquina opuesta.
La solucién factible basica inicial del problema anteriormente mencionado con este
método.
METODO DE VOGEL ;
Este método se basa en el principio de la penalidad m
También podría gustarte
- Metodo de Aproximacion de RussellDocumento5 páginasMetodo de Aproximacion de RussellJosue Zuñiga SolisAún no hay calificaciones
- Modelos de Asignacion de Recursos en MineriaDocumento6 páginasModelos de Asignacion de Recursos en MineriaJosue Zuñiga SolisAún no hay calificaciones
- Listado de Alumnos Que Recibieron El Silabus Del CursoDocumento2 páginasListado de Alumnos Que Recibieron El Silabus Del CursoJosue Zuñiga SolisAún no hay calificaciones
- Planeamiento Estratégico de Fortuna Silver MinesDocumento36 páginasPlaneamiento Estratégico de Fortuna Silver MinesJosue Zuñiga SolisAún no hay calificaciones
- Metodo RussellDocumento9 páginasMetodo RussellJosue Zuñiga SolisAún no hay calificaciones
- Fallas EstructuralesDocumento13 páginasFallas EstructuralesJosue Zuñiga SolisAún no hay calificaciones
- T 8 Iiregresionmultiple 9429Documento3 páginasT 8 Iiregresionmultiple 9429Josue Zuñiga SolisAún no hay calificaciones
- EVALUACIÓN PARCIAL 1 - MEDIO AMBIENTE - Josue ZuñigaDocumento5 páginasEVALUACIÓN PARCIAL 1 - MEDIO AMBIENTE - Josue ZuñigaJosue Zuñiga SolisAún no hay calificaciones
