Professional Documents
Culture Documents
“MODELAMIENTO MATEMÁTICO”
Bibliografía:
Objetivos
Tema 1.
“PROGRAMACION LINEAL”
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 conocidas del sistema o
bien que se pueden controlar.
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. Por ejemplo si una
de las variables de decisión representa el número de empleados de un taller, es
evidente que el valor de esa variable no puede ser negativa.
Función Objetivo
La región factible incluye o no los lados y los vértices, según que las desigualdades sean
en sentido amplio ( o ) o en sentido estricto (< o >).
EJEMPLO
x = número de pantalones
y = número de chaquetas
2. Función objetivo
3. Restricciones
2x + y ≤ 1000
x≥0
y≥0
2·0 + 0 ≤ 1 00
Tema 2
Cada una de las ecuaciones que forman un sistema lineal de dos ecuaciones con dos
incógnitas es la de una función de primer grado, es decir, una recta. El método
gráfico para resolver este tipo de sistemas consiste, por tanto, en representar en unos
ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan.
OBJETIVO :
VARIABLE DE DECISION:
RESTRICCIONES :
Maximizar
Sujeto a:
La solución óptima siempre se encuentra en uno de los vértices del conjunto de
soluciones factibles. Se analizan estos valores en la función objetivo. El vértice que
representa el mejor valor de la función objetivo será la solución óptima.
Tema 3:
“MÉTODO SIMPLEX”
Deberá tenerse en cuenta que este método sólo trabaja para restricciones que tengan
un tipo de desigualdad "≤" y coeficientes independientes mayores o iguales a 0, y
habrá que estandarizar las mismas para el algoritmo. En caso de que después de éste
proceso, aparezcan (o no varíen) restricciones del tipo "≥" o "=" habrá que emplear
otros métodos, siendo el más común el método de las Dos Fases.
Tabla
C1 C2 ... Cn
Base Cb P0 P1 P2 ... Pn
Pi1 Ci1 bi1 a11 a12 ... a1n
Pi2 Ci2 bi2 a21 a22 ... a2n
... ... ... ... ... ... ...
Pim Cim bim am1 am2 ... amn
Z Z0 Z1-C1 Z2-C2 ... Zn-Cn
Nuevo Elemento Fila = Elemento Fila Pivote actual - (Elemento Columna Pivote
en la fila actual * Nuevo Elemento Fila).
Método de las Dos Fases
Éste método difiere del Simplex en que primero hay que resolver un problema auxiliar
que trata de minimizar la suma de las variables artificiales. Una vez resuelto este
primer problema y reorganizar la tabla final, pasamos a la segunda fase, que consiste
en realizar el método Simplex normal.
FASE 1
En esta primera fase, se realiza todo de igual manera que en el método Simplex
normal, excepto la construcción de la primera tabla, la condición de parada y la
preparación de la tabla que pasará a la fase 2.
La otra diferencia para la primera tabla radica en la forma de calcular la fila Z. Ahora
tendremos que hacer el cálculo de la siguiente forma: Se sumarán los productos
Cb·Pj para todas las filas y al resultado se le restará el valor que aparezca (según la
columna que se éste haciendo) en la fila de la función objetivo.
Tabla
C0 C1 C2 ... Cn-k ... Cn
Base Cb P0 P1 P2 ... Pn-k ... Pn
Pi1 Ci1 bi1 a11 a12 ... a1n-k ... a1n
Pi2 Ci2 bi2 a21 a22 ... a2n-k ... a2n
... ... ... ... ... ... ... ... ...
Pim Cim bim am1 am2 ... amn-k ... amn
Z Z0 Z1 Z2 ... Zn-k ... Zn
Conclusiones
El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para
modelos con tres o más variables, el método gráfico es impráctico o imposible.
El método Simplex es un procedimiento iterativo que permite ir mejorando la
solución a cada paso. El proceso concluye cuando no es posible seguir
mejorando más dicha solución.