NIVEL 6 B17

FACULTAD DE INGENIERA INDUSTRIAL

ESCUELA DE INDUSTRIAL
INVESTIGACIN DE OPERACIONES
ESTUDIANTE(s):

PABLO PALLO

DOCENTE:

ING. LORENA CCERES

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

Segn CHVEZ HUMBERTO La funcin objetivo es una relacin matemtica

entre las variables de decisin, parmetros y una magnitud que representa el objetivo o
producto del sistema. Es la medicin de la efectividad del Modelo formulado en funcin
de las variables. Determina lo que se va optimizar (Maximizar o Minimizar).

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:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;

C = valor conocido que no debe ser superado;

j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);

a; b; y, c = coeficientes tcnicos conocidos;

X = Incgnitas, de 1 a N;

i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N

> M; , N < M.

Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimizacin.

Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

(UNIVERSIDAD PERUANA UNIN, 2014)

Inecuaciones

Es una expresin matemtica la cual se caracteriza por los signos de desigualdad;

Siendo una expresin algebraica nos da como resultado un conjunto en el cual la
variable independiente puede tomar el valor cualesquiera de ese conjunto cumpliendo
esta desigualdad; a este conjunto se le conoce como Intervalo. (MARTNEZ
GONZALO; 2006)

Variables

Si deben tomarse n decisiones cuantificables relacionadas entre s, se representan

como variables de decisin. Para las que se deben determinar los valores respectivos.
(HILLIER & LIEBERMAN, 2006)

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

El modelo matemtico para programacin entera es sencillamente el modelo de

programacin lineal con la restriccin adicional de que las variables deben tener valores
enteros. (HILLIER & LIEBERMAN, 2006)

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