Problemas IO Transporte - trnsbordo-TSP-Wagner

1.
Problema de transporte: Una empresa que tiene dos plantas de productos

agroindustriales (1,2) y cuatro bodegas (E,F,G,H) de ventas requiere minimizar el costo de
transporte de su mercadería. Los costos unitarios de transporte son:
E F G H
1 $ 15.00 $ 25.00 $ 30.00 $ 18.00
2 $ 20.00 $ 15.00 $ 22.00 $ 16.00
La capacidad de producción de las plantas y la necesidad de mercadería para satisfacer las
bodegas corresponden respectivamente a:
UNIDAES
1 16,000
2 22,000
E 9,000
F 5,000
G 10,000
H 8,000
 Graficar el problema utilizando nodos y arcos.
 Obtener las ecuaciones correspondientes a función objetivo, restricciones de origen y
destino.
 Resolver el problema.
 Graficar la solución y obtener el valor mínimo respectivo.
 Determinar cuál es la eficiencia de las plantas de producción.
2. Problema de dieta, planteado por Stigler: Determinar el costo minimo de una dieta para
un deportista a partir de un grupo de alimentos especificos, de tal forma que las
necesidades basicas nutricionales con 5 alimentos cumplan con sus costos (100 gr) y
requisitos diarios:
Pescado Carne Frijoles Queso Tomate

100 gr 100 gr 100 gr 100 gr 100 gr
$ 0,80 $ 1,50 $ 0,20 $ 0,10 $ 0,03
Requerimientos o límites
de restricciones
Mínimo Máximo
cal 3000
carbohidratos 32
proteínas 30
grasas 30
fibra 18
carbohidratos 100
proteínas 80
grasas 90
Las restricciones de la dieta consisten en cantidades de alimentos y valor nutricional que
de los 6 alimentos son:
Pescado Carne Frijoles Queso Tomate
cal 160 290 104 175 18
carbohidrato
s 0 0 20 4 4
proteínas 2,26 16 7 15 1
grasas 0,81 25 0,38 11 0,2
fibra 0 0 7,6 0 1,2
 Plantear el problema de 5 variables.

 Resolver utilizando SOLVER.
 Determinar el costo de la dieta diaria y la cantidad de cada alimento a comprar.
3. Problema de Transporte: Tres planta de generación eléctrica deben entregar energía a

cuatro ciudades:
Cuidad 1 Cuidad 2 Cuidad 3 Cuidad 4 Capacidad KW

Planta 1 $ 8.00 $ 6.00 $ 8.00 $ 9.00 60
Planta 2 $ 9.00 $ 12.00 $ 10.00 $ 7.00 50
Planta 3 $ 11.00 $ 9.00 $ 16.00 $ 6.00 40
Demanda KW 45 20 30 30
 Graficar el problema y escribir las ecuaciones: función objetivo, restricciones.

 Determinar el costo mínimo de transferencia de energía del sistema.
 Graficar la solución.
 Determinar el nivel de desperdicio de generación de energía de cada planta.
4. Problema de transporte con transbordo: Una empresa fabricante de papel industrial tiene
dos fábricas: Memphis y Denver. La fábrica de Menfis puede producir 160.000 unidades
por día y la fábrica de Denver 180.000 unidades por día. La mercadería debe ser enviada
por avión a sus clientes en Los Ángeles y Boston. Los clientes en cada cuidad requieren
130.000 unidades por día de papel.
El fabricante por un tema de regulación de precios de transporte considera que pude ser
más barato primero enviar la mercadería a través de centros de Distribución en New York
y Chicago. Los costos de transporte por avión están en la tabla a continuación.
Minimizar los costos de transporte de material a los clientes.
A
DESDE Memphis Denver NY Chicago L.A. Boston
Memphis $ - .------------- $ 10.00 $ 13.00 $ 25.00 $ 17.00
Denver .------------- $ - $ 15.00 $ 12.00 $ 26.00 $ 24.00
NY .------------- .------------- $ - $ 6.00 $ 16.00 $ 17.00
Chicago .------------- .------------- $ 6.00 $ - $ 14.00 $ 16.00
L.A. .------------- .------------- .------------- .------------ $ - .-------------
Boston .------------- .------------- .------------- .------------- .------------- $ -
 Graficar el problema,
 Obtener las ecuaciones: función objetivo y todas las restricciones.
 Graficar la solución
5. Problema del Agente Viajero TSP: Un viajero tiene que visitar cuatro ciudades y
lo quiere hacer de tal forma que visite una sola vez cada una partiendo de la ciudad
A y regresando al final del recorrido a la misma ciudad. Se requiere viajar el menor
tiempo posible, y la siguiente tabla muestra los tiempos de viaje entre ciudades en
horas:
A B C D
A 0 3 5 4
B 7 0 3 1
C 5 3 0 2
D 4 2 2 0
 Graficar el problema.
 Escribir las ecuaciones y todas las restricciones.
 Determinar el tiempo mínimo para visitar las 4 ciudades y la secuencia de visitas.
 Graficar la solución.
6. Problema de dimensionamiento de producción e inventarios por periodos, de Wagner:

Realizar la planificación de producción para satisfacer la demanda de un producto en 4
trimestres o periodos, en donde la demanda por trimestre es variable.
El problema requiere minimizar costos de producción y costos de mantener inventarios
iniciales y costos de inventarios para cada periodo.
La capacidad de producción es de 1000 unidades por cada trimestre y el inventario inicial

con el cual inicia el año es de Io = 300 unidades:
Trimestres – Demanda Costo de Costo de Capacidad de

periodos producción mantener producción
inv.
1 1100 $9 $2 1000
2 800 $6 $3 1000
3 900 $8 $4 1000
4 1300 $7 $5 1000
 Graficar el problema.
 Plantear las ecuaciones función objetivo y restricciones.
 Resolver el problema y determinar el costo total de producción e inventarios.
 Describir la cantidad a producir en cada uno de los trimestres y la cantidad de inventario al
final de cada trimestre.

Problemas IO Transporte - trnsbordo-TSP-Wagner

Cargado por

Copyright:

Formatos disponibles

Problemas IO Transporte - trnsbordo-TSP-Wagner

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problemas IO Transporte - trnsbordo-TSP-Wagner

Cargado por

Copyright:

Formatos disponibles

1.

Problema de transporte: Una empresa que tiene dos plantas de productos

Pescado Carne Frijoles Queso Tomate

 Plantear el problema de 5 variables.

3. Problema de Transporte: Tres planta de generación eléctrica deben entregar energía a

Cuidad 1 Cuidad 2 Cuidad 3 Cuidad 4 Capacidad KW

 Graficar el problema y escribir las ecuaciones: función objetivo, restricciones.

6. Problema de dimensionamiento de producción e inventarios por periodos, de Wagner:

La capacidad de producción es de 1000 unidades por cada trimestre y el inventario inicial

Trimestres – Demanda Costo de Costo de Capacidad de

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.