You are on page 1of 11

Programacin lineal

http://www.algebralineal.jcbmat.com/id105.htm

Funcin objetivo. En un problema de programacin lineal, la funcin lineal que se va a minimizar o maximizar se
denomina funcin objetivo.
Restriciones
Restriciones. Las inecuaciones que se deben satisfacer en el enunciado de un problema de programacin lineal
se llaman restricciones.
Solucin factible
Solucin factible. Cualquier punto del conjunto definido para las restricciones es una solucin factible.
Punto esquina
Punto esquina. Cada uno de los puntos de interseccin de las rectas, dos a dos, que limitan el conjunto solucin
de las restricciones se denomina punto esquina. Un verdadero punto esquina es aquel que hace parte de la
solucin del conjunto de restricciones, esto es, si se trata de una solucin factible.
Teorema
Teorema. Los valores mximos y mnimos de la funcin objetivo en un problema de programacin lineal se
encuentran siempre en puntos esquina.
Procedimiento
Procedimiento. Para resolver un problema de programacin lineal por el mtodo de "punto esquina" se procede
de la siguiente manera:
1. Se definen las incgnitas.
2. A partir del enunciado del problema se deducen tanto la funcin objetivo como el conjunto de restricciones.
3. Se hallan las intersecciones, dos a dos, de las rectas asociadas a las inecuaciones y se identifican los verdaderos
puntos esquina. Es recomendable hacer un dibujo que represente el conjunto solucin de las restricciones.
4. Se evala la funcin objetivo en cada uno de los verdaderos puntos esquina y se determinan los valores mximo
o mnimo que solucionan el problema dado.
5. Se da la solucin en palabras.

La empresa de Muebles Lima fabrica mesas y sillas de comedor. Cada silla necesita 20 pies de tabla (p.t.) y 4 horas
de trabajo. Cada mesa, 50 p.t. y slo 3 horas de trabajo. El fabricante tiene 3300 p.t. de madera disponible y un
equipo humano capaz de proporcionar 380 horas de trabajo. Por ltimo, el fabricante ha determinado que hay una
utilidad de $5 por cada silla vendida y de $5 por cada mesa vendida. Para simplificar, supongamos que los
materiales necesarios (como clavos o barniz) se tienen en cantidades suficientes. Cuntas mesas y sillas se deben
producir para maximizar las utilidades, suponiendo que se vende todo objeto producido?
El director del servicio de agua en una ciudad encuentra una forma de proporcionar al menos 10 millones de
galones de agua potable al da (mgd). El suministro puede ser proporcionado por medio del depsito local o por
medio de unas tuberas desde una ciudad vecina. El depsito local tiene un rendimiento diario de 5 mgd, que no
puede ser sobrepasado. La tubera no puede abastecer ms de 10 mgd debido a su dimetro. Finalmente, el agua
del depsito cuesta $300 (dlares) por milln de galones y el agua del abasto por tubera cuesta $500 por milln
de galones. Cmo podra el director minimizar los costos del suministro diario de agua?
9
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
Dogod:
Una compaa produciendo enlatados de mezclas de frutas tiene un surtido de 10000 libras de peras, 12000 libras de durazno y 8000 libras de cerezas. La
compaa produce tres tipos de mezclas, las cuales se empacan de a una libra por lata. La primera mezcla contiene media libra de pera y media libra de durazno y
se vende a 30 centavos. La segunda mezcla contiene igual cantidad de las tres frutas y se vende a 40 centavos. La tercera mezcla contiene media libra de durazno y
media de cerezas y se vende a 50 centavos. Cmo puede ser producida cada cantidad de lata para maximizar los ingresos?

SOLUCIN:

10.000 libras de peras


12.000 libras de duraznos
8.000 libras de cerezas

Funcin a maximizar:

[texx]30x + 40y + 50z[/texx] sujeta a las restricciones:

[texx]\displaystyle \frac{x}{2} + \frac{y}{3} \leq{10000}[/texx]


[texx]\displaystyle \frac{x}{2} + \frac{y}{3}+ \frac{z}{2} \leq{12000}[/texx]

[texx]\displaystyle \frac{y}{2} + \frac{z}{2}\leq{8000}[/texx]

[texx]y\ge0[/texx]

[texx]z\ge0[/texx]

Quisiera saber si alguien cree estn bien planteadas las ecuaciones... porque lo he metido en algunos programas y me dicen que eso no tiene solucin ptima... qu
pasar, yo a las ecuaciones les veo lgica, los [texx]x_i, y_i, z_i[/texx] que pongo en la funcin a maximizar son los tres tipos de mezclas que se venden, y en las
rstricciones las cantidades de cada fruta que se usan para hacer una lata....

estar bien?

muchas gracias

Sonata:
No olvides las restricciones [texx]x\ge0[/texx], [texx]y\ge0[/texx], [texx]z\ge0[/texx]. La solucin es [texx]x =8000,\ y=0, \ z =16000[/texx], y el mximo
[texx]1040000[/texx].

