Professional Documents
Culture Documents
Modelamiento Matemático
Capitulo y Tema: Actividad (Número y nombre):
Capítulo I: Retroalimentación de N° 3: Concepto de Programación Lineal, Método
Bases de Modelamiento Gráfico y Método Simplex
Matemático IO
Módulo: Nombre (s):
IX “B” Ana María Campoverde Sozoranga
Profesor:
Ing. Luis Chamba
Fecha en la cual el profesor encarga Fecha en la cual el profesor recibe la actividad:
la actividad:
Loja, 12/10/2010. Loja, 20/10/2010.
Bibliografía:
INTRODUCCIÓN:
La Programación Lineal es uno de los métodos más utilizados en la actualidad por su sencillez
y facilidad en la solución a problemas reales, y especialmente por los significativos beneficios
y ahorros que brinda a las entidades empresariales. Para la resolución de estos problemas
primero se debe formular el problema matemáticamente, y luego determinar y decidir el
método que nos permitirá la minimización o maximización de recursos.
RESULTADOS:
Para poder dar solución a los problemas presentados en una empresa a través de la
Programación Lineal primeramente se debe definir el modelo matemático que está formulado
a través de variables de decisión que son los puntos claves para la solución del problema,
inecuaciones lineales que son una serie de restricciones del modelo y la función objetivo que
nos permite la optimización del problema.
La mejor solución se puede obtener a través de algunos métodos: como el método gráfico y el
método simplex cada uno de los cuales nos permitirán obtener la mejor alternativa de
solución.
El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de
decisión. El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de
coordenadas X1, X2 para tratar de identificar el área de soluciones factibles (soluciones que
cumplen con todas las restricciones).
La solución óptima del problema se encuentra en uno de los vértices de esta área de
soluciones creada, por lo que se buscará en estos datos el valor mínimo o máximo del
problema. Si existe el conjunto de soluciones o valores que satisfacen las restricciones se
puede presentar los siguientes tipos de solución.
Con solución única: solo existe un par que permitirá maximizar o minimizar recursos.
Con solución múltiple: Si existe más de una solución.
Con solución no acotada: Cuando no existe límite para la función.
No factibles: Cuando no existe el conjunto de soluciones que cumplen las restricciones,
es decir, las restricciones son inconsistentes.
Método Simplex emplea un proceso iterativo que empieza en un punto extremo factible,
normalmente el origen, y se desplaza sistemáticamente de un punto extremo factible a otro,
hasta que se llega por último al punto óptimo.
El algoritmo simplex da inicio en el origen, que suele llamarse solución inicial. Después se
desplaza a un punto extremo adyacente. La elección específica de uno a otro punto depende
de los coeficientes de la función objetivo hasta encontrar el punto óptimo.
Al aplicar la condición de optimidad a la tabla inicial seleccionamos a Xi como la variable que
entra. En este punto la variable que sale debe ser una de las variables artificiales.
Para completar la primera iteración es necesario seguir usando la eliminación de Gauss para
obtener coeficientes de 0 para la nueva variable básica Xj en los otros renglones, para realizar
este cambio se utiliza la siguiente fórmula:
renglón nuevo = renglón antiguo - ( coeficiente de la columna pivote X renglón pivote nuevo)
renglón nuevo = renglón antiguo + (coeficiente de la columna pivote X renglón pivote nuevo)