MODELACIÓN

DE
SISTEMAS
¿ QUÉ ES
OPTIMIZACIÓN?
¿ EXISTE EL
ÓPTIMO
EN LA
REALIDAD?
ENTONCES.....
¿ A DONDE SE
QUIERE
LLEGAR?
¿ QUÉ
SE DEBE
HACER?
 DETERMINAR
EL
ÓPTIMO

¿ CÓMO DETERMINAR
EL ÓPTIMO?
PROGRAMACIÓN
LINEAL
 ¿ Qué es
programación
lineal?
 Modelo
Resultados
Sistema Real

Sistema real supuesto

Modelo
Elementos del Modelo de Decisión
Variables de decisión: son las variables que
permiten expresar la función objetivo y las
restricciones a la vez. Son las que me llevan a
lograr el objetivo

Función Objetivo : es lo que se pretende

lograr con la optimización

Restricciones: aquello que limita al sistema

 SITUACIÓN PROPUESTA

Una empresa productora de muebles produce dos tipos de escritorios :

Estándar y Ejecutivo. Por diferentes motivos hay un mercado ilimitado
para estos productos. Cada escritorio tiene que pasar a través de cuatro
operaciones durante su producción: Corte, Pegado, pre-acabado y
acabado final. Para producir cada unidad del escritorio estándar se
requieren 48 minutos de corte, 2 horas de pegado, 40 minutos de pre-
acabado y 5 horas y 20 minutos de acabado final. Cada unidad del
escritorio ejecutivo requiere 72 minutos en corte, 3 horas en pegado, 2
horas en pre-acabado y 4 horas en acabado final. La capacidad diaria de
cada operación es: 16 horas en corte, 30 horas en pegado, 16 horas en
pre-acabado y 64 horas en acabado final. La utilidad por unidad es $ 40
por el escritorio estándar y $ 50 por cada escritorio ejecutivo. Encuentre
el modelo de programación lineal para este caso.
 TIPOS DE SOLUCIONES

Soluciones Factibles: todo lo que esté permitido

hacer con los recursos disponibles

Solución Óptima: Dentro de las soluciones Factibles

aquella solución que alcance lo planteado
por la función objetivo
 2.- Construcción
1.- Definición
del
del problema
Modelo

5.- Implementación
de
resultados
3.- Solución
del 4.- Validación
Modelo del
Modelo
 LA
FUNCIÓN
OBJETIVO

Representación matemática del

objetivo perseguido por el modelo
 Tipos de función objetivo

Maximización: Utilidades, ingresos,

ventas

Minimización: Costos, recorrido,tiempos.

FO Max o Min: AX1+BX2+CX3+….

 Restricciones
Horas máquina disponibles
Horas-hombre disponibles

Inventario disponible
Limitaciones de almacenamiento
Pronóstico de ventas
 Restricciones
Restricciones pueden ser >= o <=

a1x1+b1x2+c1x3+..<= L1
a1x1+b1x2+c1x3+..>= L1 =
-a1x1-b1x2-c1x3-..<= -L1
 Modelo Completo
Max o Min AX1+BX2+CX3+…….+ MXn
Restricciones:
a1X1+b1X2+…+m1Xn < = L1
a2X1+b2X2+…+m2Xn > = L2
a3X1+b3X2+…+m3Xn < = L3

X1,X2,X3……,Xn > = 0
 GUIA PARA LA FORMULACIÓN
DE MODELOS

EXPRESAR CADA
RESTRICCIÓN

EXPRESAR LA
FUNCIÓN OBJETIVO
IDENTIFICAR LAS
VARIABLES DE DECISIÓN

FORMULAR MATEMÁTICAMENTE
LA FUNCIÓN OBJETIVO

FORMULAR MATEMÁTICAMENTE
LAS RESTRICCIONES
 OPTIMIZACIÓN

Costos o elementos fijos

Costos o elementos variables

 SITUACIÓN PROPUESTA

Una empresa productora de muebles produce dos tipos de escritorios :

Estándar y Ejecutivo. Por diferentes motivos hay un mercado ilimitado
para estos productos. Cada escritorio tiene que pasar a través de cuatro
operaciones durante su producción: Corte, Pegado, pre-acabado y
acabado final. Para producir cada unidad del escritorio estándar se
requieren 48 minutos de corte, 2 horas de pegado, 40 minutos de pre-
acabado y 5 horas y 20 minutos de acabado final. Cada unidad del
escritorio ejecutivo requiere 72 minutos en corte, 3 horas en pegado, 2
horas en pre-acabado y 4 horas en acabado final. La capacidad diaria de
cada operación es: 16 horas en corte, 30 horas en pegado, 16 horas en
pre-acabado y 64 horas en acabado final. La utilidad por unidad es $ 40
por el escritorio estándar y $ 50 por cada escritorio ejecutivo. Encuentre
el modelo de programación lineal para este caso.
Primer paso: Plantear las variables de decisión

Una empresa productora de muebles produce dos tipos

de escritorios : Estándar y Ejecutivo.

X: Cantidad de escritorios estándar a producir

Y: Cantidad de escritorios ejecutivos a producir

Segundo paso establecer la Función objetivo:

La utilidad por unidad es $ 40 por el escritorio estándar y $ 50 por cada

escritorio ejecutivo

F.O: Max 40 X+50Y

 Paso 3 establecer las restricciones
Corte Pegado Pre- Acabado
(min) (min) acabado final
(min) (min)
Estándar 48 120 40 320
Ejecutivo 72 180 120 240
Capacidad diaria 16 h 30 h 16 h 54 h

Restricciones:
Corte: 48X+72Y <= 960
Pegado: 120X+180Y<= 1800
Pre-acabado: 40X+120Y <= 960
Acabado final: 320X+240Y<= 3240