15

Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 2: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

T

P

Semanas

Tema 2

Page 3: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 4: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

SistemaAsumido

ModeloCuantitativo

Solución al Modelo

Juicios y experiencias

Solución al problema del sistema real

Sistema Real

VariablesRelevantes

RelacionesRelevantes

InterpretaciónDecisiones

Método de

Solución

Rediseño si hay incoherencias

Implem

entación

Page 5: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 6: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 7: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

ton. � ton. P1 P2 disponible/dı́a (tons.)M1 6 4 24M2 1 2 6beneficio/ton. (ke) 5 4

Page 8: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 9: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 10: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 11: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y
Page 12: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

1 2

2

1

1 2

1 2

1 2

2

1

1 2

1 2

Page 13: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

1 2 2

1

1 2

1 2

Page 14: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

C7

C6

C4

C3

C2

C15

4

3

2

1

0

0 2 3 4 5 61

C5

S

X1

X2

-x1 + x2 £ 2 C1 x1 + x2 £ 6 C2 x1 £ 3 C3 2x1 - x2 £ 4 C4 -x2 £ 0 C5- x1 -x2 £ -1 C6- x1 £ 0 C7

Solucionesóptimas

Maximizar Z = x1 + x2

Page 15: Tema 2. Modelos de programación lineal y aplicacionesquegrande.org/apuntes/EI/3/IO/teoria/08-09/tema_2_-_mo... · 2008. 11. 10. · Tema 2. Modelos de programación lineal y

Funcioneslineales

Funciones no lineales

LUISAC
Text Box
Convexidad de la región factible.