Академический Документы
Профессиональный Документы
Культура Документы
OPERACIONES
Conceptos Importantes
Contenido
Introduccin, conceptos
Principales aplicaciones
Aplicacin de un caso Real (BACKUS)
Aplicacin del mtodo grfico (introduccin)
Etapas de la implementacin de un modelo de
investigacin de operaciones
ANTECEDENTES
PADRE DE LA INVESTIGACION
OPERATIVA
Le molestara repetir la famosa historia del
Problema de la Tarea . . . .
DANTZING: Yo fui un gran estudiante trabajando en mi Ph. D.
Pero no era muy bueno entendiendo la clase. Neyman tenia la
costumbre de colocar las tareas asignadas en el pizarron al inicio de
las clases. Una vez llegue retrasado a clase, y cuando copie el
problema, lo tome y me fui a casa a trabajar en l.
Recursos
Materiales
Toda organizacin
se plantea objetivos
Recursos
a corto, mediano
Econmicos
y largo plazo
Condicin de certeza
Este principio establece que todos los parmetros y datos del
modelo deben ser conocidos.
Es por esto que la PL se dice que es un Mtodo Deterministico.
Formato General de un Problema
de Programacin Lineal
Max C1X1 + C2X2 + ........+ CnXn Funcin Objetivo
S.a:
a11X1 + a12X2 + ........+ a1nXn <= b1
a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2 Restricciones
. . . .
a m1X1 + a m2X2 + .....+ a mnXn <= bm
X1, X2, ......, Xn >= 0 Condiciones de no Negatividad
Los coeficientes Ci se denominan Costos
Los coeficientes aij se denominan coeficientes tecnolgicos
Los valores bij se denominan Trminos independientes o RHS
Variantes del Modelo
El formato anterior puede presentar las siguientes variantes:
Utilidad $ 20 $ 30
X >= 0 , Y >= 0
Figura 1 - Regin Factible
Y Capacidad de PINO Capacidad de CEDRO
60 X <= 60 Y <= 50
C 50
E Capacidad horas
D Combinaciones disponibles
R 25 X + 2 Y <= 120
de produccin
O
factible
0 30 60 90 120 X
PINO
Y Evaluando los vrtices
Funcin Objetivo 20 X + 30 Y = Z
60
C (20,50) 20 (0) + 30 (0) = 0
(0,50)
E
D 20 (0) + 30 (50) = 1,500
(60,30)
R 20 (20) + 30 (50) = 1,900
O 25
Combinaciones
20 (60) + 30 (30) = 2,100
de produccin
20 (60) + 30 (0) = 1,200
factible
(0,0)
30 (60,0) 90 120 X
PINO
Solucin
Utilidad Mxima = 2,100
Producir : 60 PINOS
30 CEDROS
Entender el
Recolectar Construccin
Situacin Problema
(informacin Informacin de un modelo
Real cuantitativa adecuado
cualitativa)
Max CiXi
s.a. Aij < Bj
Xi > 0
Interface de usuario
en Visual Basic Base de
Archivo Modelo
Datos del en LINGO
Formularios de Ingreso de datos Problema
en Access
BOTON DE COMANDO OPTIMIZAR
Funcin que llama al LINGO y ejecuta
el file modelo. El file modelo lee y graba LINGO
los resultados en la base de datos en Access. Software Optimizador
Obtencin y Archivos de
Parmetros depuracin de parmetros
parmetros ordenados
Ejecucin del
modelo en Resultados
LINGO de modelos
BASE DE
DATOS Interpretacin Resultados
de resultados formateados