Está en la página 1de 4

MATEMATICA PARA LOS NEGOCIOS

Sesin No. 09: Programacin lineal


La programacin lineal es una tcnica matemtica Problema 02: Resolver los sistemas de inecuaciones lineales
relativamente reciente (siglo XX), que consiste en una serie siguientes encontrando los vrtices de las regiones
de mtodos y procedimientos que permiten resolver que sean solucin:
problemas de optimizacin en el mbito, sobre todo, de las 2x 3y 3
Ciencias Sociales. 3x 6y 420
a) 2x y 9 0 b)
Nos centraremos en este tema en aquellos problemas simples 2x 5y 5 0 4x 2y 290
de programacin lineal, los que tienen solamente 2 variables,
problemas bidimensionales.
Para sistemas de ms variables, el procedimiento no es tan x 2y 12
sencillo y se resuelven por el llamado mtodo Simplex 2x y 4
3x 5y 150
(ideado por George B. Danzig, matemtico estadounidense c) d)
en 1951). 3x 3y 120 x 2y 6
En la actualidad tiene amplia aplicacin en el anlisis x y 0
industrial y econmico.
2x y 3
Desigualdades lineales con dos variables
e) x y
Una desigualdad lineal en las variables x e y es una 2y 1 0
desigualdad que puede escribirse de la siguiente forma
ax by c 0 (o bien , 0, > 0),
en donde a, b y c son constantes y a y b no son cero. Nota: Rectas horizontales y verticales.
En ocasiones, en estos sistemas, aparecen inecuaciones del
En trminos geomtricos, la solucin de una desigualdad tipo x k o bien y k, donde falta alguna de las dos
lineal en x e y consiste en todos los puntos del plano cuyas incgnitas.
coordenadas satisfacen la desigualdad. En particular, la Estas inecuaciones en realidad corresponden a rectas
grfica de una recta y = mx + b no vertical divide el plano horizontales y verticales, y su representacin es bien sencilla.
en tres partes distintas.

1. la recta misma, que consiste en todos los puntos ( x ,y) Programacin Lineal
cuyas coordenadas satisfacen, y = mx + 6; En ocasiones se desea maximizar o minimizar una funcin
2. la regin que se encuentra por encima de la recta, y que sujeta a ciertas restricciones. Por ejemplo, un fabricante quiz
consiste en todos los puntos ( x ,y) que satisfacen desee maximizar una funcin de utilidad sujeta a restricciones
de produccin impuestas por limitaciones en el uso de la
y>mx+6;
maquinaria y la mano de obra.
3. la regin que se encuentra por debajo de la recta, y que
Ahora se considerar la forma en que pueden resolverse
consta de todos los puntos ( x ,y) que satisfacen
problemas de este tipo cuando es lineal la funcin que se
y<mx+b. desea maximizar o minimizar. Una funcin lineal en x e y
tiene la forma
Problema 01: Determinar la regin descrita por: z ax by
a) y 5
en donde a y b son constantes. Tambin se requerir que las
b) 2(2x y) 2(x y) 4 restricciones correspondientes
estn representadas mediante un sistema de desigualdades
Sistema de desigualdades lineales con dos variables lineales (que implican " " o bien " ") o ecuaciones lineales
Un sistema de desigualdades lineales, por tanto, es un en x e y, y que todas las variables sean no negativas.
conjunto de desigualdades lineales. A un problema en el que intervienen todas estas condiciones
La solucin de un sistema de desigualdades consiste en todos se le denomina problema de programacin lineal.
los puntos cuyas coordenadas satisfacen simultneamente En un problema de programacin lineal a la funcin que se
todas las desigualdades dadas. En trminos geomtricos, es la desea maximizar o minimizar se le denomina funcin
regin comn a todas las regiones determinadas por cada una objetivo. Aunque por lo general existe una cantidad
de las desigualdades. infinitamente grande de soluciones para el sistema de
restricciones (a las que se denomina soluciones factibles o
puntos factibles), el objetivo consiste en encontrar una de esas
MATEMATICA PARA LOS NEGOCIOS
Sesin No. 09: Programacin lineal
soluciones que represente una solucin ptima (es decir, una
solucin que d el valor mximo o mnimo de la funcin Resolucin: Sea x e y que denotan los nmeros de artefactos
objetivo). manuales y elctricos, respectivamente, que se fabrican en el
mes. Como el nmero de artefactos fabricados no puede ser
En un problema de programacin lineal de dos variables x e negativo, se tiene que
y, se trata de optimizar (hacer mxima o mnima, segn los x 0, y 0
casos) una funcin (llamada funcin objetivo) de la forma: Para la mquina A, el tiempo que se requiere para trabajar
Z = F(x,y) = ax + by en x artefactos manuales es 2x horas, y el tiempo necesario:
sujeta a una serie de restricciones dadas mediante un sistema para trabajar en y artefactos elctricos es 1y horas.
de inecuaciones lineales del tipo: La suma de estos tiempos no puede ser superior a 180, por
a 1x b1y c 1 lo que
a xb yc 2x + y 180
2 2 2
De forma anloga, las restricciones para las mquinas B y C,
dan
am x bmy c m x + 2y 160 y x + y 100.
Los puntos del plano que cumplen el sistema de La utilidad (o ganancia) P es funcin de x e y, y est dada por
desigualdades forman un recinto convexo acotado (poligonal) la funcin de utilidad:
o no acotado, llamado regin factible del problema. P = 4x + 6y
Todos los puntos de dicha regin cumplen el sistema de Resumiendo, se desea maximizar la funcin objetivo:
desigualdades. Se trata de buscar, entre todos esos puntos, P = 4x + 6y (1)
aquel o aquellos que hagan el valor de F(x,y) mximo o sujeta a la condicin de que x e y deben ser una solucin para
mnimo, segn sea el problema. el sistema de restricciones.
Los puntos de la regin factible se denominan soluciones x0
factibles. y0

