Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal
Programacion Lineal
INTRODUCCIN
Veamos. Si tienes en el bolsillo una cantidad de dinero, la puedes usar para comprar
comida, bebidas, pagar por tener diversin, etc. Adems del dinero, puedes tener un
reloj que pudieras empear, y quizs otras piezas de joyera. El problema de
programacin al que te enfrentas es: Cmo obtengo mayor valor por los productos y
servicios que adquiero con el dinero que tengo?
Los recursos deben ser limitados (p.ej. el dinero, los trabajadores, etc.), de lo
contrario, no habra ningn problema;
Las relaciones deben ser lineales (p.ej. si lleva tres horas fabricar una pieza,
entonces dos piezas requieren seis horas y se necesitan nueve para fabricar tres);
Debe existir homogeneidad (son idnticos los productos que se obtienen de una
mquina, o son igual de productivas todas las horas disponibles de un trabajador)
DEFINICIONES
Funcin objetivo
Es la funcin principal de la cual hay que averiguar el valor mximo desde una serie de
restricciones o rectas que delimitan la grfica de dicha funcin.
Restricciones
Son desigualdades a las cuales se les aaden unas variables llamadas de holgura para
convertirlas en rectas y delimitar el rea de la funcin objetivo. Los puntos de cortes
entre rectas (sistemas de ecuaciones) sern los que indiquen el mximo de la funcin
objetivo.
Convexidad
Se dice que el rea delimitada por las restricciones es un conjunto convexo si est
completamente cerrada por los puntos como resultado de resolver la representacin
grfica. Siempre se toma el rea mnima en los puntos de corte con las rectas.
MTODO GRFICO
Z = Ax1 + Bx2
Para evitar dificultades, se tomarn como muestra 3 restricciones para dicha funcin,
siendo el nmero mnimo una restriccin por cada variable:
x1, x2 " 0
La ltima restriccin sirve para tomar en cuenta el punto (0,0) como origen del rea
delimitada por las rectas. Para el eje de coordenada X (variable x1) se tomar el mnimo
de los ptos (ci/ai, 0):
Igualmente, para el eje de coordenada Y (variable x2) se tomar el mnimo de los puntos
(0, ci/bi):
A continuacin, se toman aquellos puntos que sean interseccin de las tres rectas y que
pertenezcan adems a las rectas que contienen los puntos mnimos anteriores. El rea
total de la funcin vendr delimitada por los puntos (ci/ai, 0), (0, ci/bi) y los de la
interseccin de las rectas. Una vez obtenidos los puntos de interseccin, se crean tantos
sistemas de ecuaciones como puntos de interseccin que cumplan la condicin anterior
haya. En nuestro caso, para tres rectas se hacen dos sistemas de ecuaciones tomando en
cada uno una de las rectas asociadas con uno de los puntos de corte, y la tercera ser
comn a ambos sistemas. Por ltimo, cada punto resultante se resuelve en la funcin
objetivo, sustituyndolo en las variables x1 y x2, y se toma aqul que d el mximo
valor de Z.
APLICACIONES
Llamemos:
Las restricciones:
Vrtices:
A (0, 100)
B interseccin de s,t:
C interseccin de r,t:
D (120, 0)
Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de 950
ptas..
Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo
beneficio?
Llamemos:
Y las restricciones:
Y los vrtices:
A(0, 625)
B interseccin de r,s:
C(700, 0)
3. A una persona le tocan 10 millones de pesos en una lotera y le aconsejan que las
invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen
un beneficio del 10%. Las de tipo B son ms seguras, pero producen slo el 7% anual.
Despus de varias deliberaciones decide invertir como mximo 6 millones en la compra
de acciones A y, por lo menos, 2 millones en la compra de acciones B. Adems, decide
que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo deber invertir
10 millones para que le beneficio anual sea mximo?
Sea:
A interseccin de u,t:
B interseccin de r,u:
C interseccin de r,s:
D interseccin de s,t:
N1
RESTRICCIONES:
I : x1 + 2x2 " 8
FUNCIN OBJETIVO:
II : x1 + x2 " 5
Z = 2x1 + 2x2
III : 2x1 + x2 " 9
x1, x2 " 0