Вы находитесь на странице: 1из 10

Mesas y sillas

Al correr el programa el resultado es:

Método gráfico
Aplicación en Marketing

Solución
Camión de transporte
Alquiler de autobuses
Cosecha
Ejemplo

Agente Viajero

Entrar a winQSB seleccionar Network Modeling

Después seleccionar Traveling Salesman Problem ingresar matriz


Ejemplo

Un viajero tiene que visitar cada una de las cuatro ciudades y lo quiere hacer de tal
manera que visite una sola vez partiendo de la ciudad 1 y regresando al final del
recorrido, viajando el menor tiempo posible, la siguiente tabla muestra los tiempos entre
ciudades (hrs):

De 1 2 3 4
1 0 1 5 4
2 7 0 3 1
3 5 3 0 2
4 4 1 2 0

Cada cuidad debe visitarse una sola vez.

2. Planteamiento:

1 Sí pasa por la ciudad i a la i


Xij = {
0 No pasa por la ciudad i a la j

Puesto que :
𝑚 𝑛

𝑚𝑖𝑛 ∑ ∑ 𝐶𝑖𝑗 𝑋𝑖𝑗


𝑗=1 𝑖=1
min z= X12+5X13+4X14+7X21+3X23+X24+5X31+3X32+2X34+4X41+X42+2X43
s.a
𝑛

∑ 𝑥𝑖𝑗 = 1
𝑖=1
X12+X13+X14=1
X21+X23+X24=1
X31+X32+X34=1
X41+X42+X43=1
𝑚

∑ 𝑥𝑖𝑗 = 1
𝑗=𝑖
X21+X31+X41=1
X12+X32+X42=1
X13+X23+X43=1
X14+X24+X34=1

Xij>=0 E Z
Solución

Braching bom

Modelo de transporte

Una empresa energética colombiana dispone de cuatro plantas de generación para


satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

www.ingenieriaindustrialonline.com

Formule un modelo que permita satisfacer las necesidades de todas las ciudades al
tiempo que minimice los costos asociados al transporte.

Si es equilibrada:
𝒏 𝒎

𝒎𝒊𝒏 ∑ ∑ 𝒙𝒊𝒋 𝒄𝒊𝒋


𝒊=𝟏 𝒋=𝒊

Sujeto a:

Oferta
𝒏

∑ 𝒙𝒊𝒋 = 𝒂𝒊
𝒊=𝟏

Demanda
𝒎

∑ 𝒙𝒊𝒋 = 𝒃𝒊
𝒊=𝟏

xij≥0

Solución

modelo de programación lineal

ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 +
3X4,2 + 6X4,3 + 6X4,4

Restricciones

Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤ 80

X2,1 + X2,2 + X2,3 + X2,4 ≤ 30

X3,1 + X3,2 + X3,3 + X3,4 ≤ 60

X4,1 + X4,2 + X4,3 + X4,4 ≤ 45


Restricciones de demanda, las cuales son de signo ≥:

X1,1 + X2,1 + X3,1 + X4,1 ≥ 70

X1,2 + X2,2 + X3,2 + X4,2 ≥ 40

X1,3 + X2,3 + X3,3 + X4,3 ≥ 70

X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

En este link vienen problemas ya resueltos por cada modelo

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/

Вам также может понравиться