25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...

Post on 15-Jul-2022

4 views 0 download

Transcript of 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)

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

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

Programación Lineal José Luis Quintero 4

Problema de interés

Programación Lineal José Luis Quintero 5

Problema de interés

Programación Lineal José Luis Quintero 6

Tablas anexas

Programación Lineal José Luis Quintero 7

Tablas anexas

Programación Lineal José Luis Quintero 8

Tablas anexas

Programación Lineal José Luis Quintero 9

Tablas anexas

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

Programación Lineal José Luis Quintero 11

Tablas de resultados

Programación Lineal José Luis Quintero 12

Tablas de resultados

Programación Lineal José Luis Quintero 13

Tablas de resultados

Programación Lineal José Luis Quintero 14

Tablas de resultados

Programación Lineal José Luis Quintero 15

Tablas de resultados

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

Programación Lineal José Luis Quintero 17

Modelo 1

Programación Lineal José Luis Quintero 18

Modelo 1

Programación Lineal José Luis Quintero 19

Modelo 2

Programación Lineal José Luis Quintero 20

Modelo 2

Programación Lineal José Luis Quintero 21

Modelo 3

Programación Lineal José Luis Quintero 22

Modelo 3

Programación Lineal José Luis Quintero 23

Modelo 4

Programación Lineal José Luis Quintero 24

Modelo 4

Programación Lineal José Luis Quintero 25

Modelo 4

Programación Lineal José Luis Quintero 26

Modelo 4

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

Programación Lineal José Luis Quintero

WINQSB

Programación Lineal José Luis Quintero

Introducciónde datos

Cargar un problemaexistente

Calculadora

Ayuda

Programación Lineal y Entera

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

Programación Lineal José Luis Quintero

Criterios para la

función obj .

Formato para los datos deentrada

Tipos de variable

Especificaciones del problema

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

Programación Lineal José Luis Quintero

Formato normal

Formato de datos de entrada

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

Programación Lineal José Luis Quintero

Si el problema encontró una solución óptima

Informe Combinado

Resolver el problema

Programación Lineal José Luis Quintero

Tabla Simplex

Iteración 1

Iteración 2

Iteración 3

Resolver el problema mostrando cada iteración

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