De todas esas soluciones factibles, aquellas que hacen ptima
2x y 180
(mxima o mnima) la funcin objetivo se llaman soluciones x 2y 160
ptimas.
En general, un problema de programacin lineal puede tener x y 100
una, infinitas o ninguna solucin. Consecuentemente, se tiene un problema de programacin
lineal. A las restricciones (2) y (3) se les denomina condiciones
Propiedad: de no negatividad. La regin que satisface de modo
Si hay una nica solucin ptima, sta se encuentra en un simultneo las restricciones (2) a (6) es la que aparece
vrtice de la regin factible, y si hay infinitas soluciones sombreada en la Figura.
ptimas, se encontrarn en un lado de la regin factible.

Es posible que no haya solucin ptima, pues cuando el


recinto es no acotado, la funcin objetivo puede crecer o
decrecer indefinidamente.

Para resolver el problema, podemos abordarlo de dos


formas, pero antes a aplicar cualquiera de ellas siempre hay
que dibujar la regin factible, resolviendo el sistema de
inecuaciones lineales correspondiente, y se calculan los
vrtices de dicha regin.

Ejemplo: Una compaa fabrica dos tipos de artefactos,


manuales y elctricos. Cada uno de ellos requiere en su
fabricacin el uso de tres mquinas: A, B y C.
Un artefacto manual requiere del empleo de la mquina A
durante 2 horas, de 1 hora en la mquina B y de 1 hora en la
mquina C. Un artefacto elctrico requiere de 1 hora en A, 2 Cada uno de los puntos de esta regin representa una
horas en B y 1 hora en C. Supngase, adems, que el nmero solucin posible, y a tal regin se le denomina regin factible.
mximo de horas disponible por mes para el uso de las tres Aunque existe una cantidad infinita de soluciones, se debe
mquinas es 180, 160 y 100, respectivamente. hallar la que maximice la funcin de utilidad.
La utilidad que se obtiene con los artefactos manuales es de Ya que P = 4x + 6y es equivalente a
$4 y de $6 para los elctricos. (Vase la Tabla que contiene 2 P
y x
un resumen de los datos.) Si la compaa vende todos los 3 6
artefactos que fabrica, cuntos de ellos de cada tipo se deben define lo que se denomina como una familia de rectas
elaborar con el objeto de maximizar la utilidad mensual? paralelas, cada una de las cuales tiene pendiente -2/3 e
intercepcin y (0, P/6). Por ejemplo, si P = 600, entonces
A B C Utilidad/unidad 2
se obtiene la recta y x 100 .
Manual 2 1 1 $4 3
Elctrico 1 2 1 $6
Horas disponibles 180 160 100
MATEMATICA PARA LOS NEGOCIOS
Sesin No. 09: Programacin lineal

