Está en la página 1de 25

OPTIMIZACIN DE MODELOS

La Optimizacin de Modelos, tambin denominada programacin matemtica , sirve para


encontrar la respuesta o el valor de la variable de decisin, que proporciona el mejor
resultado para la funcin objetivo, es decir, la que logre maximizar ganancias, produccin
,etc. o la que logre minimizar costos, desperdicio entre otros.
FUNCION OBJETIVO
RESTRICCIONE
S
GANANCIAS MAX : a X + b
Y
COSTOS MIN : a X + b Y
donde:
a y b : parmetros.
x e y : Variables de
Decisin.
5 X + 3 Y >= 160
X + 2 Y >= 100
3 X + 2 Y <=186
Cumpla
con:
SOLUCIN
PTIMA
PROGRAMACIN LINEAL
Principal ramas de la investigacin operativa
Modelos de optimizacin
FUNCION
OBJETIVO
RESTRICCIONES
funciones lineales en las
variables de decisin
Por su sencillez son frecuentemente
usados para abordar una gran variedad de
problemas de naturaleza real en ingeniera
y ciencias sociales, lo que ha permitido a
empresas y organizaciones importantes
beneficios y ahorros asociados a su
utilizacin.
5 X + 3 Y >= 160 GANANCIAS MAX : a X + b
Y
La programacin lineal
constituye un importante
campo de la optimizacin por
varias razones, muchos
problemas prcticos de la
investigacin de operaciones
pueden plantearse como
problemas de programacin
lineal.
Es muy usada en la
microeconoma y la
administracin de empresas, ya
sea para aumentar al mximo los
ingresos o reducir al mnimo los
costos de un sistema de
produccin.
Elementos a
considerar:

