Modelo

• Es una representación de la realidad que ayuda a entender su

composición y/o funcionamiento.
• Es una construcción intelectual y descriptiva de una entidad en la que
un observador tiene interés.
• Se construye para transmitirse.
• Se emplean supuestos simples para restringirse a lo que se considera
relevante
¿Qué es un Modelo Matemático?
 Es un grupo de ecuaciones o inecuaciones que
representan una realidad.
 Su ingrediente principal es una variable.
 Las variables son la representación de las
diferentes posibilidades de un conjunto de
datos.
VARIABLE: Valor que cambia (varía). Por ejemplo , una variable puede representar las ventas
de un producto el cual cambia con el tiempo.
Toma de Decisiones

 ¿Qué implica tomar buenas decisiones?

 Una buena decisión es aquella que se basa
en la lógica, considera todos los datos
disponibles y las alternativas posibles, y el
enfoque cuantitativo correspondiente.

Copyright ©2012 Pearson Education, Inc.

publishing as Prentice Hall
FUNCIONES DE LOS MODELOS
MATEMÁTICOS
El aplicar las matemáticas a los problemas de la vida real
comprende tres etapas.
1. Primero se traduce el problema a términos matemáticos,
entonces decimos que tenemos un modelo matemático.
2. Después se obtiene la solución del problema
matemático.
3. Por último, se interpreta esta respuesta matemática en
términos del problema original.
MODELOS CUANTITATIVOS
PROGRAMACIÓN LINEAL: para situaciones que
implican maximizar o minimizar una función lineal
sujeta a restricciones lineales que limitan el
objetivo.
MODELOS DE INVENTARIO: Ayuda a mantener
inventarios suficientes para satisfacer la demanda
al menor costo.
MODELO DE LINEAS DE ESPERA O DE COLAS:
Ayuda a tomar la mejor decisión en la operación
de sistemas que implican líneas de espera.
MODELOS CUANTITATIVOS
 PROGRAMACIÓN DE PROYECTOS (PERT – CPM): Los
administradores planean, programan y controlan proyectos
con numerosas actividades y variedad de departamentos .
PERT (Técnica de evaluación y revisión de programas)
CPM (Método de Ruta crítica). Ayuda a cumplir la
programación de proyectos.
 ANALISIS DE DECISIÓN: Árboles de Decisión, se utiliza
para determinar estrategias óptimas cuando hay varias
alternativas y lo futuro es riesgoso.
 MODELOS CUANTITATIVOS
 PUNTO DE EQUILIBRIO – PROGRAMACIÓN DE LA
PRODUCCIÓN.
 PRONÓSTICO: Técnica que se utiliza para predecir aspectos
futuros de la operación de un negocio.
 PROCESOS DE MARKOV: Estudia la evolución de los
sistemas, se puede predecir el comportamiento futuro.
 MODELOS DE TRANSPORTE: Nos sirve para la planeación de
la distribución de bienes o servicios desde varios punto de
suministro a varios puntos de demanda.
La Programación Lineal es una teoría matemática desarrollada en el siglo
XX. Los matemáticos que han intervenido en la creación y desarrollo de la
Programación Lineal han sido:

    Leonid Vitalevich Kantorovitch, que en 1939 publica una monografía

titulada "Métodos matemáticos de organización y planificación de la
producción".
    Tjalling Charles Koopmans, que junto con el anterior estudiaron entre
1941 y 1942 el conocido ahora como problema del transporte. Ambos
recibieron el premio Nobel de Economía en 1975.
   
   
    George Bernard Dantzig, que formuló en 1947 el enunciado general al que
se reduce cualquier problema de Programación Lineal y autor del método
simplex para la resolución de problemas.

    John von Neumann, que en 1947 relacionó los problemas de

Programación Lineal con la teoría de Matrices.

Neumann
La programación lineal es:
 un conjunto de técnicas racionales de análisis y
de resolución de problemas que tiene por objeto
ayudar a los responsables en las decisiones sobre
asuntos en los que interviene un gran número de
variables.
El nombre de programación lineal no procede de la
creación de programas de ordenador, sino de un
término militar, programar, que significa 'realizar planes
o propuestas de tiempo para el entrenamiento, la
logística o el despliegue de las unidades de combate'.
 Tiene como objetivo el de maximizar o minimizar
alguna decisión.
 Maximizar ganancias, minimizar costos o
simplemente, llegar al valor neutro en un proceso
.

Maximizar la ganancia
Minimizar los costos
 Un modelo de programación lineal
busca maximizar o minimizar una
función lineal, sujeta a un conjunto de
restricciones lineales.
 Un modelo de programación lineal esta compuesto
de lo siguiente:
 Las variables de decisión.
 Debe haber un objetivo o meta que desea alcanzar. Debe ser ya
sea la maximización o minimización de una función.
 Debe haber cursos, restricciones o alternativas de acción o
decisiones, para alcanzar el objetivo. Estas deben adoptar alguna
de las siguientes formas:
Mayor e igual que ≥
menor e igual que ≤
igual a =

 Deben utilizarse solamente ecuaciones lineales , todas las

