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
Realidad

Abstraccin

Modelo
Matemtico

Anlisis

Intuicin

Resultados

Decisiones
Interpretacin

Fases de aplicacin de la
Investigacin Operativa
3

1.
2.
3.
4.

5.
6.
7.

Formular el problema
Construir el modelo que lo represente
Deducir soluciones a partir del modelo
Prueba del modelo y las soluciones
generadas
Validacin del modelo
Establecer controles sobre la solucin
Ejecutar

Qu es un modelo?
Una

representacin abstracta
aspectos de la realidad

de

ciertos

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

5
Modelos
Validados

Realidad
Comercio
Industria
Salud
Gobierno
Operaciones en general

Modelos
A
Validar

Matemticas
Estadstica
Probabilidades
Mtodos Cuant.
Cuant.formales

Problemas y
Datos

Problemas

Decisor

Decisiones

Problemas y
Objetivos

CIENCIAS

Modelos
DSS
EIS

Investigacin Operativa

Modelos y soluciones

INFORMATICA

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

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
necesarios para realizarlas.

escasos

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?

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,
m: recursos
n:las actividades

...,

Xn 0

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.

LAS RESTRICCIONES
ESTRUCTURALES
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.

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

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.

Maximizar o
Mnimizar

Sujeto a

AX1

A es azcar
Li es leche ntegra
Cl es crema lctea

=
+

CX1
AX2

+
+

CX2
AX3

+
+

CX3
AXn

B1

LiX1

LiX2

LiX3

LiXn

B2

ClX1

ClX2

ClX3

ClXn

B3

X1

B4

Xi