Escolar Documentos
Profissional Documentos
Cultura Documentos
una
representacin
de la realidad
REPBLICABOLIVARIANADE VENEZUELA
MINISTERIO DELPODER POPULAR PARALAEDUCACIN UNIVERSITARIA
UNIVERSIDAD POLITCNICATERRITORIALDE LOSALTOS MIRANDINOS
CECILIOACOSTA
UPTAMCA
UNIDAD III
CONSTRUCCIN DE LOS MODELOS DUAL HOLGURA COMPLEMENTARIA
MODELO DE TRANSPORTE ASIGNACIN Y TRASBORDO
CARACTERISTICAS DE UN MODELO DE TRANSPORTE SOLUCIN
INCIAL: REGLAS DE ESQUINA NO MNIMO COSTO APROXIMACIONES
DE VOGEL BUSQUEDA DE LA SOLUCIN PTIMA
Docente: Integrantes:
Rangel ,Roger C.I. 12.881.259
Miguel, Figarella
Rodrguez, Yubirin C.I. 8.682.445
Investigacin de Operaciones Seijas, Josue C.I. 13.727.298
Zomacal, Jos C.I. 5.454.009
Trayecto III TRI. III, Seccin: 7
Construccin de los Modelos Duales
FUENTES DESTINOS
Oferta Demanda
Capacidad de produccin Capacidad de venta
Proveedores Plantas de produccin
Plantas de produccin Almacenes mayoristas
Almacenes mayoristas Tiendas minoristas
Ejemplo de Modelos de Transporte
Caractersticas de Transporte y
Asignacin y Trasbordo
Restricciones
Ejemplo
Tres (3) fbricas envan su producto a cinco (5) distribuidores. Las disponibilidades, los
requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.
Qu cantidad del producto se debe enviar desde cada fbrica a cada distribuidor para
minimizar los costos del transporte?
NOTA: La X significa que desde la fbrica 3 es imposible enviar unidades al
distribuidor 5
Modelo de Transporte y Asignacin
Ejemplo
Caractersticas
. Sencillo y fcil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del ptimo.
Algoritmo
1) Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2) Empiece por la esquina noroeste.
3) Asigne lo mximo posible (La menor entre la oferta y la demanda,
respectivamente)
4) Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas
5) Columnas) en donde la oferta la demanda halla quedado satisfecha.
6) Muvase a la derecha o hacia abajo, segn halla quedado disponibilidad para
asignar.
7) 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.
A B C D
deposito1 2 3 4 6
deposito2 1 5 8 3
deposito3 8 5 1 4
deposito4 4 5 6 3
Ejemplo Esquina Noroeste
Capacidad de qumico en
litros de cada depsitos
A B N C D
Deposito 1 2 3 4 6 100
Deposito 2 1 5 8 3 120
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
125 50 130 90
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 2,3,4,5 sucesivamente, hasta que todas las casillas queden asignadas.
Mtodo de Aproximacin de Vogel
Algoritmo
1) Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos.
2) Calcular la diferencia entre el costo mas 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.
Preguntas?
CONSTRUCCIN DE LOS MODELOS DUAL HOLGURA
COMPLEMENTARIA MODELO DE TRANSPORTE ASIGNACIN Y
TRASBORDO CARACTERISTICAS DE UN MODELO DE
TRANSPORTE SOLUCIN INCIAL: REGLAS DE ESQUINA NO
MNIMO COSTO APROXIMACIONES DE VOGEL BUSQUEDA DE
LA SOLUCIN PTIMA
Mtodo de Multiplicadores
La principal diferencia ocurre en la forma en que las
variables no bsicas se evalan en cada iteracin. Asociados a cada
rengln i de la tabla existen multiplicadores Ui similarmente se
asocia un multiplicador Vj a cada columna de la tabla j. Para cada
variable bsica Xij de la solucin actual, se escribe la ecuacin
Ui +Vj = Cij. Esas ecuaciones proporcionan m+n-1 relaciones con
m+n incgnitas.
El Mtodo Hngaro
Este algoritmo se usa para resolver problemas de
minimizacin, ya que es ms eficaz que el empleado para
resolver el problema del transporte por el alto grado de
degeneracin que pueden presentar los problemas de
asignacin. Las fases para la aplicacin del mtodo
Hngaro son:
Caractersticas de un Modelo de
Trasbordo