Sonata:
Hola! La solucin que te he dado es una de ellas. Lo he hecho a lo bruto ;):He calculado la interseccin de los seis planos tres a tres (es decir, coges las ecuaciones
de tres en tres y resuelves). Salen un montn de puntos. He eliminado los vrtices que no estn en el conjunto factible. Despus he calculado el valor de la funcin
objetivo en los puntos restantes. Hay dos en los que se alcanza el mximo: (12000, 12000, 4000), (8000, 0,16000).

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

Un lago de un parque nacional es surtido cada primavera con dos epecies de pez, S1, y S2. El peso promedio de cada pescado es de 4 libras para S1 y dos libras
para S2. Dos tipos de comida, F1 y F2, son asequibles en el lago. El requirimiento promedio para la especie S1 es 1 unidad de F1 y 3 unidades de F2 cada da. Para
la especie S2 es 2 unidades de F1 y una unidad de F2. Si 500 unidades de F1 y 900 unidades de F2 son surtidas cada da, cmo puede ser el lago surtido de peces
para maximizar el peso que puede soportar?

SOLUCION
360 380 400 420 460

La solucin del ejercicio, me la da la interseccin de las rectas [texx]x + 2y = 500[/texx] y [texx]3x + y = 900[/texx]. El resultado es 1280.

Pero la parte b) dice:

Determine el nmero de peces de la especie S1 y la especie S2, con un peso total de 1200 libras, que pueden coexistir en el lago.

Si llamamos [texx]x[/texx] e [texx]y[/texx] respectivamente al nmero de peces de tipo [texx]S1[/texx] y [texx]S2[/texx], se tiene:

Si [texx]p(x,y)[/texx] es la funcin peso del total de peces del lago:

[texx] p(x,y)=4x+2y[/texx]

Esa es la funcin objetivo que queremos maximizar. Ahora las restricciones en la cantidad de peces de cada tipo vienen dada por la comida que necesita cada uno:

[texx] 1\cdot x+2\cdot y\leq 500[/texx]

[texx]3\cdot x+1\cdot y\leq 900[/texx]

Estas son las restricciones. Ya tienes planteado el problema de programacin lineal. Ahora resulvelo.

En cuanto a la parte (b), ahora tienes adems la restriccin:

[texx]p(x,y)=1200[/texx]

y quieres maximar la cantidad total de peces [texx]f(x,y)=x+y[/texx].

.
Nuestra nueva funcin a maximizar es: [texx]z = x_1 + x_2[/texx], sujeta a las restricciones:

[texx]4x_1 + 2x_2 \leq{1200}[/texx]


[texx]x_1 + 2x_2 \leq{500}[/texx]
[texx]3x-1 + x_2 \leq{900}[/texx]

[texx]x_\geq{0}, x_2 \geq{0}[/texx], est bien definirlo as? Pienso que podra salir con el mtodo Simplex, pero el problema hay que hacerlo grficamente,
entonces sera la interseccin de tres rectas? Cmo defino sta?. Se me olvid,

Una de tus restricciones no es una inecuacin sino una igualdad:

[texx] 4x_1+2x_2\color{red}=\color{black}1200[/texx] (a)

[texx]x_1 + 2x_2 \leq{500}[/texx] (b)

[texx]3x_1 + x_2 \leq{900}[/texx] (c)

Para resolverlo grficamente representa la regin posible para tus variables y ten en cuenta que los mnimos o mximos se encuentran en los vrtices.

En el dibujo est marcada la regin limitada por las condiciones (b) y (c). Y dibujada la recta (a). Los mnimos o mximos los encontraras en los puntos de corte
de recta (a) con el lmite de la regin gris;es decir en las intersecciones de la recta (a) con las recta (b) (c).

Si haces clculos la interseccin de (a) y (b) es el punto [texx]P=(x_1,x_2)=(700/3,400/3)[/texx].

Y la interseccin de (a) y (c) es el punto [texx]Q=(x_1,x_2)=(300,0)[/texx].

La suma [texx]x_1+x_2[/texx] es mxima en [texx]P[/texx]; pero cuidado la solucin tiene que ser entera porque no tiene sentido que haya un nmero no entero
de peces.

Entonces buscamos sobre la recta (a) el punto ms prximo a [texx]P[/texx] y dentro de la regin gris. Tomamos [texx]x_1=702/3=234[/texx] y [texx]x_2=600-
2*x_1=132[/texx].
.:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

16. (Ecologa) Un estanque de peces los abastecen cada primavera con dos especias de peces S y T. Hay dos tipos de comida F 1 y F2 disponibles en el estanque. El peso
promedio de los peces y el requerimiento diario promedio de alimento para cada pez de cada especia est dado en el cuadro siguiente:

especies F1 F2 Peso Promedio

S 2 Unidades 3 Unidades 3 libras

T 3 Unidades 1 Unidades 2 libras

If there are six hundred of F1 and three hundred of F2 everyday. How do you debit supply the pool for what the total weight of fishes are at least 400 pounds?

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad de abastecimiento de Peces (ESPECIE S) en Primavera en Unidades

x2 = la Cantidad de abastecimiento de Peces (ESPECIE T) en Primavera en Unidades

Max Z = x1 + x2 .(1)

Sujetos a:

2x1 + 3x2 < 600 .. (2)

3x1 + 1x2 < 300 .(3)

3x1 + 2x2 > 400 lo que queda Planteado

x1, x2 > 0