UNIVERSIDAD TCNICA DE MACHALA

UNIDAD ACADMICA DE INGENIERA CIVIL

CARRERA DE INGENIERA CIVIL

Nombre: Gilson Duran Maldonado

Docente: Ing. Elsi Amrica Romero Valdiviezo, Mgs.
Fecha: 15 de junio del 2017
Curso: Quinto B
Asignatura: Mtodos Numricos

RESUMEN DE CLASE N 1
PROGRAMACIN LINEAL: MTODO GRFICO

OBJETIVO:

Maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones.

INTRODUCCION

La programacin lineal (o PL, por simplicidad) es un mtodo de optimizacin que

se ocupa del cumplimiento de un determinado objetivo, como maximizar las
utilidades o minimizar el costo, en presencia de restricciones como recursos
limitados. El trmino lineal denota que las funciones matemticas que
representan el objetivo y las restricciones son lineales. El trmino programacin
no significa programacin en computadora; ms bien denota programar o
fijar una agenda

MARCO CONCEPTUAL

Optimizacin

En el caso ms simple, un problema de optimizacin consiste en maximizar o

minimizar una funcin real eligiendo sistemticamente valores de entrada
(tomados de un conjunto permitido) y computando el valor de la funcin.

La optimizacin tiene que ver con la determinacin del mejor resultado, o

solucin optima, de un problema. (Romero Valdiviezo, 2017)
 Programacin Lineal

En un problema bidimensional, como el del ejemplo 15.1, el espacio solucin se

define como un plano con x1 medida a lo largo de la abscisa; y x2, a lo largo de la
ordenada. Como las restricciones son lineales, se trazan sobre un plano como
lneas rectas.

Si el problema de PL se formul adecuadamente (es decir, si tiene una solucin),

estas lneas restrictivas describen una regin, llamada el espacio de solucin
factible, que abarca todas las posibles combinaciones de x1 y x2, las cuales
obedecen las restricciones y, por lo tanto, representan soluciones factibles.

Solucin grfica de un problema de programacin lineal. a) Las restricciones

definen un espacio solucin factible. b) La funcin objetivo se incrementa hasta
que alcance el valor mximo que cumpla con todas las restricciones.
Grficamente, se mueve hacia arriba y a la derecha, hasta que toca el espacio
factible en un solo punto ptimo.

COMENTARIO

Se recomienda que se realice de una manera muy meticulosa todos los

procedimientos y pasos implantados por la docente ya que de esta manera se
puede resolver cada uno de los problemas con mayor facilidad.
CONCLUSIN

Se concluye que este tema es de mucha importancia en nuestra carrera ya que nos
permite evaluar muchas variables y posibilidades que nos generaran beneficios
una vez empezando a laborar en el campo profesional.

Bibliografa
Chapra, S., & Canale , R. (2007). Mtodos numricos para ingenieros. Mexico: MC GRAW-HILL.

Palacios, F. (2009). Mtodos Numricos: Resumen y ejemplos. Catalua: Escuela Politcnica

Superior de Ingeniera de Manresa.

Romero Valdiviezo, E. (2017). Metodo de Newton Raphson. Machala: Diapositivas.