INVESTIGACION DE OPERACIONES U.V.

5 ISC vesperti no Jess Eduardo Garca

4/29/12

Haga clic para modificar el estilo de subttulo del patrn

PROGRAMACION LINEAL
La programacin lineal es una tcnica de modelado (construccin de modelos). La programacin lineal (PL) es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un objetivo. Su inters principal es tomar decisiones ptimas.

Se usa mucho en la industria militar y en la petrolera. Si bien esos sectores han sido quiz los principales usuarios de ella, el sector servicios y el sector pblico de la economa tambin la han aprovechado ampliamente.

4/29/12

ESTRUCTURA BASICA DE UN PROBLEMA DE PROGRAMACION LINEAL (PL)

RESTRICCION FUNCION OBJETIVO ES

Representan condiciones que es La funcin por optimizar DE NO NEGATIVIDAD: preciso satisfacer. (maximizar o minimizar) ESTRUCTURALES: Garantizan que reflejan factores ninguna variable de como la limitacin decisin sea negativa de recursos y otras condiciones que 4/29/12 impone la situacin

SOLUCION GRAFICA DEL PROBLEMA DE PROGRAMACION LINEAL CONCEPTOS CLAVE: factible: Es el conjunto de puntos que Conjunto
q

integran la regin de resolucin.

q

Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.

OJO: el objetivo de la solucin grfica? Cul es

Cuando un modelo de programacin lineal se Encontrar (entre todos de dos variables puede expresa en trminos los puntos del conjunto 4/29/12 resolverse o procedimientos optimicen la factible) el puntoconlos puntos quegrficos.

Solucin ptima: Constituye la solucin al problema de programacin lineal.

EJEMPLO (PL)

4/29/12

EJEMPLO (PL)

4/29/12

EJEMPLO (PL)

4/29/12

EJEMPLO (PL)

4/29/12

EJEMPLO (PL)

4/29/12

EJEMPLO (PL)

4/29/12

EJEMPLO (PL)

4/29/12

EVALUACION
PREGUNTA #1 PREGUNTA #2 PREGUNTA #3
4/29/12

PREGUNTA #4 PREGUNTA #5 PREGUNTA #6

PREGUNTA #1

ag es HCual clic la e el c o bsica de en striuctura no para agr un u ob die prograegarprna lema magen ma cin linea l?

R: Consta de una funcin objetivo (por maximizar o minimizar) y las restricciones.

4/29/12 regres

PREGUNTA #2

Haga clic Qu en n l icono para agr so e las restregao una icci r nes? imagen

R: representan condiciones que es preciso satisfacer.

4/29/12 regres

PREGUNTA #3

Haga s s Cule o clic nnos tip e l el ico s d oo e rr s r g c n paea taicr ion egaes na ue r uy q imagengnif si ican?

R: DE NO NEGATIVIDAD Y ESTRUCTURALES De no negatividad: garantizan que ninguna variable de decisin sea negativa. Estructurales: reflejan factores como la limitacin y condiciones ante en problema.
4/29/12 regres

PREGUNTA #4

Cul es Haga clicel o ee i en bjl itcvo de ono la s a uc para olgr in egarguafica? r na imagen

R: encontrar el punto o los puntos que optimicen la funcin objetivo.

4/29/12 regres

PREGUNTA #5

Haga clic define p en el i c ono para agr rogramaci n liegar ? na neal u imagen

R: es una tcnica matemtica de optimizacin, es decir un mtodo de maximizar o minimizar un objetivo.

4/29/12 regres

PREGUNTA #6

Qu pas Haga clic s aen el mo i de pdeaPagre e ar L s e xp ic no lo gar uesa en r na imageminos tr n d e do s variables ? R: se puede resolver con procedimientos graficos

4/29/12 regres