Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Consulta Nº2
Consulta Nº2
ESCUELA DE INDUSTRIAL
INVESTIGACIN DE OPERACIONES
ESTUDIANTE(s):
PABLO PALLO
DOCENTE:
CONTENIDOS
PROGRAMACIN LINEAL........................................................................................2
FUNCIN OBJETIVA...................................................................................................2
MODELO MATEMTICO...........................................................................................2
RESTRICCIONES..........................................................................................................2
INECUACIONES............................................................................................................3
VARIABLES....................................................................................................................3
CONDICIONES DE NO NEGATIVIDAD...................................................................4
PROGRAMACIN NO LINEAL.................................................................................4
PROGRAMACIN ENTERA.......................................................................................4
BIBLIOGRAFA.............................................................................................................5
WEB GRAFA.................................................................................................................5
AMBATO ECUADOR
2017
1
Programacin lineal
Segn PREZ JULIAN Se conoce como programacin lineal a la tcnica de la
matemtica que permite la optimizacin de una funcin objetivo a travs de la
aplicacin de diversas restricciones a sus variables. Se trata de un modelo compuesto,
por lo tanto, por una funcin objetivo y sus restricciones, constituyndose todos estos
componentes como funciones lineales en las variables en cuestin.
Funcin objetiva
Modelo matemtico
Segn ANA GARDEY Un modelo matemtico describe tericamente un objeto que
existe fuera del campo de las Matemticas. Las previsiones del tiempo y los pronsticos
econmicos, por ejemplo, estn basados en modelos matemticos. Su xito o fracaso
depende de la precisin con la que se construya esta representacin numrica, la
fidelidad con la que se concreticen hechos y situaciones naturales en forma de variables
relacionadas entre s.
Restricciones
Las restricciones pueden ser de la forma:
2
Donde:
X = Incgnitas, de 1 a N;
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimizacin.
Inecuaciones
Variables
3
Condiciones de no negatividad
Condiciones en un modelo que estipulan que las variables de decisin slo pueden
tener valores no negativos (positivos o cero). (LPEZ DAVID, 2008)
Programacin no lineal
Consiste en encontrar X=(x 1, x2,.., xn) para maximizar f(x), sujeta a g i (x) bi, para
i= 1, 2,, m, y x0, donde f(x) y g(x) son funciones dadas de n variables de decisin.
(HILLIER & LIEBERMAN, 2006)
Programacin entera
4
Bibliografa
HILLIER & LIEBERMAN, Introduccin a la investigacin de operaciones, novena
edicin 2010.
Web grafa
http://www.monografias.com/trabajos96/formulacion-modelos-programacion-
lineal/formulacion-modelos-programacion-lineal.shtml
http://definicion.de/programacion-lineal/
http://www.monografias.com/trabajos89/historia-programacion-lineal/historia-
programacion-lineal.shtml#restriccia#ixzz4gK022PaB
http://www.icarito.cl/2009/12/definicion-de-inecuacion-simple-e-inecuacion-
absoluta.shtml/
http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/InvOper1Virg/
InvOperac/UMD/Glosario/C/condiciondenonegatividad.htm