P. 1
Formulacion de Modelos

Formulacion de Modelos

|Views: 5|Likes:
Publicado porDavid Trejo

More info:

Published by: David Trejo on Aug 29, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

05/03/2015

pdf

text

original

1.

2 Formulación de modelos
Modelo Matemático Un modelo matemático es producto de la abstracción de un sistema real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se obtiene una representación simbólica del mismo. Un modelo matemático consta al menos de tres elementos o condiciones básicos: 1. Variables de decisión y parámetros Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del modelo. Los parámetros representan los valores conocidos del sistema o bien que se pueden controlar. Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi , i = 1, 2, 3, …, n 2. Función Objetivo La función objetivo es una relación matemática entre las variables de decisión, parámetros y una magnitud que representa el objetivo o producto del sistema. Es la medición de la efectividad en función de las variables. Determina lo que se va optimizar (Maximizar o Minimizar). Por ejemplo, si el objetivo del sistema es minimizar los costos de operación, la función objetivo debe expresar la relación entre el costo y las variables de decisión. La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo; para un conjunto de valores factibles de las variables. Es decir, hay que determinar las variables x1, x2, x3,..., xn que optimicen el valor de Z = f(x1, x2, x3,..., xn) sujeto a las restricciones de la forma g(x1, x2, x3,..., xn) b. Donde x1, x2, x3,..., xn son las variables de decisión; Z es la función objetivo, f es una función matemática. Lo Modelos Matemáticos de Programación Lineal pueden ser: de Maximización o de Minimización, indicados en la Función Objetivo del Modelo. · MODELO P. L. MAXIMIZACIÓN: Cuando se desea maximizar o incrementar: las Utilidades, Producción, Ventas, Beneficios, Rentabilidad, etc. · MODELO P. L. MINIMIZACIÓN: Cuando se desea minimizar o disminuir: los Costos, Pérdidas, Paradas, Desperdicios, distancias, etc. 3. Restricciones Las restricciones son relaciones entre las variables de decisión y magnitudes que dan sentido a la solución del problema y las acotan a valores factibles. Las restricciones del modelo limitan el valor de las variables de decisión. Son los recursos disponibles limitados. Incluye la Restricción de No Negatividad de las Variables de decisión, o sea: Xi ≥ 0.

y que optimice (o minimice) el Costo total de producción de los dos productos. Ejemplo de aplicación: 1). o sea positivo. Representación del Problema mediante un Organizador Gráfico o Esquema: Definición de Variables: Se desea formular un modelo matemático para determinar la cantidad a producirse por cada producto. su valor solamente podrá ser igual a 0 (cero) o mayor que cero. es evidente que el valor de esa variable no puede ser negativo. si una de las variables es la cantidad de mesas a fabricar. Sean: x1 = Cantidad a producirse del producto M x2 = Cantidad a producirse del producto N Función Objetivo: Minimizar el Costo total de producción de los productos M y N Costo total de producción de M = (Costo unitario del producto M) (Cantidad a producirse del producto M) Costo total de producción de M = ( 3 $ / unidad ) ( x1 unidades ) = 3 x1 $ Costo total de producción de N = (Costo unitario del producto M) (Cantidad a producirse del producto N) Costo total de producción de N = ( 5 $ / unidad ) ( x2 unidades ) = 5 x2 $ . Una fábrica produce dos productos: M y N.Por ejemplo. los costos de producción de ambos productos son $3 para el producto M y $5 para el producto N. O también. y el tiempo de producción son de 8 horas/unidad para el producto M y de 4 horas/unidad para el producto N. Si el tiempo total de producción está restringido a 500 horas. Formule el Modelo matemático que permita determinar la cantidad de productos M y N a producir. por lo tanto tendremos dos variables. si una de las variables de decisión representa el número de empleados de un taller.

de M) (Cant. tenemos el siguiente Modelo matemático de Programación Lineal: Minimizar: C = 3 x1 + 5 x2 Sujeto a: 8 x1 + 4 x2 ≤ 500 x1 ≥ 0 y x2 ≥ 0 Hemos formulado un modelo matemático con dos variables y una restricción. prod. Luego resumiendo. de N) (Cant.La Función objetivo es Minimizar: Costo total de producción M + Costo total de producción N Matemáticamente tenemos: Minimizar: C = 3 x1 + 5 x2 Definición de Restricciones: Restricción del tiempo de producción: Máximo disponible 500 horas (lado derecho) ( t. de N) ≤ 500 Matemáticamente tenemos: 8 x1 + 4 x2 ≤ 500 La Condición de No negatividad: x1 ≥ 0 y x2 ≥ 0. estando listo para aplicar un método de solución. prod. de M) + (t. unitario prod. . unitario prod.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->