5y 2x 10 2x 3y 12

t) 4x 6y 12 u) 3x y 6
y0 yx

Problema 02: Resolver

Minimizar Maximizar
Z = x+y P = 5x+6y
Sujeta a Sujeta a
xy0 x y 80
4x 3y 12 3x 2y 220
9x 11y 99 2x 3y 210
x8 x,y 0
x,y 0
Esta recta, a la que se denomina recta de isoutilidad,
proporciona todas las combinaciones posibles de x e y que Minimizar Minimizar
arrojan la misma utilidad de $600. Obsrvese que esta recta Z = 20x+30y Z=yx
de igual utilidad no tiene ningn punto comn con la regin Sujeta a Sujeta a
factible, en tanto que la recta de igual utilidad para P = 300 2x y 10 x3
tiene una cantidad infinita de puntos en comn. Ahora, se x 3y 6
3x 4y 24
procede a buscar el miembro de la familia que contenga un
8x 7y 56 x 3y 6
punto factible y cuyo valor de P sea mximo. Ser la recta
x,y 0 x,y 0
cuya ordenada al origen se encuentre lo ms alejada de ste
(lo cual dar el valor mximo de P) y que tenga cuando
menos un punto comn con la regin factible. No es difcil Problema 03: Un fabricante de juguetes que est preparando
observar que esa recta contendr un vrtice A. Cualquier un programa de produccin para dos nuevos artculos,
recta de igual utilidad que represente mayores utilidades no Maravilla y Fantstico, debe utilizar la in formacin
contiene puntos que formen parte de la regin factible. respecto a sus tiempos de construccin que se proporciona en
la tabla que aparece enseguida. Por ejemplo, cada juguete
EJERCICIOS PROPUESTOS Maravilla requiere de 2 horas en la mquina A. Las horas
de trabajo disponibles de los empleados, por semana, son:
Problema 01: En los siguientes ejercicios, esboce la regin para la mquina A, 79 horas; para la B, 40 para terminado,
descrita por las desigualdades. 90 horas. Si las utilidades de cada juguete Maravilla y cada
a) 2x 3y 6 b) 3x 2y 12 juguete Fantstico son de $4 y $6, respectivamente,
cuntas unidades de cada uno deben fabricarse por semana
c) x 2y 7 d) y 6 2x con el objeto de maximizar las utilidades? Cul sera la
utilidad mxima?
e) x 2y 4 f) 2x y 10
g) 3x y 0 h) x 5y 5 Maquina A Mquina B Terminado
Maravilla 2 1 1
3x 2y 6 2x 3y 6 Fantstico 1 1 3
i) j)
x 3y 9 3x y 6
Problema 04: Una dieta debe contener cuando menos 16
2x 3y 6 2x 3y 6 unidades de carbohidratos y 20 unidades de protena. El
k) l)
3x y 6 x0 alimento A contiene 2 unidades de carbohidratos y 4 de
protena; el B contiene 2 unidades de carbohidratos y 1 de
2y 3x 6 y 3x 6 protena. Si el alimento A cuesta $1.20 por unidad y B cuesta
m) n) $0.80 por unidad, cuntas unidades de cada alimento deben
x0 x y 3
adquirirse para minimizar los costos? Cul es el costo
x y 4 mnimo?
2x 2 y
) o) x 2
2x 3 2y Problema 05: Un granjero va a comprar fertilizante que
y 5 contiene tres ingredientes nutritivos: A, B y C. Los requisitos
mnimos semanales son de 80 unidades de A, 120 de B y 240
2x y 1 y 2x 4 de C. Existen dos marcas usuales de fertilizante en el

p) y x q) x 2 mercado. La marca I cuesta $4 el costal, contiene 2 unidades
2x 6 0 y 1 de A, 6 de B, y 4 de C. La marca II cuesta $5 el costal y

contiene 2 unidades de A, 2 de B y 12 de C. Cuantos
4x 3y 12 xy1 costales de cada marca debe comprar el granjero cada
semana para minimizar los costos y satisfacer los requisitos
r) yx s) 3x 5 y
2y 3x 6 y 2x nutritivos?

