Professional Documents
Culture Documents
Marzo 2016
Teora
1.1
Conocimientos previos
1.2
Programacin Lineal
Llamamos Programa Lineal o problema de programacin lineal a todo problema consistente en hallar el
valor ptimo (mximo o mnimo) de una funcin lineal de dos variables, llamada funcin objetivo, dentro
de un recinto determinado por unas restricciones en forma de inecuaciones.
Al recinto determinado por las restricciones lo llamaremos Regin Factible y al valor o conjunto de valores
que hagan a la funcin objetivo sea ptima lo llamaremos solucin ptima.
1.3
Programacin Lineal
Page 1 / 7
La mejor forma de entender este mtodo es con ejemplos, a continuacin estudiaremos varios ejemplos
"tipo" en los que se abarcan todas las situaciones que nos podemos encontrar.
3.1
Ejemplo 1
Una fbrica de cajas de cartn hace dos tipos de cajas. Unas cajas con base cuadrada, que dejan un
beneficio de 0,12 la unidad, y en las que gasta 2 m de cinta adhesiva y 0,5 m de rollo de cartn, y otras
de base rectangular, que dejan un beneficio de 0,08 la unidad, y en las que gasta 4 m de cinta adhesiva
y 0,25 m de rollo de cartn. Si la fbrica dispone de 440 m de cinta adhesiva y 65 m de rollo de cartn,
cuntas cajas de cada tipo debe fabricar para que el beneficio sea mximo?
Nombramos las incgnitas:
x: nmero de cajas de base cuadrada
y: nmero de cajas de base rectangular
Funcin objetivo:
Es aquella que nos da el beneficio en funcin de las unidades vendidas de cada tipo de caja:
f (x, y) = 0, 12x + 0, 08y
(1)
Restricciones:
1. Como son variables no negativas:
x0
y0
2. Hay 440 metros de cinta disponible:
2x + 4y 440
Programacin Lineal
(2)
Page 2 / 7
(3)
Restricciones :
(4)
x0
(5)
y0
(6)
2x + 4y 440
(7)
0, 5x + 0, 25y 65
(8)
(9)
Restricciones :
(10)
x0
(11)
y0
(12)
x + 2y 220
(13)
2x + y 260
(14)
Resolvemos cada una de la inecuaciones por separado y la solucin es donde se superponen las soluciones
de cada una de ellas. Evaluamos los vrtices en la funcin objetivo:
f (0, 0) = 0
(15)
f (0, 110) = 8, 80
(16)
(17)
f (130, 0) = 15, 60
(18)
Solucin: para maximizar beneficios se deben fabricar 100 cajas de base cuadrada y 60 de base rectangular, obteniendo un beneficio de 16,80 euros con su fabricacin.
Programacin Lineal
Page 3 / 7
3.2
Ejemplo 2
Desde dos almacenes, A y B se tiene que distribuir fruta a tres mercados de la ciudad. El almacn A
dispone de 10 toneladas de fruta diarias y el B de 15 toneladas que se reparten en su totalidad. Los
dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9
toneladas diarias. El coste del transporte desde cada almacn a cada mercado viene dado por la tabla
adjunta. Planifica el transporte para que el coste sea mnimo. Nombrar incgnitas:
"x" es la cantidad de mercanca (en toneladas) que abastece el almacn A al mercado 1, e "y" cantidad de
mercanca (en toneladas) que abastece al almacn A al mercado 2, as tendremos: Funcin objetivo (se
Programacin Lineal
Page 4 / 7
Resolvemos cada una de la inecuaciones por separado y la solucin es donde se superponen las soluciones de cada una de ellas. Evaluamos los vrtices en la funcin objetivo:
f (0, 1) = 385
(19)
f (0, 8) = 350
(20)
f (2, 8) = 320
(21)
f (8, 2) = 260(mnimo)
(22)
f (8, 0) = 270
(23)
f (1, 0) = 375
(24)
3.3
Ejemplo 3
Un comerciante desea comprar dos tipos de frigorficos, F1 y F2. Los del tipo F1 cuestan 300 y los del
tipo F2, 500 . Solo dispone de sitio para 20 frigorficos y de 7000 para hacer las compras. Cuntos
frigorficos ha de comprar de cada tipo para obtener beneficios mximos con su venta posterior, sabiendo
que en cada frigorfico gana el 30% del precio de compra?
Nombramos las incgnitas:
x: nmero de frigorficos del tipo F1
y: nmero de frigorficos del tipo F2
Nos piden los valores de x e y que hagan mximo el beneficio, as, la funcin objetivo es:
f (x, y) = 90x + 150y
(25)
Programacin Lineal
Page 5 / 7
Page 6 / 7
f (0, 0) = 0
f (0, 14) = 70
f (15, 5) = 70
f (20, 0) = 60
La solucin no es nica ya que hay dos vrtices que dan el mismo valor mximo. Teniendo en cuenta que,
en este caso, los valores han de ser enteros, las soluciones son los puntos: (0,14),(5,11),(10,8) y (15,5).
As que maximizamos beneficios vendiendo 0 de F1 y 14 de F2, o 5 de F1 y 11 de F2, o 10 de F1 y 8 de
F2, o 15 de F1 y 5 de F2.
Ejercicios propuestos
Ejercicio 1
Representar la regin factible dada por las siguientes inecuaciones:
x+y 5
x3
x + 2y 0
x 2
Puede esta regin factible corresponder a las restricciones que tiene una empresa productoras de coches
(x) y motos (y)? Razona tu respuesta. Obtngase el mximo de la funcin Z = 2x + 3y en la regin
dada.
Solucin: No; El mximo se alcanza en (-2,7)
Ejercicio 2
Representar la regin factible dada por las siguiente inecuaciones:
x+y 5
x + 2y 0
Y obtngase el mnimo de la funcin objetivo: Z = 2x + 3y
Solucin: No existe un mnimo.
Programacin Lineal
Page 7 / 7