Programacion Entera
2669 palabras
11 páginas
Investigación Operativa 1Capítulo 6: Programación entera
ÍNDICE
1. Clasificación de los problemas de programación entera. 2. Aplicaciones de programación entera. 3. Solución computacional de problemas de programación entera.
2
1. Clasificación de los problemas de programación entera (1)
A diferencia de los problemas planteados hasta ahora, donde se usaban variables reales (programación lineal real), ahora se hará uso de variables enteras (programación lineal entera). Un caso particular de las variables enteras son las variables binarias.
Es posible usar diversos tipos de variables en la formulación de los modelos matemáticos (programación lineal entera mixta).
3
1. Clasificación de los problemas de programación …ver más…
14
2.1 Problema de cargo fijo (2)
Problema 3 (continuación)
Almacén Piura
Trujillo Chimbote Costo del Almacén (intis) Capacidad del almacén (miles de toneladas) Costo de transporte (intis por tonelada) Tumbes Cajamarca Pacasmayo Huaraz Casma
50,000
30,000 90,000
200
150 300
20
30 15
20
40 25
40
15 30
45
20 35
35
45 35
Pronóstico de la demanda (miles de toneladas)
75
50
35
75
35
15
2.1 Problema de cargo fijo (3)
Problema 3 (continuación) Variables de decisión Xij: cantidad de miles de unidades que se envían desde almacén i hasta el cliente j Yi: decisión de utilizar o no el almacén i Donde i = 1, 2, 3 (1 = Piura, 2 = Trujillo, 3 = Chimbote); j = 1, 2, 3, 4, 5 (1 = Tumbes, 2 = Cajamarca, 3 = Pacasmayo, 4 = Huaraz, 5 = Casma)
16
2.1 Problema de cargo fijo (4)
Problema 3 (continuación) Función objetivo Minimizar costos Minimizar Z = 20 X11 + 20 X12 + 40 X13 + 45 X14 + 35 X15 + 30 X21 + 40 X22 + 15 X23 + 20 X24 + 45 X25 + 15 X31 + 25 X32 + 30 X33 + 35 X34 + 35 X35 + 50000 Y1 + 30000 Y2 + 90000 Y3
17
2.1 Problema de cargo fijo (5)
Problema 3 (continuación) Restricciones Requerimientos de los clientes X11 + X21 + X31 = 75 X12 + X22 + X32 = 50 X13 + X23 + X33 = 35 X14 + X24 + X34 = 75 X15 + X25 + X35 = 35
18
2.1 Problema de cargo fijo (6)
Problema 3 (continuación) Restricciones Disponibilidad