ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL

Por: Katty Noriega

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FAULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA

INVESTIGACIN OPERATIVA





NOMBRE: KATTY NORIEGA
NIVEL: 5TO CONTABILIDAD Y AUDITORIA
FECHA: 19/OTUBRE/2014
TEMA: ORGANIZADORES GRAFICOS.






ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega






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 y que las limitaciones o restricciones
Funcin Objetivo: Es una expresin matemtica lineal que representa el objetivo del
problema. Es la expresin que tendremos que maximizar o minimizar.
(Max. Min.) Z = c
1
x
1
+ c
2
x
2
+ + c
n
x
n

Ecuaciones o Inecuaciones de Restriccin: Expresiones matemticas, ecuaciones o
inecuaciones de tipo lineal que representan las limitaciones del problema.
Solucin Posible: Es cualquier conjunto de valores de la variable que satisface el
sistema de ecuaciones de la restriccin.
Solucin Posible Bsica: Es aquella solucin posible en la que ninguna variable toma
valores negativos
Solucin Bsica Posible Degenerada: Solucin bsica posible en la que al menos una
variable toma el valor cero.
Solucin ptima: Es aquella solucin bsica posible que optimiza a la funcin objetivo.
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega












ESTRUCTURA DE UN
MODELO DE PL
FUNCIN OBJETIVO Consiste en optimizar el objetivo que
persigue una situacin la cual es una funcin lineal de las
diferentes actividades del problema, la funcin objetivo se
maximiza o se minimiza
RESTRICCIONES
ESTRUCUTURALES.
Diferentes requisitos que
deben cumplir cualquier
solucin para que pueda
llevarse a cabo, dichas
restricciones pueden ser de
capacidad, mercado, materia
prima, calidad, balance de
materiales, etc.
CONDICIN TCNICA. Todas
las variables deben tomar
valores positivos, o en
algunos casos puede ser que
algunas variables tomen
valores negativos
VARIABLES DE DECISIN.
Son las incgnitas del
problema, La definicin de
las variables es el punto
clave y bsicamente
consiste en l0s niveles de
todas las actividades que
pueden llevarse a cabo en
el problema a formular.
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega








GRFICA DE DESIGUALDADES Y CONTORNOS
Para graficar desigualdades realice los
siguientes pasos
Grfica de la igualdad. Convierta la desigualdad
en igualdad y grafique la recta
Escoja un punto de ensayo
EL MTODO GRFICO.
El mtodo grfico es una forma fcil para
resolver problemas de Programacin Lineal,
siempre y cuando el modelo conste de dos
variables. Para modelos con tres o ms
variables, el mtodo grfico es imposible.
Consiste en representar geomtricamente las
restricciones, condiciones tcnicas y funcin
objetivo
CONJUNTO CONVEXO. Un conjunto C es
convexo si el segmento rectilneo que une
cualquier par de puntos de C se encuentra
totalmente en C


ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega

VARIABLES DE HOLGURA Y
VARIABLES DE EXCEDENTE
Variable de holgura:Variable
agregada al lado izquierdo de una
restriccin de "menor o igual que"
para convertir la restriccin en una
igualdad. El valor de esta variable
comnmente puede interpretarse
como la cantidad de recurso no
usado.
Variable de Excedente:Variable
restada del lado izquierdo de una
restriccin de "mayor o igual que"
para convertir dicha restriccin en
una igualdad. Generalmente el valor
de esta variable puede interpretarse
como la cantidad por encima de
algn nivel mnimo requerido.
Ambos tipos de variables tienen que
cumplir con la restriccin de NO
NEGATIVIDAD
RESTRICCIN ACTIVA:Dada una
solucin factible, una restriccin es
activa si al sustituir el valor de las
variables se cumple la igualdad. Es
decir, para esa solucin el valor de la
holgura o excedente, segn sea el
caso es CERO
RESTRICCIN INACTIVA:Dada una
solucin factible, una restriccin es
inactiva si al sustituir el valor de las
variables no se cumple la igualdad. Es
decir, para esa solucin el valor de la
holgura o excedente, segn sea el
caso es DIFERENTE A CERO
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega







PROBLEMAS
NO ACOTADOS:
Hay que distinguir el trmino
problema no acotado con el
trmino conjunto factible no
acotado, ste ltimo se refiere
a una regin factible en la que al
menos una de las variables de
decisin puede asumir valores
indefinidamente grandes.
PROBLEMAS
NO FACTIBLES:
Son problemas que tiene un
conjunto factible vaco: es decir
no existe combinacin de
valores para las variables de
decisin que satisfaga
simultneamente todas las
restricciones
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega



