Professional Documents
Culture Documents
la programacin en lnea
Unidad 3
Modelos de Optimizacin de
Recursos
Catedrtico. Arq. Marn Priego
Luis Alfonso
Integrantes:
Couoh Pool Sal
Costa Castillo Osman
Guillermo
Dzul Baeza Jos Gregorio
Ek Aldana Marco Emiliano
Gamboa Angelito Lizzeth
Ingeniera Civil 3A
Algoritmo
1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo mximo posible (Lo menor entre la oferta y la demanda,
respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas
Columnas) en donde la oferta la demanda halla quedado satisfecha.
5. Muvase a la derecha o hacia abajo, segn halla quedado disponibilidad para
asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior
derecha en la que se elimina fila y columna al mismo tiempo.
Nota: No elimine fila y columna al mismo tiempo, a no ser que sea la ltima casilla.
El romper sta regla ocasionar una solucin en donde el nmero de variables
bsicas es menor a m+n-1, produciendo una solucin bsica factible degenerada.
Problema de ejemplo
Una compaa tiene 3 fbricas ubicadas en A, B y C, las cuales proveen a los
almacenes que estn ubicados en D, E, F y G. La capacidad de produccin de las
fbricas es de 70, 90 y 115 unidades mensuales respectivamente, mientras que
las capacidades de los almacenes son de 50, 60, 70 y 95 unidades
respectivamente. El costo de envi de una unidad desde cada una de las fbricas
a cada una de los almacenes se presenta en el siguiente cuadro (en pesos):
Algoritmo:
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate,
escoja arbitrariamente (Cualquiera de los empatados).
3. Asigne lo mximo posible entre la disponibilidad y el requerimiento (El menor de
los dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y
el requerimiento, restndoles lo asignado.
Nota: Recuerde que no debe eliminar satisfacer fila y columna al mismo tiempo,
caso en que la oferta sea igual a la demanda, en tal caso recuerde usar la
(psilon).
5. Muvase a la casilla con el costo mnimo de la tabla resultante (Sin tener en
cuenta la fila o columna satisfecha).
6. Regrese a los puntos 3, 4,5 sucesivamente, hasta que todas las casillas queden
Asignadas.
Mtodo de Vogel
Caractersticas
Es ms elaborado que los anteriores, ms tcnico y dispendioso.
Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones.
Generalmente nos deja cerca al ptimo.
Algoritmo
1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y
costos.
2. Calcular la diferencia entre el costo ms pequeo y el segundo costo ms
pequeo, para cada fila y para cada columna.
3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de
empate, decida arbitrariamente).
4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna
escogida en el punto 3.
5. asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad
el requerimiento quede satisfecho.
6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s)
satisfechas, hasta que todas las casillas queden asignadas.
Nota: Recuerde que no debe satisfacer filas y columnas al mismo tiempo; caso
enque la disponibilidad sea igual al requerimiento; en tal caso use el (epsilon).
10
11
12
Fjese que ste mdulo tambin resuelve otros modelos de redes, que se
especifican en la parte izquierda de la ventana.
Los datos se pueden ingresar de dos formas: En una matriz tablero de doble
entrada de forma grfica.
A continuacin se ilustra el ingreso de datos en la tabla de doble entrada.
El modo de edicin del men principal permite cambiar los rtulos de las fuentes y
los destinos. No es necesario que la oferta sea igual a la demanda, el software se
encarga de agregar fuentes destinos de holgura, segn sea la necesidad.
Para solucionar el problema, se da clic sobre el icono que aparece en la parte
superior y que se seala en la figura siguiente:
13
Software INVOP
Este software maneja las siguientes aplicaciones: Asignaciones, Transporte,
Distancias en redes (Ruta ms corta, rbol de mnimo recorrido, Agente viajero),
Flujo de redes.
El invop est en Espaol y su metodologa dirigido a la enseanza, ofreciendo al
usuario tanto la parte terica de fundamento matemtico como la parte prctica de
solucin
de
problemas
con
sus
respectivos
ejemplos.
14
15