13/07/2014

1

MODELAMIENTO APLICATIVO

II UNIDAD:

Aplicacin de la Investigacin de operaciones a los Problemas de
Produccin.

Ing. Juan Francisco Portilla Alvarado
INGENIERO GEOFSICO
Ingeniero de INDECI Y SINAGERD
Perito Judicial en Ingeniera de Seguridad y Minera


Investigacin Operativa


2
Realidad
Abstraccin
Modelo
Matemtico
Anlisis
Resultados Decisiones
Interpretacin
Intuicin
Fases de aplicacin de la Investigacin
Operativa

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
3
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


Investigacin Operativa

Realidad
Comercio
Industria
Salud
Gobierno
Operaciones en general





Decisor
Matemticas
Estadstica
Probabilidades
Mtodos Cuant.
Cuant.formales




Investigacin Operativa
Modelos
Validados
Modelos
A
Validar
Problemas
Decisiones
Problemas y
Datos
Problemas y
Objetivos
CIENCIAS
Modelos y soluciones
INFORMATICA
Modelos
DSS
EIS
5

Investigacin Operativa

Definiciones

Aplicacin de mtodos cuantitativos para
argumentar las decisiones en todas las esferas de la
actividad humana, orientadas por una finalidad.

Ciencia de la preparacin de las decisiones

6
13/07/2014
2
Modelo de Programacin Lineal
Abarca el problema general de asignar recursos
limitados entre actividades competitivas de la mejor
manera posible (es decir, en forma ptima).

incluye elegir el nivel de ciertas actividades que
compiten por recursos escasos necesarios para
realizarlas.
Programacin Lineal
los niveles de actividad elegidos dictan la
cantidad de cada recurso que consumir
cada una de ellas.

La programacin lineal utiliza un modelo
matemtico para describir el problema.
Programacin Lineal

El adjetivo lineal significa que todas las
funciones matemticas del modelo deber
ser funciones lineales. En este caso, las
palabra programacin no se refiere a
programacin en computadoras; en
esencia es un sinnimo de planeacin.

Programacin Lineal

As, la programacin lineal trata la planeacin de
las actividades para obtener un resultado
ptimo, esto es, el resultado que mejor alcance la
meta especificada (segn el modelo matemtico)
entre todas las alternativas de solucin.

Mtodo simplex: Resuelve problemas de n
variables por m restricciones.
Programacin Lineal
Los trminos clave son recursos y actividades, en donde
m denota el nmero de distintos tipos de recursos que se
pueden usar y n denota el nmero de actividades bajo
consideracin.

ejemplos de recursos son dinero y tipos especiales de
maquinaria, equipo, vehculos y personal.

Los ejemplos de actividades incluyen inversin en
proyectos especficos, publicidad en un medio
determinado y el envo de bienes de cierta fuente a cierto
destino.

Ejemplo



QUE HACER Y EN
QUE CANTIDAD?
13/07/2014
3




FORMULACIN DE MODELOS MATEMTICOS
DE PROGRAMACIN LINEAL
-formulacin directa-
La modelacin se define como el proceso de abstraccin del
sistema real a un modelo cuantitativo. Involucra desde la
definicin del sistema real y la determinacin de sus fronteras,
incluyendo la conceptualizacin del sistema asumido.

La modelacin es sin duda una combinacin de arte y ciencia.

No se puede precisar una metodologa para la construccin
de un modelo, por lo que necesariamente la modelacin se
aprende con la prctica.

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

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
13/07/2014
4
PRINCIPIOS GENERALES DE LA MODELACIN
"Los modelos no pueden reemplazar al tomador de decisiones, slo auxiliarlos"

1. No debe elaborarse un modelo complicado cuando uno simple es
suficiente.
2. El problema no debe ajustarse al modelo o mtodo de
solucin.
3. La fase deductiva de la modelacin debe realizarse
rigurosamente.
4. Los modelos deben validarse antes de su implantacin.
5. Nunca debe pensarse que el modelo es el sistema real

PRINCIPIOS GENERALES DE LA MODELACIN
"Los modelos no pueden reemplazar al tomador de decisiones, slo auxiliarlos"

6. Un modelo debe criticarse por algo para lo que no fue hecho.
7. No venda un modelo como la perfeccin mxima.
8. Uno de los primeros beneficios de la modelacin reside en el
desarrollo del modelo.
9. Un modelo es tan bueno o tan malo como la informacin con
la que trabaja.
10. Los modelos no pueden reemplazar al tomador de decisiones

Tipos de problemas
Planeacin de la produccin e inventarios
Mezcla de Alimentos
Transporte y asignacin
Planeacin financiera
Mercadotecnia
Asignacin de recursos
Redes de optimizacin
El Modelo de P.L.
CX2
A es azcar
Li es leche ntegra
Cl es crema lctea
Maximizar o
Mnimizar
Z = CX1 CX3 + +
Sujeto a
ClX3
LiXn LiX3 LiX2
LiX1
AXn AX3 AX2 AX1 +
+
+ +
+
+
+
+
+
B1
B2
ClX2 ClX1 ClXn B3
X1 B4
Xi 0