Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
90Activity
0 of .
Results for:
No results containing your search query
P. 1
Programación lineal

Programación lineal

Ratings: (0)|Views: 4,443 |Likes:
Published by jds_gt
para alumnos Mariano Galvez
para alumnos Mariano Galvez

More info:

Categories:Types, Resumes & CVs
Published by: jds_gt on Mar 10, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/19/2013

pdf

text

original

 
Universidad Mariano Gálvez de GuatemalaFacultad de IngenieríaIngeniería en Sistemas de informaciónInvestigación de OperacionesIng. Jorge Rivera
Programación lineal
La programación lineal
da respuesta a situaciones en las que se exige
maximizar o minimizar funciones
que se encuentran sujetas a determinadaslimitaciones, que llamaremos
restricciones
.Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategiamilitar, etc.
Función objetivo
En esencia la programación lineal consiste en
optimizar (maximizar o minimizar)
 una
función objetivo
, que es una
función lineal
de varias variables:
f(x,y) = ax + by
.
Restricciones
La función objetivo está sujeta a una serie de
restricciones
, expresadas por
inecuaciones lineales
:a
1
x + b
1
y
c
1
 a
2
x + b
2
y
c
2
 ... ... ...a
n
x + b
n
y
c
n
 Cada desigualdad del sistema de restricciones determina un semiplano.
 
 
Solución factible
El conjunto intersección, de todos los semiplanos formados por las restricciones,determina un recinto, acotado o no, que recibe el nombre de
región de validez
ozona de
soluciones factibles
.
Solución óptima
El conjunto de los vértices del recinto se denomina conjunto de
solucionesfactibles básicas
y el vértice donde se presenta la
solución óptima
se llama
solución máxima
(
o mínima
según el caso).
 
 
Valor del programa lineal
El
valor
que toma la
función objetivo
en el
vértice de solución óptima
se llama
valor del programa lineal
.
Pasos para resolver un problema deprogramación lineal
1. Elegir las
incógnitas
.2. Escribir la
función objetivo
en función de los datos del problema.3. Escribir las
restricciones
en forma de sistema de inecuaciones.4. Averiguar el conjunto de
soluciones factibles
representando gráficamente lasrestricciones.5. Calcular las coordenadas de los vértices del recinto de soluciones factibles (sison pocos).6. Calcular el
valor de la función objetivo
en cada uno de los vértices para veren cuál de ellos presenta el
valor máximo o mínimo
según nos pida el problema(hay que tener en cuenta aquí la posible no existencia de solución si el recinto noestá acotado).

Activity (90)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Huber PV liked this
Andres Orozco liked this
Victor Vasquez liked this
brydyl liked this
July Vasquez liked this
wdmartinezr liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->