Vous êtes sur la page 1sur 6

Universidad Tcnica de Machala

Unidad Acadmica de Ingeniera Civil


Carrera de Ingeniera Civil
Mtodos Numricos

Nombre: Jaramillo Zambrano Vctor Alejandro


Semestre: Quinto Semestre B
Docente: Ing. Elsi Romero
Fecha: Machala, 15 de Junio del 2017

Resumen de Clase
Tema:
Optimizacin

Objetivo: Maximizar o minimizar una funcin lineal, sujeta a un conjunto de


restricciones

Programacin Lineal: Mtodo Grafico

1. Introduccin

Los mtodos indirectos tienen la ventaja inherente de que la convergencia es


generalmente ms rpida incluso aun cuando se utilicen mtodos numricos para
calcular las derivadas. Sin embargo, en problemas de ingeniera esta ventaja es muchas
veces Simulacin y Optimizacin de los Procesos Qumicos 43 neutralizada por la falta
de inters de determinaciones precisas de la funcin objetivo debido a la falta de
precisin de los coeficientes que muchas veces se utilizan. Los mtodos numricos
directos, tienen la ventaja de que pueden tratar fcilmente con problemas que incluyan
discontinuidades, puntos de inflexin y puntos finales. Tambin el carcter de f(x) en las
vecindades de un extremo es fcilmente estudiable.

2. Marco Conceptual

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
ptima, de un problema.

Optimizacin con restricciones


Primero se analizan problemas donde la funcin objetivo y las restricciones son lineales.
Para tales casos, hay mtodos especiales que aprovechan la linealidad de las funciones,
llamados mtodos de programacin lineal.

Programacin Lineal

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 termino
lineal denota que las funciones matemticas que representan el objetivo y las
restricciones son lineales.

3. Comentario

Se debe realizar un claro anlisis de la funcin objeto y de las restricciones para as


proceder con la determinacin de una buena optimizacin.

4. Conclusin

Se aprendi a maximizar o minimizar funciones lineales mediante la correcta


observacin de la funcin objeto y de las restricciones inmersas en cada problema.

5. Bibliografa

http://www.ptolomeo.unam.mx:8080/xmlui/bitstream/handle/132.248.52.100/10589
/tesis.pdf?sequence=1

https://rua.ua.es/dspace/bitstream/10045/19734/3/Optimizacion_Problemas_sin_res
tricciones.pdf

http://www.ehu.eus/~mepmufov/html/Parte1.pdf
Trabajo Autnomo

Ejercicio N1:
Una industria vitivincola ha adquirido recientemente un terreno de 110 hectreas.
Debido a la calidad del sol y el excelente clima de la regin, se puede vender toda la
produccin de uvas Sauvignon Blanc y Chardonay. Se desea conocer cunto plantar de
cada variedad en las 110 hectreas, dado los costos, beneficios netos y requerimientos
de mano de obra segn los datos que se muestran a continuacin:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 das


hombre durante el horizonte de planificacin. Formule y resuelva grficamente un
modelo de Programacin Lineal para este problema. Detalle claramente el dominio de
soluciones factibles y el procedimiento utilizado para encontrar la solucin ptima y
valor ptimo.

Variables de Decisin:
: Hectreas destinadas al cultivo de de Sauvignon Blanc
: Hectreas destinadas al cultivo de Chardonay

Funcin Objetivo:
Maximizar

Restricciones:

Donde las restricciones estn asociadas a la disponibilidad mxima de hectreas para la


plantacin, presupuesto disponible, horas hombre en el perodo de planificacin y no
negatividad, respectivamente.

El siguiente grfico muestra la representacin del problema de la empresa vitivincola.


El rea achurada corresponde al dominio de soluciones factibles, donde la solucin
bsica factible ptima se alcanza en el vrtice C, donde se encuentran activas las
restricciones de presupuestos y das hombre.
De esta forma resolviendo dicho sistema de ecuaciones se encuentra la coordenada de
la solucin ptima donde y (hectreas).

El valor ptimo es (dlares).

Ejercicio N2:
Una fbrica tiene tres 3 tipos de mquinas A, B y C; puede fabricar dos (2) productos 1 y
2, todos los productos tienen que ir a cada mquina y cada uno va en el mismo orden:
Primero a la mquina A, luego a la B y luego a la C. La siguiente tabla muestra:

Las horas requeridas en cada mquina, por unidad de producto


Las horas totales disponibles para cada mquina, por semana
La ganancia por unidad vendida de cada producto

Formule y resuelva a travs del mtodo grfico un modelo de Programacin Lineal para
la situacin anterior que permite obtener la mxima ganancia para el taller.

Variables de Decisin:
: Unidades a producir del Producto 1 semanalmente
: Unidades a producir del Producto 2 semanalmente
Funcin Objetivo:
Maximizar

Restricciones:

Las restricciones representan la disponibilidad de horas semanales para las mquinas A,


B y C, respectivamente, adems de incorporar las condiciones de no negatividad.

Para la resolucin grfica de este modelo utilizaremos el software GLP cual abordamos
en el artculo Problema de Planificacin Forestal resuelto con Graphic Linear Optimizer
(GLP). El rea de color verde corresponde al conjunto de soluciones factibles y la curva
de nivel de la funcin objetivo que pasa por el vrtice ptimo se muestra con una lnea
punteada de color rojo.

La solucin ptima es y
con valor ptimo que representa la ganancia para el
taller.

Ejercicio N3:
Una empresa elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4
de hora en labores de armado, 1/8 de hora en labores de control de calidad y US$1,2 en
materias primas. El otro producto requiere por unidad 1/3 de hora en labores de
armado, 1/3 de hora en labores de control de calidad y US$0,9 en materias primas. Dada
las actuales disponibilidades de personal en la compaa, existe a lo ms un total de 90
horas para armado y 80 horas para control de calidad, cada da. El primer producto
descrito tiene un valor de mercado (precio de venta) de US$9,0 por unidad y para el
segundo este valor corresponde a US$8,0 por unidad. Adicionalmente se ha estimado
que el lmite mximo de ventas diarias para el primer producto descrito es de 200
unidades, no existiendo un lmite mximo de ventas diarias para el segundo producto.
Formule y resuelva grficamente un modelo de Programacin Lineal que permita
maximizar las utilidades de la compaa.

Variables de Decisin:
: Unidades a producir diariamente del Producto 1
: Unidades a producir diariamente del Producto 2

Funcin Objetivo:
Maximizar

Restricciones:

La primera restriccin representa las limitantes de horas de armado diariamente. La


segunda restriccin la disponibilidad de horas para labores de control de calidad
(tambin diariamente). La tercera restriccin establece una cota superior para la
produccin y ventas diarias del Producto 1. Adicionalmente se incluyen las condiciones
de no negatividad para las variables de decisin.

El dominio de soluciones factibles tiene 5 vrtices que corresponden a los candidatos a


ptimos del problema. En particular el vrtice ptimo es D de modo que la solucin
ptima es y con valor
ptimo que corresponde a la utilidad mxima
para la empresa.