Professional Documents
Culture Documents
PUERTOEXTENSIN TULUM
NOMBRE DE LA ASIGNATURA:
INVESTIGACION DE OPERACIONES
NOMBRE DEL DOCENTE:
ING. GERARDO CHI CAUICH
NOMBRE DEL TRABAJO:
INFORMACION DE LA UNIDAD
NOMBRE DE LA CARRERA:
INGENIERIA EN GESTION EMPRESARIAL
SEMESTRE: 4 GRUPO: C
NOMBRE DE LOS INTEGRANTES:
ARELY RIOS MARTINEZ
KATIA MAYTE ROMAN TUZ
INDICE
INTRODUCCION
deposito1
deposito2
deposito3
deposito4
Tabla1
Formule una solucin para este problema de manera que se cumpla el pedido y se minimice
los costos:
De acuerdo a las especificaciones del problema podemos completar la tabla de la siguiente
manera:
Tabla2
El siguiente paso ser seleccionar el nmero de la esquina ms al noroeste:
Tabla3
En este punto se deber asignar la mayor cantidad de unidades posibles, de manera que no
sobrepase la capacidad de qumicos en litros de cada depsito y los litros requeridos de
cada qumico. En este caso se deber asignar el nmero 100.
Tabla4
Debido a que el deposito 1 se ha abastecido completamente se llega a una solucin:
A1=100, (es decir el deposito 1 suministrara 100 litros a la sustancia A), no obstante no es
necesario tener en cuenta esa fila. Se proceder ahora a elegir nuestra siguiente esquina:
Nuestra nueva esquina ser 1, como lo indica la tabla 5, adems los litros requeridos para el
deposito A sern 25 esto es porque A1=100, es decir ya se le han encargado 100 litros al
depsito 1 y por lo tanto los litros restantes sern 25.
Las unidades para nuestra nueva esquina sern 25. El procedimiento contina como se hizo
anteriormente.
Ahora el deposito 2 contiene 95 litros en total puesto que se le ha restado las 25 unidades de
A2. Nuestro nuevo punto esquina ser el 5:
Ahora que todos los litros requeridos por la sustancia B han sido completados por lo tanto
no es necesaria esta columna. Presentaremos nuestra nueva esquina con su respectiva
unidad se muestra a continuacin:
La columna del depsito 3 ha sido completada por tanto ya no se tendr en cuenta, nuestra
nueva esquina con nuestra nueva unidad ser:
100
100
25
50
45
120
80
80
90
95
125
50
130
90
deposito1
deposito2
deposito3
deposito4
El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el
objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados
que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos. El diagrama de flujo de este algoritmo es mucho ms sencillo que los
anteriores dado que se trata simplemente de la asignacin de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda
la matriz hasta finalizar el mtodo.
ALGORITMO DE RESOLUCIN DEL COSTO MNIMO
PASO 1: De la matriz se elige la ruta (celda) menos costosa (en caso de un empate,
este se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas
las ciudades al tiempo que minimice los costos asociados al transporte.
Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la "Planta 3",
en un proceso muy lgico. Dado que Bogot se queda sin demanda esta columna
desaparece, y se repite el primer proceso.
www.ingenieri
aindustrialonline.com
www.ingenieri
aindustrialonline.com
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una
fila, por ende asignamos las unidades y se ha terminado el mtodo.
www.ingenieri
aindustrialonline.com
www.ingenieriai
ndustrialonline.com
En este caso el mtodo del costo mnimo presenta un costo total superior al
obtenido mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin
embargo comnmente no es as, adems es simple de desarrollar y tiene un mejor
rendimiento en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.
quedar satisfecha por ende se tachar la fila o columna, en caso de empate solo
se tachar 1, la restante quedar con oferta o demanda igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine
las variables bsicas en la fila o columna con el mtodo de costos mnimos,
detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
www.ingenieriaindustrialonli
ne.com
www.ingenieriaindustrialonline.com
www.ingenieriaindustrialonline.com
www.ingenieriaindustrialonline.com
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades)
esta debe desaparecer.
www.ingenieriaindustrialonline.com
www.ingenieriaindustrialonline.com
w
ww.ingenieriaindustrialonline.com
www.ingenier
iaindustrialonline.com
www.ingenieria
industrialonline.com
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y hemos
concluido el mtodo.
www.ingeni
eriaindustrialonline.com
www.ingenieriaindustrialonline.com
Mtodo de Transporte
El problema general del transporte se refiere a
la distribucin de mercanca desde cualquier conjunto de centro de suministro,
denominados orgenes (fuentes), hasta cualquier conjunto de centros
de recepcin, llamados destinos, de tal forma que se minimicen los costos
totales de distribucin. Cada origen tiene que distribuir ciertas unidades a los
destinos y cada destino tiene cierta demanda de unidades que deben recibir de
los orgenes.
Solucin Optima
Utilizando el programa TORA se puede visualizar cada una de las iteraciones,
se asume el valor de U1 como cero en cada una de las iteraciones.
Iteracin 1
En la segunda iteracin, la variable de entrada es X23 y la variable de salida es
X22, con una transferencia de 0 unidades, con un resultado de -600 por lo que
la reduccin al costo total es de 0.
Iteracin 2
Iteracin 3
En la cuarta iteracin, la variable de entrada es X42 y la variable de salida es
X32, con una transferencia de 0 unidades, con un resultado de -400 por lo que
la reduccin al costo total es de 0.
Iteracin 4
Solucin Optima