MATEMATICA PARA LOS NEGOCIOS
Sesin No. 09: Programacin lineal
Problema 06: Un fabricante produce dos tipos de parrillas Problema 11: Un club social encarga a una empresa de
para asar carne, Tipo I y Tipo II. Durante el proceso de transporte el viaje para llevar a los 1 200 socios a ver la final
produccin las parrillas requieren del uso de dos mquinas, de su equipo, la empresa dispone de autobs de 50 plazas y
A y B. El nmero de horas que se requieren en cada una se de microbuses de 30 plazas. El precio de cada viaje en el
sealan en la tabla que aparece a continuacin. Si puede autobs es 252 dlares y el del viaje en microbs de 180
utilizarse cada una de las mquinas 24 horas al da, y las dlares. Sabiendo que la empresa dispone de 28
utilidades para la Tipo I y la Tipo II son de $4 y $6, conductores. Cul es el costo mximo del viaje?
respectivamente, qu cantidad de cada tipo se debe fabricar
diariamente para maximizar las utilidades? Cul es la Problema 12: Dada la funcin objetivo z = x+y, sujeta a
utilidad mxima? x y 2 ; x y 2 ; x,y 0 , sealar el valor de verdad
de las siguientes proposiciones:
Parrillas Mquina A Mquina B a) (1;1) pertenece a la regin factible. ( )
Tipo I 2 4 b) (3;0) no pertenece a la regin factible. ( )
Tipo II 4 2 c) (2;2) es el valor ptimo ( )

Problema 07: Al maximizar: x+y; x,y R sujeta a las Problema 13: Un comerciante al por menor vende dos
siguientes condiciones: marcas de traje A y B. Nunca hace pedidos mayores de 60
2x 3y 6 trajes a la semana. La marca A cuesta $ 20 y la vende en $
2x y 6 23, mientras que compra B en $ 40 para venderla en $ 44.
y4 Si restringe su gasto a $ 1 600 por semana, cunto de cada
x,y 0 marca deber comprar para que su utilidad sea mxima?
(Admtase que vende todos los trajes)
Indique la alternativa correcta despus de determinar si la
proposicin es verdadera (V) o falsa (F):
Problema 14: De la grfica, seale las restricciones de la
I) Los puntos (2;2) y (4;1) pertenece a la regin admisible.
regin factible.
II) La regin admisible es un polgono de cuatros lados.
III) El valor ptimo es 5.
Y
2
Problema 08: Sea f : R R una funcin definida por 5
f(x,y)= 3x+y. Determine el punto de la regin convexa
mostrada en la figura, donde f alcanza su mnimo.

Y
1 Regin
4 factible
-1
3 0 1 2 5
-1
X

0 1 6 X

Problema 15: Dados los conjuntos:


Problema 09: Considere el problema: 2
A {(x; y) R / 2y x 5}
Maximizar: z = 30x+20y
2
Sujeto a las restricciones B {(x; y) R / 2x 5y 10}
x 60 Calcule la solucin de A B
y 75
10x 8y 800 Problema 16: Dado el conjunto
x,y 0
Dadas las siguientes proposiciones referidas al problema
P (x;y) R / 2x
2 y
3
1
I) No existe regin admisible Calcule su solucin.
II) El ptimo se da en el punto (60;0)
III) Una solucin factible es el punto (0;75) Problema 17: Una compaa de transportes posee 2 tipos de
Son ciertas. camiones. El camin tipo A tiene 20 m de espacio
3

3
Problema 10: En la ciudad de Chiclayo, se van a construir refrigerado y 40 m no refrigerado. El camin tipo B tiene 30
3 3
casas de dos tipos: nivel I y nivel II. La empresa constructora m refrigerados y 30 m no refrigerados. Una fbrica de
COLLPA S.A.C dispone de $ 1 800 000, siendo el costo de 3
productos alimenticios debe embarcar 900 m de productos
cada tipo de casa $ 30 000 y $ 20 000 respectivamente. La 3
municipalidad exige que el nmero total e casas no debe refrigerados y 1 200 m no refrigerados. Cuntos camiones
superar a 80. Sabiendo que el beneficio por la venta de una de cada tipo debe alquilar la fbrica para minimizar costos si
3 3
casa nivel II es de $ 4 000 y por nivel I $ 3 000. Cuntas el tipo A se alquila a S/ 30 m y el B a S/ 40 m ?
casas nivel I deben construirse para obtener el mximo
beneficio?