Scribd
Cargar
255 vistas2 páginas

GUIA DISCUSION - 6.pdf

Este documento presenta varios problemas de optimización de transporte para que los estudiantes los resuelvan. Instruye a los estudiantes a aplicar métodos como el de la esquina noroeste, el costo mínimo y el método de Vogel para obtener soluciones iniciales y óptimas para los problemas de transporte equilibrados y desequilibrados. También incluye un ejemplo de asignación para que los estudiantes practiquen el modelado y resolución de ese tipo de problemas de optimización.

Cargado por

Edwin Rafael Quintanilla Guillén
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
255 vistas2 páginas

GUIA DISCUSION - 6.pdf

Este documento presenta varios problemas de optimización de transporte para que los estudiantes los resuelvan. Instruye a los estudiantes a aplicar métodos como el de la esquina noroeste, el costo mínimo y el método de Vogel para obtener soluciones iniciales y óptimas para los problemas de transporte equilibrados y desequilibrados. También incluye un ejemplo de asignación para que los estudiantes practiquen el modelado y resolución de ese tipo de problemas de optimización.

Cargado por

Edwin Rafael Quintanilla Guillén
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA


ESCUELA DE INGENIERIA SISTEMAS INFORMATICOS
METODOS DE OPTIMIZACION

GUIA DISCUSION #6
MODELO DE TRANSPORTE

1.- Resuelva cada uno de los siguientes modelos de transporte mediante el uso del método
de la esquina noroeste, el método del costo mínimo y el método de aproximación de Vogel
para obtener la solución inicial. Compare los cálculos

2.- Resuelva los modelos de transporte siguientes y cuyas soluciones iniciales son
degeneradas. Aplique el método de la esquina noroeste, costo mínimo, método de Vogel,
para obtener la solución inicial.

3.- En el problema de transporte que sigue, la demanda total excede la oferta total.
Supóngase que los costos de penalización por unidad de demanda insatisfecha son 5, 3 y 2
para los destinos 1, 2 y 3. Determine la solución óptima. (método de Vogel)

4.- Encuentre la solución básica inicial del siguiente problema de transporte desbalanceado
mediante el uso de los métodos de la esquina noroeste, costo mínimo y Vogel. Encuentre la
solución óptima mediante el uso de la mejor solución inicial.

5.- Se envían automóviles en camión de tres centros de distribución a cinco distribuidores.


El costo de envío está basado en la distancia recorrida entre las fuentes y destinos. El costo
es independiente si el camión hace el recorrido con una carga parcial o completa. La tabla
que sigue hace un resumen de las distancias de recorrido entre los centros de distribución y
los distribuidores y también las cifras mensuales de oferta y demanda calculadas en
números de automóviles. Cada camión puede transportar un máximo de 20 vehículos. Dado
que el costo de trasporte por milla recorrida es de 10 dólares, formule el problema como un
modelo de transporte. Encuentre la solución óptima
(Costo mínimo, Método de Vogel, método de los multiplicadores).
UNIVERSIDAD DE EL SALVADOR
FACULTAD DE INGENIERIA Y ARQUITECTURA
ESCUELA DE INGENIERIA SISTEMAS INFORMATICOS
METODOS DE OPTIMIZACION

6.- Un club de natación prepara a sus atletas para una próxima competición regional. Para
ello, ha seleccionado cinco nadadores. El club piensa competir en cuatro diferentes estilos
de nado, pero no sabe qué nadador asignar a un determinado estilo. Se conocen los
tiempos (en segundos) que cada nadador registró en la última prueba en cada estilo. Utilice
el modelo de asignación para ayudar al club a conocer qué nadador conviene asignar a qué
estilo y el tiempo óptimo total.
(Costo mínimo, Método de Vogel, método de los multiplicadores)

Tres centros de distribución envían automóviles a cinco concesionarios. El costo de envío


depende de la distancia en millas entre los orígenes y los destinos, y es independiente de si el
camión hace el viaje con cargas parciales o completas. La tabla resume la distancia en millas
entre los centros de distribución y los concesionarios junto con las cifras de oferta y demanda
mensuales dadas en número de automóviles. Una carga completa comprende 18 automóviles.
El costo de transporte por milla de camión es de $25.
(costo mínimo, método de los multiplicadores)

(a) Formule el modelo de transporte asociado.


(b) Determine el programa de envíos óptimo.

También podría gustarte