Scribd
Cargar
6K vistas4 páginas

Ejercicio Tres Sem6

El documento describe un problema de transporte de granos entre tres silos y cuatro molinos, buscando minimizar los costos de transporte. Presenta la oferta, demanda y costos de transporte entre las diferentes rutas en una tabla. Propone resolver la tabla aplicando los métodos de la esquina noroeste, costo mínimo y Vogel, definiendo variables y restricciones. La solución óptima encontrada con los tres métodos implica enviar determinados camiones entre silos y molinos, resultando en unos costos totales de $43,500.

Cargado por

Ale Ochoa
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 DOCX, PDF, TXT o lee en línea desde Scribd
6K vistas4 páginas

Ejercicio Tres Sem6

El documento describe un problema de transporte de granos entre tres silos y cuatro molinos, buscando minimizar los costos de transporte. Presenta la oferta, demanda y costos de transporte entre las diferentes rutas en una tabla. Propone resolver la tabla aplicando los métodos de la esquina noroeste, costo mínimo y Vogel, definiendo variables y restricciones. La solución óptima encontrada con los tres métodos implica enviar determinados camiones entre silos y molinos, resultando en unos costos totales de $43,500.

Cargado por

Ale Ochoa
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 DOCX, PDF, TXT o lee en línea desde Scribd

Ejercicio Tres

SunRay Transport Company transporta granos de tres silos a cuatro molinos.


La oferta (en camiones cargados) y la demanda (también en camiones
cargados) junto con los costos de transporte por unidad por camión cargado en
las diferentes rutas, se resumen en la Tabla 5.16. Los costos de transporte por
unidad, cij (que se muestran en la esquina de cada casilla) están en cientos de
dólares. El modelo busca el programa de envíos a un costo mínimo entre los
silos y los molinos.

Resuelva la tabla de transporte aplicando:


 Método Esquina Noroeste
 Método Costo Mínimo.
 Método VOGEL
Modelo
Variables:
 S1M1= Transporte de granos de silo 1 a el molino 1.
 S1M2= Transporte de granos de silo 1 a el molino 2.
 S1M3= Transporte de granos de silo 1 a el molino 3.
 S1M4= Transporte de granos de silo 1 a el molino 4.
 S2M1= Transporte de granos de silo 2 a el molino 1.
 S2M2= Transporte de granos de silo 2 a el molino 2.
 S2M3= Transporte de granos de silo 2 a el molino 3.
 S2M4= Transporte de granos de silo 2 a el molino 4.
 S3M1= Transporte de granos de silo 3 a el molino 1.
 S3M2= Transporte de granos de silo 3 a el molino 1.
 S3M3= Transporte de granos de silo 3 a el molino 1.
 S3M4= Transporte de granos de silo 3 a el molino 1.
Restricciones:
Oferta
S1M1+S1M2+S1M3+ S1M4<=15
S2M1+S2M2+S2M3+ S2M4<=25
S3M1+S3M2+S3M3+ S3M4<=10
Demanda
S1M1 + S2M1 + S3M1<=5
S1M2 + S2M2 + S3M2<=15
S1M3 + S2M3 + S3M3 <= 15
S1M4 + S2M4 + S3M4 <=15
Función Objetivo
Min z= S1M1(10) +S1M2(2) +S1M3(20) + S1M4(11) + S2M1(12) +S2M2(7)
+S2M3(9) + S2M4(20) + S3M1(4) +S3M2 (14) +S3M3(16) + S3M4(18)
Solución
 Método Esquina Noroeste

Para minimizar los costos de transporte mediante el método de la esquina


noroeste se deben de enviar 5 camiones de Granos del Silo 3 el molino 1, 5
camiones de granos del silo 5 y 10 del silo 2, ambos hacia el molino 2, 15
camiones del silo 2 al molino 3, y enviar 10 camiones del silo 1, y 5 del silo 3
hacia el molino 4. Esto se traduce en un gasto de $43,500.

• Método Costo Mínimo.

Para minimizar los costos de transporte mediante el método de costo mínimo


se deben de enviar 5 camiones de Granos del Silo 3 el molino 1, 5 camiones de
granos del silo 5 y 10 del silo 2, ambos hacia el molino 2, 15 camiones del silo
2 al molino 3, y enviar 10 camiones del silo 1, y 5 del silo 3 hacia el molino 4.
Esto se traduce en un gasto de $43,500.

• Método VOGEL
Para minimizar los costos de transporte mediante el método VOGEL, se deben
de enviar 5 camiones de Granos del Silo 3 el molino 1, 5 camiones de granos
del silo 5 y 10 del silo 2, ambos hacia el molino 2, 15 camiones del silo 2 al
molino 3, y enviar 10 camiones del silo 1, y 5 del silo 3 hacia el molino 4. Esto
se traduce en un gasto de $43,500.

También podría gustarte