SOLUCION OPTIMA:
NOTA: Una
desigualdad
define un medio
plano y una
igualdad define
una lnea.
Holgura Es todo
recurso no
utilizado, o
capacidad no
utilizada producto
de una restriccin
de tipo
Excedente Es todo
exceso o supera a
un producto de una
restriccin de tipo
Cuando una de las
variables de
holgura o
excedente tiene un
valor mayor a cero
(0.0) indica que la
restriccin a la cual
est asociada es
una restriccin
inactiva.
Esto es cuando al
sustituir los valores de las
variables de la solucin
ptima en la restriccin
en cuestin, el valor
resultante del lado
izquierdo (de la
restriccin) no coincide
con el valor del lado
derecho de la restriccin.
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega

EL PROBLEMA DUAL
En un modelo de
programacin lineal
cada problema lineal
tiene otro problema
denominado problema
dual (PD),
a) El problema dual
tiene tantas variables
como restricciones
tiene el programa
primal.
b) El problema dual
tiene tantas
restricciones como
variables tiene el
programa primal
c) Los coeficientes de
la funcin objetivo del
problema dual son
los trminos
independientes de las
restricciones o RHS
del programa primal
d) Los trminos
independientes de
las restricciones o
RHS del dual son los
coeficientes de la
funcin objetivo del
problema primal.
e) La matriz de coeficientes
tcnicos del problema
duales -
f) El sentido de las
desigualdades de las
restricciones del problema
dual y el signo de las
variables del mismo
problema,
g) Si el programa
primal es un problema
de maximizacin, el
programa dual es un
problema de
Minimizacin
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega





EL MTODO SIMPLEX
El Mtodo Simplex es un
procedimiento de clculo algebrico,
iterativo, para resolver Modelos
Lineales de cualquier tamao.
a) una Funcin Objetivo a optimizar
b) lado derecho de las restricciones
con valor positivo
c) variables de decisin no negativas
d) las restricciones deben ser
expresadas como igualdades.
La Forma Estndar incluye:
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega


EL SISTEMA CANNICO: en un
Modelo Lineal significa que
debe existir una variable bsica
en cada restriccin.
Una variable bsica tiene
coeficiente 1 positivo en una
restriccin y no existe en las
dems.
Las variables de decisin
(estructurales) del modelo y las
variables de holgura pueden ser
variables bsicas.
trabajar ms fcilmente con l.
La siguiente tabla expresa cmo
deben ser recogidos los datos
para resolver el problema de
programacin lneal por el
Mtodo Simplex.
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega




PROCEDIMIENTO PARA LA RESOLUCIN DE PROBLEMAS
MEDIANTE POR EL MTODO SIMPLEX.
FASE I: Preparar el modelo inicial para construir la tabla:
1) Transformar los trminos independientes en positivos
.2) Si en alguna restriccin, hay un solo proceso que est
contenida en ella 3) En las inecuaciones en las que
encontramos introducimos una variable de holgura
sumando.
4) En las inecuaciones en las que encontramos
introducimos una variable de holgura restando.
5) En las igualdades se introduce una variable artificial .6)
En toda restriccin debe haber una variable unitaria
positiva.
7) Las variables de holgura, a la hora de introducirlas en la
funcin objetivo lo haremos siempre con coeficiente cero.
8) Igualar a cero la funcin objetivo
.
ORGANIZADORES GRAFICOS PROGRAMACIN LINEAL
Por: Katty Noriega


FASE II: Construir la tabla y resolver el algoritmo.
Paso 1: Construir la tabla del mtodo Simplex y
rellenamos la tabla con los coeficientes.
Paso 2: La S.B.F. es ptima, si y slo si todos los
coeficientes del rengln (0) son no negativos. De
lo contrario se debe iterar.
En Paso 3: Si comprobamos que hay coeficientes
negativos en el rengln (0),.
a) Elegimos los coeficientes de la columna pivote
positivos
b) Se divide cada coeficiente del lado derecho entre
los coeficientes de la columna pivote
c) Se identifica el rengln con la menor razn
Paso 4: Calculamos los nuevos coeficientes de la
matriz:
Paso 5: Construimos la tabla con los resultados.
Paso 6: En la nueva matriz, comprobamos los
coeficientes del rengln cero, si todava existen
coeficientes negativos