UNIVERSIDAD TÉCNICA DE MACHALA

UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

CARRERA DE INGENIERÍA CIVIL

Nombre: Luis Guilber Zambrano Armijos Docente: Ing. Elsi América Romero
Semestre: Quinto “A” Valdiviezo
Asignatura: Métodos Numéricos Fecha: Jueves 30 de noviembre de 2017

RESUMEN DE CLASE #7

OPTIMIZACIÓN: PROGRAMACIÓN LINEAL: MÉTODO SIMPLEX

INTRODUCCIÓN
El método simplezen optimización nos facilita la resolución de problemas, teniendo en cuenta
que se debe tomar de forma adecuada las variables, restricciones y la función objeto. Mediante
el una tabla en cual añadimos las variables holgura y resolvemos paso a paso como Gauss
Jordan.

Desarrollo

Programación lineal
Se lo representa (PL) es un método de optimización que se ocupa del cumplimiento de un
determinado objetivo, como maximizar las utilidades o minimizar el costo, en presencia de
restricciones como recurso limitado. El término lineal denota que las funciones matemáticas
que representan el objetivo y las restricciones son lineales.
Un modelo de programación matemática consiste en:
 Un conjunto de variables de decisión, que puede ser controlado o determinado por el
decisor.
 Una función objetivo, que se maximizara o minimizara.
 Un conjunto de restricciones que describen las condiciones bajo las cuales se debe
satisfacer el objetivo.
Optimización con restricciones
Primero se analiza el problema donde la función objeto y las restricciones son lineales. Para
tales casos hay métodos especiales que aprovechan la linealidad de las funciones, llamadas
métodos de programación lineal.
La optimización intenta dar respuesta a un tipo general de problemas donde se desea elegir el
mejor entre un conjunto de elementos. Obteniendo la respuesta más óptima para la solución de
diferentes problemas.

La programación lineal es optimizar, maximizando o minimizando funciones que están

limitadas por determinadas restricciones.

Método Simplex
El método simplex se basa en la suposición del que la solución estará en un punto extremo.
Así, es el procedimiento debe ser capaz de discriminar si durante la solución del problema se
presenta un punto extremo. Para esto, las ecuaciones con restricciones se reformulan como
iguales, introduciendo las variables holgura.
En cada una de las desigualdades que se plantean en el modelo matemático de programación
lineal, se plantean las desigualdades de ≤ 1 estas desigualdades se convierten en igualdades
completando con variables de origen en el caso que sea mayor o igual se completa con variables
de excedente, estas con signos negativos ya que su nombre indica es una cantidad que esta de
excedente y hay que quitarla para convertirla en igual. En caso de que se maneje el igual se
utilizan las variables ejecutables.

VARIABLES DE ENTRADA: Se conoce como condiciones de optamibilidad ya sea

maximización o minimización se refiere a la variable no básica en Z con el coeficiente +
negativo si se trata de una maximización o el coeficiente por positivo se trata de una
minimización.
VARIABLES DE SALIDA: Es un punto extremo conocido como condiciones de factibilidad,
es un modelo ya sea de optimización o minimización y se refiere a la variable básica asociada
con la minimización no negativa, se trata de una maximización o el coeficiente positivo se
trata de una minimización.
Comentario
Identificar de forma correcta la columna y fila pivot, ya que, de esta dependerá hacer cero el
resto de datos de esa columna. El método simple es un proceso repetitivo hasta que nuestras
dos variables principales sean cero o positivas.

Conclusiones
El método simplex nos permite mediante la creación de una tabla y añadir variables de holgura
hallar la solución a nuestro problema de maximización o minimización mediante un proceso
repetitivo.

Referencias Bibliográficas

[1] « www.unprofesor.com» Claudia López [En línea]. Available:

https://www.unprofesor.com/matematicas/ejercicios-de-programacion-lineal-resueltos-1-
831.html
[2] «www.portales.puj.edu.com,» [En línea]. Available:
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/capitulo4/capitulo4.html.
 Anexos
Trabajos Intraclase