JESUS ALFREDO ANDRADE VAZQUEZ

ING. ENERGETICA

Elementos bsicos de un modelo matemtico

Un modelo matemtico es producto de la abstraccin de un sistema real,
eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una
tcnica matemtica y se obtiene una representacin simblica del mismo.
Un modelo matemtico consta al menos de tres elementos o condiciones bsicas:
Las Variables de decisin, la Funcin Objetivo y las Restricciones.

Variables de decisin y parmetros

Las variables de decisin son incgnitas que deben ser determinadas a partir de la
solucin del modelo. Los parmetros representan los valores conocidos del
sistema o que se pueden controlar. Las variables de decisin se representan por:
X1, X2, X3,, Xn Xi, i = 1, 2, 3,, n.

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

si una de las variables es la cantidad de mesas a fabricar, su valor solamente

podr ser igual a cero mayor que cero, o sea positivo; sera absurdo obtener
como resultado que se va a fabricar 4 mesas.

La programacin lineal es la interrelacin de los componentes de un sistema, en

trminos matemticos, ya sea en forma de ecuaciones o inecuaciones lineales
llamado Modelo de Programacin Lineal. Es una tcnica utilizada para desarrollar
modelos matemticos, diseada para optimizar el uso de los recursos limitados en
una empresa u organizacin.
El Modelo de Programacin Lineal, es una representacin simblica de la realidad
que se estudia, o del problema que se va a solucionar. Se forma con expresiones
de lgicas matemticas, conteniendo trminos que significan contribuciones: a la
utilidad (con mximo) o al costo (con mnimo) en la Funcin Objetivo del modelo. Y
al consumo de recursos disponibles (con desigualdades = = e igualdades en las
restricciones.
En el presente texto desarrollaremos Modelos Matemticos de Programacin
Lineal de: Maximizacin y Minimizacin, los cuales estarn indicados en la
Funcin Objetivo del Modelo.
Problemas de aplicacin para formular un modelo
1). Proceso de produccin.- Una fbrica produce dos tipos de productos: M y N,
los costos de produccin de ambos productos son $3 para el producto M y $5 para
el producto N. El tiempo total de produccin est restringido a 500 horas; y los
tiempos de produccin son de 8 horas/unidad para el producto M y de 4
horas/unidad para el producto N. Formule el Modelo matemtico que permita
determinar la cantidad de productos M y N a producir, y que optimice el Costo total
de produccin de los dos productos.

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

ms general, los mximos y mnimos de un conjunto (como se define en teora de

conjuntos) son los elementos mayor y menor en el conjunto, cuando existen. El
localizar valores extremos es el objetivo bsico de la optimizacin matemtica.
Mximos
Si f y f' son derivables en a, a es un mximo relativo o local si se cumple:
1. f'(a) = 0
2. f''(a) < 0
Mnimos
Si f y f' son derivables en a, a es un mnimo relativo o local si se cumple:
1. f'(a) = 0
2. f''(a) > 0