Problemas de programacin lineal con dos variables.

Un problema de programacin lineal con dos variables tiene por finalidad optimizar
(maximizar o minimizar) una funcin lineal:

llamada funcin objetivo, sujeta a una serie de restricciones presentadas en forma de

sistema de inecuaciones con dos incgnitas de la forma:
Cada desigualdad del sistema de restricciones determina un semiplano.
El conjunto interseccin de todos esos semiplanos recibe el nombre de
zona de soluciones factibles. El conjunto de los vrtices del recinto se
denomina conjunto de soluciones factibles bsicas y el vrtice donde se
presenta la solucin ptima se llama solucin mxima (o mnima segn
el caso). El valor que toma la funcin objetivo en el vrtice de solucin
ptima se llama valor del programa lineal.
 El procedimiento a seguir para resolver un problema de
programacin lineal en dos variables ser, pues:

Elegir las incgnitas.

Escribir la funcin objetivo en funcin de los datos del problema.
Escribir las restricciones en forma de sistema de inecuaciones.
Averiguar el conjunto de soluciones factibles representando grficamente
las restricciones.
Calcular las coordenadas de los vrtices del recinto de soluciones factibles
(si son pocos).
Calcular el valor de la funcin objetivo en cada uno de los vrtices para ver
en cul de ellos presenta el valor mximo o mnimo segn nos pida el
problema (hay que tener en cuenta aqu la posible no existencia de
solucin si el recinto no es acotado).
Ejercicio 1
1) 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:
X = cantidad invertida en acciones A
Y = cantidad invertida en acciones B

La funcin objetivo es:

Y las restricciones son:

La zona de soluciones factibles es:
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le
paga 5 ptas. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 ptas.
por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra
para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150
impresos como mximo. Lo que se pregunta el estudiante es: ?Cuntos impresos habr que repartir
de cada clase para que su beneficio diario sea mximo?

Llamemos:
x = n: de impresos diarios tipo A repartidos.
y= n: de impresos diarios tipo B repartidos.
La funcin objetivo es: f(x, y)=5x+7y