25 de septiembre de 2017 formulaciÓn de modelos de

37
Programación Lineal José Luis Quintero 1 25 de Septiembre de 2017 Ingeniería Industrial – Ingeniería Informática Facultad de Ingeniería Universidad Católica Andrés Bello FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL (Parte 2)

Upload: others

Post on 15-Jul-2022

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 1

25 de Septiembre de 2017

Ingeniería Industrial – Ingeniería InformáticaFacultad de Ingeniería

Universidad Católica Andrés Bello

FORMULACIÓN DE MODELOS DE

PROGRAMACIÓN LINEAL(Parte 2)

Page 2: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 2

25 de Septiembre de 2017

Ingeniería Industrial – Ingeniería InformáticaFacultad de Ingeniería

Universidad Católica Andrés Bello

PRODUCCIÓN DEMANDA E

INVENTARIO DE REFRESCOS

Page 3: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 3

Puntos a tratar

1. Problema de interés

2. Tablas de resultados

3. Reportes paquete WINQSB

4. Breve tutorial de WINQSB

Page 4: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 4

Problema de interés

Page 5: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 5

Problema de interés

Page 6: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 6

Tablas anexas

Page 7: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 7

Tablas anexas

Page 8: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 8

Tablas anexas

Page 9: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 9

Tablas anexas

Page 10: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 10

Puntos a tratar

1. Problema de interés

2. Tablas de resultados

3. Reportes paquete WINQSB

4. Breve tutorial de WINQSB

Page 11: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 11

Tablas de resultados

Page 12: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 12

Tablas de resultados

Page 13: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 13

Tablas de resultados

Page 14: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 14

Tablas de resultados

Page 15: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 15

Tablas de resultados

Page 16: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 16

Puntos a tratar

1. Problema de interés

2. Tablas de resultados

3. Reportes paquete WINQSB

4. Breve tutorial de WINQSB

Page 17: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 17

Modelo 1

Page 18: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 18

Modelo 1

Page 19: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 19

Modelo 2

Page 20: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 20

Modelo 2

Page 21: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 21

Modelo 3

Page 22: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 22

Modelo 3

Page 23: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 23

Modelo 4

Page 24: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 24

Modelo 4

Page 25: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 25

Modelo 4

Page 26: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 26

Modelo 4

Page 27: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 27

Puntos a tratar

1. Problema de interés

2. Tablas de resultados

3. Reportes paquete WINQSB

4. Breve tutorial de WINQSB

Page 28: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

WINQSB

Page 29: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Introducciónde datos

Cargar un problemaexistente

Calculadora

Ayuda

Programación Lineal y Entera

Page 30: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Se desea construir mesas y sillas. Losrecursos disponibles son de 30 m2 demadera por semana y 48 hrs. de trabajo porsemana. La utilidad que se obtiene por lasmesas es de $10 y por las sillas es de $8.Además para construir cada mesa senecesitan 4.5 m2 de madera y 6 hrs. porunidad. Para las sillas: 1.5 m2 de madera y3 hrs. por cada unidad fabricada.

Ejemplo – Planificación de producción

Page 31: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Criterios para la

función obj .

Formato para los datos deentrada

Tipos de variable

Especificaciones del problema

Page 32: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Max Z = 10 X1 +8X2 Restricciones:

4.5X1 + 1.5X2 <= 306.0X1 + 3.0X2 <= 48 X1, X2 >= 0

Formato matricial

Formato de datos de entrada

Page 33: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Formato normal

Formato de datos de entrada

Page 34: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Cambia el ancho de la columna yel largo de la fila

Formato de los

números

Resuelve el problema mostrando

cada iteración

Menú de resultados

Muestra la solución

gráficamente(con 2

variables)

Resuelve el problema

Una vez que se ingresan los datos para el problema

Page 35: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Si el problema encontró una solución óptima

Informe Combinado

Resolver el problema

Page 36: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero

Tabla Simplex

Iteración 1

Iteración 2

Iteración 3

Resolver el problema mostrando cada iteración

Page 37: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE

Programación Lineal José Luis Quintero 37

Pensamiento de hoy

“No es lo que no sabemos lo quenos inquieta, es lo que sabemosque no es así”.

Will Rogers