FUNCIN OBJETIVO:
VARIABLES DE
DESICIN
Es la medida cuantitativa del funcionamiento del sistema que se
desea optimizar .
Representa las decisiones que se pueden tomar para afectar el valor
de la funcin objetivo.
es muy usada en la microeconoma y la administracin de
empresas, ya sea para aumentar al mximo los ingresos o
reducir al mnimo los costos de un sistema de produccin.
1
2
RESTRICCIONES
Representa el conjunto de relaciones (expresadas mediante
ecuaciones e inecuaciones) que ciertas variables estn obligadas
a satisfacer.
3
El optimizador de Grficos en Programacin
Lineal GLP est diseado para resolver
problemas de restricciones lineales.
Este programa puede encontrar las
soluciones ptimas para problemas de
maximizacin o minimizacin
automticamente.
El programa soporta hasta seis restricciones
lineales.
Aplicable solo a modelos de dos variables
lineales.
PASOS PARA LA
OPTIMIZACIN CON
GLP
Eleccin de las incgnitas.
Determinacin de la Funcin
objetivo
Restricciones
Calcular el valor de la funcin
objetivo
Hallar el conjunto de soluciones
factibles (Solucin ptima.)
Commands --> Comandos
File menu --> Archivo del men
Edit menu --> Editar Men
View menu --> Ver men
Option menu --> Opciones del men
Window menu --> Ventana del men
Help menu --> Ayuda de men
Toolbar --> Barra de Herramientas
New --> Nuevo
Open --> Abrir
Save --> Guardar
Print --> Imprimir
Copy --> Copiar
Copy Picture --> Copiar figura
Cut --> Cortar
Paste --> Pegar
Auto Max --> Maximizacin automtico
Auto Min --> Minimizacin automtico
Auto Zoom --> Zoom automtico
Trim --> Recortar
Toggle Label --> Proveedor de etiqueta
Toggle Color --> Proveedor de color
Toggle Grey --> Proveedor de gris
Toggle Integer --> Proveedor de
nmeros enteros
Hold --> Retener
Reset --> Rehacer
Undo --> Deshacer
PRECISIN
DECIMAL
INGRESAR
VARIABLE
S
CAMBIAR LOS
VALORES DE X
MIN, X MAX,
Y MIN AND Y
MAX
TAMAO
DE LA
ESCALA
INGRESAR
RESTRICCI
ONES
MOVER
UNA
ETIQUETA
DE LA
RECTA
OBTENER
LA
SOLUCIN
PTIMA
INGRESAR
LA
FUNCIN
OBJETIVO
AutoMax o en
el botn
AutoMin
PROTRAC. INC
PROTRAC, Inc, produce dos lneas de equipo pesado. Una de estas lneas de productos
(llamada equipo de excavacin) se destina esencialmente a aplicaciones de construccin. La
otra lnea (llamada equipo para la silvicultura) est destinada a la industria maderera. El
miembro ms grande de la lnea de equipo de excavacin (el E-9) y el miembro mayor de la
lnea de equipo para la silvicultura (el F-9) se produce en el mismo departamento y con el
mismo equipo. Haciendo uso de las predicciones econmicas para el prximo mes, el gerente
de mercadotecnia de PROTRAC juzga que durante ese periodo ser posible vender todos los
E-9 y F-9 que la empresa pueda producir.
La administracin debe ahora recomendar una meta de produccin para el prximo mes. Es
decir, cuntos E-9s y F-9s deben producirse? En la toma de decisin, los principales factores
a considerar son los siguientes: PROTRAC tendr una utilidad de S/. 5000 por cada E-9 que se
venda y s/. 4000 por cada F-9. Cada producto pasa por operaciones mecnicas tanto en el
departamento A como en el departamento B. Para la produccin del prximo mes, estos dos
departamentos tienen disponibles 150 y 160 horas, respectivamente. Cada E-9 consume 10
horas de operacin mecnica en el departamento A y 20 horas en el departamento B, mientras
que cada F-9 consume 15 horas en el departamento A y 10 horas en el departamento B.
DEPARTAMENTO HORAS
E-9 F-9 TOTAL DISPONIBLE
A
B
HORAS DE
VERIFICACIN
10
20
30
15
10
10
150
160
135
Con el objeto de cumplir un compromiso con el sindicato, el total de horas de trabajo que se
dedicarn a la verificacin de los productos terminados del prximo mes no puede ser menos
en 10% a una meta establecida de 150 horas. Esta verificacin se realiza en un tercer
departamento que no tiene relacin con las actividades de los departamentos A y B. cada E-9
requiere de 30 horas de comprobacin y cada F-9, 10. Puesto que el 10% de 150 es 15, el
total de horas de trabajo destinadas a la verificacin no puede ser menos de 135. Estos datos
se concentran en la tabla siguiente.
Con el fin de mantener su posicin en el mercado, la alta gerencia ha decretado como poltica
operativa que: deber construirse cuando menos una F-9 por cada tres E-9 que sean
fabricadas.
Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F-9
(en cualquier combinacin) para el prximo mes, por lo cual tendr que producirse por lo
menos esa cantidad.

ELABORACIN DEL SISTEMA
1. DEFINICIN DE LAS VARIABLES:

E = Cantidad de mquinas E9 del equipo de silvicultura que se deben fabricar el
prximo mes.
F = Cantidad de mquinas F9 del equipo de excavacin que se deben fabricar el
prximo mes

2. FUNCIN OBJETIVO:
Maximizar Z = 5000 E + 4000 F
Sujeto a las siguientes restricciones:

3. RESTRICCIONES:
10E + 15F 150 Capacidad en el departamento A
20E + 10F 160 Capacidad en el departamento B
30E + 10F 135 Horas de trabajo empleadas en la verificacin
E - 3F 0 Balance de la posicin en el mercado
E + F 5 Requisito de produccin mnima

4. CONDICIN DE NO NEGATIVIDAD:

E 0 ; F 0
PRECISIN DECIMAL


10E + 15F 150
Capacidad en el
departamento A
20E + 10F 160
Capacidad en el
departamento B
30E + 10F 135
Horas de trabajo
empleadas en la
verificacin
E - 3F 0
Balance de la posicin en
el mercado
E + F 5
Requisito de produccin
mnima



