UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

ESCUELA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERTICA I


INVESTIGACIN DE OPERACIONES


NOMBRE: JOSELYN MARTNEZ
CURSO: QUINTO SEMESTRE A
DOCENTE: MSC. MARLON VILLA
PERIODO: SEPTIEMBRE 2014- FEBRERO 2015

2





Contenido
PROGRAMACIN LINEAL ..................................................................................................................... 3
CONCEPTOS PROPIOS DE LA PL ........................................................................................................... 4
ESTRUCTURA DE UN MODELO DE PL .................................................................................................. 4
EL MTODO GRFICO .......................................................................................................................... 5
PASOS PARA RESOLVER MEDIANTE EL MTODO GRFICO ................................................................ 5
CONJUNTO CONVEXO ......................................................................................................................... 6
VARIABLES DE HOLGURA Y EXCEDENTE .............................................................................................. 8
RESTRICCIONES ................................................................................................................................... 8













3






PROGRAMACIN LINEAL



Es una parte de la
investigacin operativa que la
podremos aplicar cuando el
problema que tratamos se
puede traducir a expresiones
matemticas de tipo lineal
Su empleo es frecuente en
aplicaciones de la industria, la
economa, la estrategia militar
Un problema de programacin
lineal tendr la siguiente
forma:Funcin Objetivo y
Ecuaciones o Inecuaciones de
Restriccin
4

CONCEPTOS PROPIOS DE LA PL


ESTRUCTURA DE UN MODELO DE PL

Es aquella
solucin
bsica
posible
que
optimiza
a la
funcin
objetivo.
Solucin ptima
Solucin
bsica
posible en
la que al
menos
una
variable
toma el
valor
cero.
Solucin Bsica
Posible
Degenerada
Es aquella
solucin
posible en
la que
ninguna
variable
toma
valores
negativos.
Solucin Posible
Bsica
Es cualquier
conjunto de
valores de la
variable que
satisface el
sistema de
ecuaciones
de la
restriccin
Solucin Posible:
5



EL MTODO GRFICO


PASOS PARA RESOLVER MEDIANTE EL MTODO GRFICO


Para modelos con
tres o ms variables
Siempre y cuando el
modelo conste de
dos variables
Es una forma fcil
para resolver
problemas de
Programacin Lineal
6




CONJUNTO CONVEXO
Hallar las restricciones del
problema
Las restricciones de no
negatividad Xi 0 confan
todos los valores posibles
Sustituir y por (=) para
cada restriccin
Trazar la lnea recta
correspondiente a cada
restriccin en el plano
El espacio en el cual se
satisfacen las tres restricciones
es el rea factible
Las lneas paralelas que
representan la funcin
objetivo se trazan mediante la
asignacin de valores
arbitrarios
La solucin ptima puede
determinarse al observar la
direccin en la cual aumenta
la funcin objetivo, se procede
a graficar la funcin objetivo
7


























CONJUNTO CONVEXO

Un conjunto C es convexo si el
segmento rectilneo que une
cualquier par de puntos de C se
encuentra totalmente en C
CONJUNTO
CONVEXO
CONJUNTO
NO
CONVEXO
8

VARIABLES DE HOLGURA Y EXCEDENTE


RESTRICCIONES



Variable de holgura
Variable agregada al
lado izquierdo de una
restriccin de "menor
o igual que" para
convertir la restriccin
en una igualdad.
6X + 3Y 12
6X+3Y+h=12
Variable de Excedente
Generalmente el valor
de esta variable puede
interpretarse como la
cantidad por encima
de algn nivel mnimo
requerido
2X + 3Y 14
2X+3Y-h =14
RESTRICCIONES
ACTIVAS
Al sustituir el valor de
las variables se
cumple la igualdad.
INACTIVAS
Al sustituir el valor de
las variables no se
cumple la igualdad.