Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ING. ENERGETICA
Funcin Objetivo
La funcin objetivo es una relacin matemtica entre las variables de decisin,
parmetros y una magnitud que representa el objetivo o producto del sistema. Es
la medicin de la efectividad del Modelo formulado en funcin de las variables.
Determina lo que se va optimizar (Maximizar o Minimizar).
La solucin PTIMA se obtiene cuando el valor de la Funcin Objetivo es ptimo
(valor mximo o mnimo), para un conjunto de valores factibles de las variables. Es
decir, hay que reemplazar las variables obtenidas X1, X2, X3,, Xn; en la Funcin
Objetivo Z = f (C1X1, C2X2, C3X3,, CnXn) sujeto a las restricciones del modelo
matemtico.
Por ejemplo, si el objetivo es minimizar los costos de operacin, la funcin objetivo
debe expresar la relacin entre el costo y las variables de decisin, siendo el
resultado el menor costo de las soluciones factibles obtenidas.
Restricciones
Las restricciones son relaciones entre las variables de decisin y los recursos
disponibles. Las restricciones del modelo limitan el valor de las variables de
decisin. Se generan cuando los recursos disponibles son limitados.
En el Modelo se incluye, adicionalmente de las restricciones, la Restriccin de No
Negatividad de las Variables de decisin, o sea: Xi = 0.
Por ejemplo, si una de las variables de decisin representa el nmero de
empleados de un taller, el valor de esa variable no puede ser negativo. O tambin,
JESUS ALFREDO ANDRADE VAZQUEZ
ING. ENERGETICA
Definicin de Variables
Se desea formular un modelo matemtico para determinar la cantidad que debe
producirse por cada producto (M y N), por lo tanto tendremos dos variables,
representados por: x1 , x2.
Siendo: x1 = Cantidad a producirse del producto M,
x2 = Cantidad a producirse del producto N
Funcin Objetivo
Como se tiene informacin de Costos de produccin de los productos M y N, el
objetivo ser minimizarlos
JESUS ALFREDO ANDRADE VAZQUEZ
ING. ENERGETICA
El Mtodo Simplex
Es un mtodo analtico de solucin de problemas de programacin lineal capaz de
resolver modelos ms complejos que los resueltos mediante el mtodo grfico sin
restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en
cada paso. La razn matemtica de esta mejora radica en que el mtodo consiste
en caminar del vrtice de un poliedro a un vrtice vecino de manera que aumente
o disminuya (segn el contexto de la funcin objetivo, sea maximizar o minimizar),
dado que el nmero de vrtices que presenta un poliedro solucin es finito
siempre se hallar solucin.
La matriz idntica o identidad es una matriz cuadrada (que posee el mismo
nmero tanto de columnas como de filas) de orden n que tiene todos los
elementos diagonales iguales a uno (1) y todos los dems componentes iguales a
cero (0), se denomina matriz idntica o identidad de orden n, y se denota por:
Matriz identidad
La importancia de la teora de matrices en el Mtodo Simplex es fundamental,
dado que el algoritmo se basa en dicha teora para la resolucin de sus
problemas.
Solucin grfica
El anlisis grfico es una alternativa eficiente para enfrentar la resolucin de
modelos de Programacin Lineal en 2 variables, donde el dominio de puntos
factibles (en caso de existir) se encontrar en el primer cuadrante, como producto
de la interseccin de las distintas restricciones del problema lineal.
Una de las propiedades bsicas de un modelo de Programacin Lineal que admite
solucin, es que sta se encontrar en el vrtice o frontera (tramo) del dominio de
puntos factibles. Es decir, si luego de grficar el dominio y evaluar los distintos
vrtices de modo de elegir "el mejor" candidato segn sea nuestro caso (el valor
de la funcin objetivo ser la que nos permitir discriminar cual es el mejor
candidato dependiendo si estamos maximizando o minimizando).
Mximos y mnimos
En matemticas, los mximos y mnimos de una funcin, conocidos
colectivamente como extremos de una funcin, son los valores ms grandes
(mximos) o ms pequeos (mnimos), que toma una funcin en un punto situado
ya sea dentro de una regin en particular de la curva (extremo local) o en
el dominio de la funcin en su totalidad (extremo global o absoluto). De manera
JESUS ALFREDO ANDRADE VAZQUEZ
ING. ENERGETICA