1. Auto Zoom
2. Clic en la
herramienta Toggle
Trim Lines (alternar
recortar lineas)
3. clic en la
herramienta C
REGIN
FACTIBL
E
1. Insertar la
funcin objetivo
en la casilla
PAYOFF
REDITOS
1. clic en AUTO MAX
2. Coincidir con
uno de los vrtices
del polgono o
regin factible.



SOLUCIN OPTIMA:
E: 4.5
F: 7.0







GANANCIA MXIMA:
S/. 50500.00





La comprobacin de
la solucin optima,
se puede desarrollar
manualmente el
sistema de
ecuaciones de las
rectas que se
interceptan el punto
optimo.

20E + 10F <=160
10E + 15F <=150

E= 4.5 F=7

IGUALAR LAS ECUACIONES
QUE SE INTERCEPTAN
FORMANDO EL PUNTO DE
OPTIMIZACIN
DEPART A: 10E+15F=150
DEPART B: 20E+10F=160
RESTRICCIONES ACTIVAS E INACTIVAS:
ANLISIS

E= 4.5
F= 7


1.- CUANTAS HORAS DE USO DEL DEPARTAMENTO A REQUIERE LA SOLUCIN OPTIMA?
RESTRICCIN: 10E+15F=150 ; REEMPLAZANDO: 10(4.5)+15(7)=150 (ACTIVA)

2.-CUANTAS HORAS DE USO DE DEPARTAMENTO B REQUIERE LA SOLUCIN OPTIMA?
RESTRICCIN: 20E+10F=160; REEMPLAZANDO: DEPART B: 20(4.5)+10(7)=160 (ACTIVA)

3.-CUANTAS HORAS DE TRABAJO SE DEDICARN A REALIZAR PRUEBAS EN LA SOLUCIN OPTIMA?
RESTRICCIN: 30E + 10F 135; REEMPLAZANDO: 30(4.5) + 10(7) = 205
(EXCEDE EN 70) (INACTIVA EN CONDICIONES OPTIMAS)

RESTRICCIN: E - 3F 0 ; REEMPLAZANDO : E(4.5) 3(7) = -16.5 (INACTIVA)
RESTRICCIN: E + F 5 ; REEMPLAZANDO : E(4.5)+F(7) =11.5 >5 (INACTIVA)



RESTRICCIN ACTIVA
OBLIGATORIA
IMPIDE OBTENCIN DE GANANCIAS
ADICIONALES
LAS RESTRICCIONES DE IGUALDAD,
SIEMPRE SON ACTIVAS.
LAS RESTRICCIONES DE < O >, LO SON,
SI SON EVALUADAS EN SUS
CONDICIONES OPTIMAS.
En una
restriccin de
tipo >, la
diferencia entre
el lado
izquierdo y el
lado derecho(la
cantidad
sobrante) suele
llamarse
excedente.
En una
restriccin de
tipo <, la
diferencia
entre el lado
izquierdo y el
lado
derecho(la
cantidad no
usada) suele
llamarse
holgura.
PASA POR LA SOLUCIN OPTIMA.
RESTRICCIN INACTIVA
NO PASA POR LA SOLUCIN
OPTIMA
MODELOS NO ACOTADOS MODELOS NO FACTIBLES
CUANDO OBTENEMOS
RESULTADOS(GANANCIAS,
QUE SE APROXIMAN AL
INFINITO), AL NORESTE,
ENCONTRAR VARIOS
VALORES PERMISIBLES
QUE MEJOREN EL VALOR
OBJETIVO
CONJUNTO
RESTRINGIDO VACO,
NO EXISTIENDO
COMBINACIN DE
VALORES PARA LAS
VARIABLES DE
DECISIN
Si cambiamos
E+F>5 por
E+F<5 , ningn
par de valores
satisface ra a
todas las
restricciones.
* EL PUNTO PTIMO
NO SIEMPRE ES EL
PUNTO O VRTICE
MAS ALTO DE LA
REGIN FACTIBLE,
DEPENDER DEL
VALOR DE LOS
PARMETROS
PUNTOS EXTREMOS Y
SOLUCIONES OPTIMAS
NUEVA
INCLINACIN(PENDIENTE)
VARIACIN EN LOS RDITOS
RESTRICCION
REDUNDANTE