variables deben estar elevadas a la primera potencia y que sean
sumadas o restadas (no divididas ni multiplicadas).
1. EL OBJETIVO
Con el objetivo se pretende medir la
efectividad de las diferentes soluciones
factibles que pueden obtenerse y determinar la
mejor solución. Deberá definirse claramente
las unidades de medición del objetivo, como
dinero, tiempo, etc.
2. LAS VARIABLES DE DECISIÓN

Son las incógnitas del problema y

básicamente consisten en los niveles de
todas actividades que pueden llevarse a
cabo en el problema a formular. deben ser
determinadas a partir de la solución del
modelo. En la mayoría de los problemas
a formular, la definición de las
variables es el punto clave.
 Ejemplo:

 
 
 
 

¿ QUE HACER Y EN
QUE CANTIDAD?
3. LAS RESTRICCIONES
Las restricciones son relaciones entre las variables de decisión y
los recursos disponibles. Las restricciones del modelo limitan el
valor de las variables de decisión. Se generan cuando los
recursos disponibles son limitados.
Las restricciones más comunes son:
 
Restricciones de capacidad. Limitan el valor de las variables
debido a la disponibilidad de horas-hombre, horas-máquina,
espacio, etc.
 
Restricciones de mercado. Surgen de los valores máximos y/o
mínimos de la demanda o el uso del producto o actividad a
realizar.
 
LAS RESTRICCIONES

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 artículos a manufacturar, mezcla de ingredientes, etc
 
4. LAS CONDICIONES TÉCNICAS

 
Para fines de la programación lineal se establece
que todas las variables deben tomar valores
positivos.
Formulación del Problema:

¿Cómo?

 Es el proceso de traducir la declaración

verbal del mismo en una declaración
matemática (modelo matemático).

 Pueden ser útiles algunos lineamientos

generales para la elaboración de los
mismos.
Modelo estándar
• Variables de decisión (incógnitas) xj (j=1,2,....n)

 Optimizar (maximizar o minimizar)

Z = c1X1 + c2X2 +….+ cnxn,

 Sujeta a las restricciones:

 a11X1 + a12X2 +….+ a1nxn (<=,>=,=) b1
 a21X1 + a22X2 +….+ a2nxn (<=,>=,=) b2
 am1X1 + am2X2 +….+ amnxn (<=,>=,=) bm
 Variables de no negatividad:
 X1 >= 0, X2 >= 0, …, Xn>=0.
 Z = valor de la medida global de efectividad
 xj = variables de decisión j (para j = 1,2,…,n)
 cj = (constante) incremento en Z que resulta al
aumentar una unidad en el nivel de la actividad j
 bi = (constante) cantidad de recurso i disponible
para asignar a las actividades (para i = 1,2,…,m)
 aij = (constante) cantidad del recurso i
consumido por cada unidad de la actividad j
 n = número de variables
 m = número de restricciones
EJEMPLO

Un empresario tiene como máximo 80 kg de acero y 120 kg de aluminio,

y quiere fabricar dos modelos de bicicletas: bicicletas de paseo y
bicicletas de montaña, para venderlas en el mercado a S/. 200 y S/. 150
respectivamente cada modelo, a fin de obtener el máximo beneficio.
Para la bicicleta de paseo empleará 1 kg de acero y 3 kg de aluminio, y
para la bicicleta de montaña usará 2 kg de ambos metales. Formular el
modelo matemático de programación lineal, que permita determinar la
cantidad óptima de bicicletas a producir, para obtener el mayor beneficio
económico.
Luego el Modelo matemático de Programación Lineal (con dos
variables y dos restricciones) será:

X1=Cantidad de bicicletas de paseo a fabricar

X2= Cantidad de bicicletas de montaña a fabricar

Función Objetivo

ACERO
ALUMINIO
NO NEGATIVIDAD
TALLER DE MODELACIÓN
(individual para entregar 25 minutos)
1. Una compañía fabrica dos productos eléctricos:
acondicionadores de aire y ventiladores. El proceso de
ensamblado para cada uno es similar en tanto que requieren
una cierta cantidad de tiempo de cableado y perforación. Cada
acondicionador de aire tarda 4 horas de cableado y 3 horas de
perforación. Cada ventilador tiene que pasar por 1 horas de
cableado y 2 hora de perforación. En el siguiente período de
producción, están disponibles un mínimo de 200 horas de
cableado y hasta 140 horas de perforación que se pueden
utilizar. Cada aparato de acondicionador de aire vendido
genera una utilidad de $25. Cada ventilador ensamblado se
puede vender con una utilidad de $15. Maximizar el beneficio
 Haga el Modelo
Respuesta
 Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIÓN
Hemos tomado una situación real y hemos construido su equivalente
matemático MODELO MATEMÁTICO
Durante la formulación del modelo matemático nosotros
consideramos el método cuantitativo que (esperanzadamente) nos
permitirá resolver el modelo numéricamente
 Existen diversos métodos de resolución
para estas ecuaciones:
 Algoritmos de Transporte y de
Asignación
 Formación de Objetivos (cuando
existen múltiples objetivos)
 El Método Simplex para distribución o
asignación de recursos..
 Otro método, un poco más sencillo, es
el de solución gráfica