Professional Documents
Culture Documents
El beneficio unitario estimado por ventas es de US$ 3.000 y US$ 4.000 para el
bien A y el B, respectivamente.
Plantear matemticamente y resolver grficamente.
Formulacin matemtica:
Sean:
x1 = N de unidades/mes a producir y vender de A
x2 = N de unidades/mes a producir y vender de B
Mtodos de solucin
Existen tres mtodos de solucin de problemas de programacin lineal:
Mtodo grfico: Las rectas de nivel dan los puntos del plano en los que la funcin
objetivo toma el mismo valor.
Mtodo analtico: El siguiente resultado, denominado teorema fundamental de la
programacin lineal, nos permite conocer otro mtodo de solucionar un programa
con dos variables: en un programa lineal con dos variables, si existe una solucin
nica que optimice la funcin objetivo, esta se encuentra en un punto extremo
(vrtice) de la regin factible acotada, nunca en el interior de dicha regin. Si la
funcin objetivo toma el mismo valor ptimo en dos vrtices, tambin toma idntico
valor en los puntos del segmento que determinan. En el caso de que la regin
factible no es acotada, la funcin lineal objetivo no alcanza necesariamente un
valor optimo concreto, pero, si lo hace este se encuentra en uno de los vrtices de
la regin.
Esquema prctico: Los problemas de programacin lineal puede presentarse en
la forma estndar, dando la funcin, objetivos y las restricciones, o bien plantearlos
mediante un enunciado.
Aplicaciones en la Administracin
Adm. De la produccin
Adm. Logstica
Adm. Comercial
Adm. Financiera
Relaciones primal-dual
Asociado a cada problema lineal existe otro problema de programacin lineal
denominado problema dual (PD), que posee importantes propiedades y relaciones
notables con respecto al problema lineal original, problema que para diferencia del
dual se denomina entonces como problema primal (PP).
Las relaciones las podemos enumerar como siguen:
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 dual es la traspuesta de la
matriz tcnica del problema primal.
f) El sentido de las desigualdades de las restricciones del problema dual y el signo
de las variables del mismo problema, dependen de la forma de que tenga el signo
de las variables del problema primal y del sentido de las restricciones del mismo
problema. (Ver tabla de TUCKER)
g) Si el programa primal es un problema de maximizacin, el programa dual es un
problema de minimizacin.
h) El problema dual de un problema dual es el programa primal original
PREGUNTAS:
a) Por qu se plantea el programa dual?
b) Qu significado tiene su solucin?
c) La solucin del dual se puede obtener desde el primal?
RESPUESTAS:
a) Por una parte permite resolver problemas lineales donde el nmero de
restricciones es mayor que el nmero de variables.
Gracias a los teoremas que expondremos a continuacin la solucin de unos de
los problemas (primal o dual) nos proporciona de forma automtica la solucin del
otro programa.
b) La dualidad permite realizar importantes interpretaciones econmicas de los
problemas de programacin lineal.
c) La dualidad permite generar mtodos como el mtodo dual del simplex de gran
importancia en el anlisis de postoptimizacin y en la programacin lineal
paramtrica.
Otra de las ventajas de la dualidad, es la posibilidad de resolver grficamente
algunos problemas.
Precio sombra
Este concepto se usa en el contexto de la Economa y las finanzas pblicas.
El Precio Social o Precio Sombra, llamado tambin precio de cuenta, es una
medida monetaria del cambio en el bienestar de la comunidad debido a un cambio
muy pequeo en la disponibilidad de Bienes finales o Factores de Produccin.
En otras palabras, el Precio Sombra es el Valor de la contribucin a los objetivos
socio-econmicos de un cambio marginal del Bien o factor.
El concepto es fundamental en evaluacin social de proyectos, por cuanto ella se
realiza sobre la base de precios sociales.
La valoracin de los Bienes realizada por los agentes individuales puede diferir del
valor social de dichos Bienes debido a la presencia de distorsiones, las que en
definitiva generan diferencias entre los Precios de Mercado y los precios sociales.
Estas distorsiones an pueden existir en situaciones de Competencia casi
perfecta, como es el caso de las Externalidades.
De tal modo que el Precio Sombra corresponde al precio de Mercado, pero
corregido considerando dichas distorsiones con el fin de precisar el verdadero
valor que asigna la comunidad a un determinado Bien.