Upload
juan-esteban-arevalo-vergel
View
225
Download
1
Embed Size (px)
DESCRIPTION
l
Citation preview
1
1. Formular el problema
2. Construir el modelo que lo represente
3. Deducir soluciones a partir del modelo
4. Prueba del modelo y las soluciones generadas
5. Validacin del modelo
6. Establecer controles sobre la solucin
7. Ejecutar
Fases de aplicacin de la Investigacin Operativa
Modelo general de PL
optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn,
sujeta a las restricciones:
a11x1 + a12x2 +....+ a1nxn < b1
a21x1 + a22x2 +....+ a2nxn < b2
.
am1x1 + am2x2 +....+ amnxn < bm
donde el valor de las variables es:
X1 0, X2 0, ..., Xn 0
m: recursos
n:las actividades
Qu es un modelo?
Una representacin abstracta de ciertos aspectos de la realidad
Estructura basada en elementos seleccionados de la
realidad. Modelos Matemticos Un modelo matemtico es uno que representa el
desempeo y comportamiento de un sistema dado en trminos de ecuaciones matemticas, ofreciendo resultados cuantitativos
1. EL OBJETIVO
Con el objetivo se pretende medir la efectividad de las diferentes soluciones factibles que pueden obtenerse y determinar la mejor solucin. Deber definirse claramente las unidades de medicin del objetivo, como dinero, tiempo, etc.
2. LAS VARIABLES DE DECISIN
Son las incgnitas del problema y bsicamente
consisten en los niveles de todas actividades
que pueden llevarse a cabo en el problema a
formular. Estas pueden ser de tantos tipos
diferentes como sea necesario. En la mayora
de los problemas a formular, la definicin
de las variables es el punto clave.
3. LAS RESTRICCIONES ESTRUCTURALES
Son diferentes requisitos que debe cumplir cualquier solucin para que
pueda llevarse a cabo. En cierta manera son las limitantes en los valores
de los niveles de las diferentes actividades (variables). Las restricciones
ms comunes son:
Restricciones de capacidad. Limitan el valor de las variables debido a la
disponibilidad de horas-hombre, horas-mquina, espacio, etc.
Restricciones de mercado. Surgen de los valores mximos y/o mnimos
de la demanda o el uso del producto o actividad a realizar.
Restricciones de entradas. Son limitantes debido a la escasez
de materias primas, mano de obra, dinero, etc.
Restricciones de calidad. Son las restricciones que limitan las
mezclas de ingredientes, definiendo usualmente la calidad de los
artculos a manufacturar, mezcla de ingredientes, etc
Restricciones de balance de materiales. Estos son las
restricciones que definen las salidas de un proceso en funcin de
las entradas, tomando en cuenta generalmente cierto porcentaje
de merma o desperdicio.
LAS RESTRICCIONES ESTRUCTURALES
Objetivo
Variables de decisin
Recursos
Funcin Objetivo
Definirla
Alternativas Factibles
Restricciones
Alternativas Optmas
ELEMENTOS PARA LA FORMULACION DEL CASO METODOS CUANTITATIVOS Ing Mayron Daro Arvalo Q
CASO 3 La Compaa VITARTE SAC fabrica los dispositivos electrnicos tipo L, G y H; y es suficientemente afortunada como para vender en el mercado nacional todo lo que puede producir actualmente. Cada producto requiere un tiempo (H-H) de manufactura y materiales en los 3 departamentos y la disponibilidad de los recursos disponibles para atender la produccin se muestra en el cuadro siguiente. El problema consiste en decidir que cantidades de cada producto debe manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de produccin, sabiendo que se desea optimizar la ganancia por cada unidad del producto. Luego de la formulacin en programacin lineal y usando el software WINQSB analice el reporte adjunto: (Considerar como variables; L = es la cantidad de producto L; G = es la cantidad de producto G; H = es la cantidad de producto H).
El problema consiste en decidir que cantidades de cada producto debe manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de produccin, sabiendo que se desea optimizar la ganancia por cada unidad del producto. Luego de la formulacin en programacin lineal y usando el software WINQSB analice el reporte adjunto: (Considerar como variables; L = es la cantidad de producto L; G = es la cantidad de producto G; H = es la cantidad de producto H).