Programacion Entera

2669 palabras 11 páginas
Investigación Operativa 1
Capí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

Documentos relacionados

  • programacion
    714 palabras | 3 páginas
  • Programacion
    1893 palabras | 8 páginas
  • INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION
    713 palabras | 3 páginas
  • Programación entera
    2591 palabras | 11 páginas
  • Programación entera (investigación de operaciones)
    2664 palabras | 11 páginas
  • Programacion
    885 palabras | 4 páginas
  • Programacion Matematica
    2283 palabras | 10 páginas
  • Programacion Entera, Solver
    649 palabras | 3 páginas
  • PROGRAMACION
    770 palabras | 4 páginas
  • Programacion hibrida
    2185 palabras | 9 páginas