19 ene 2011

Soluciones a ejercicios de programación lineal

71.- Función objetivo: f(x,y)= 2000x+3000y
Restricciones: x+y>=6; x<=2y ; 2<=x<=7 ; 2<=y<=7. El mínimo se alcanza en (4,2), El coste es de 14000 72.- y(x,y)=10x+15y REstricciones:10x+20y<=400 ; 20x+30y>=300 ; 0<=x<=20 y>06
El máximo se alcanza en el punto (20,10), y los ingresos ascienden a 350 E

73.- f(x,y)= 11x+7y
Restricciones: 2x+6y<=66 ; 5x+2y<=50 ; 2x+2y<=26 x>=0 y>=0
El máximo se alcanza en (8,5)y el beneficio correspondiente es de 123 E

c) en este caso, la función objetivo pasa a ser: f(x,y)=11x+3y, y las restricciones son las mismas. Se alcanza el máximo en (10,0) y es de 110E

Problema de transporte propuesto. "Los yacimientos de plata".
Función objetivo: f(x,y)=108750-15x-7,5y
Restricciones: x>=0 y>=0 500-x>=0 3500-y>=0 2000-(x+y)>=0 x+y-1000>=0

La los vértices de la región factible son: (0,2000) (0,100) (500,500) y (500,1500). El mínimo coste se alcanza en (500,1500) y es de 90 milones de euros
La distribución de mineral es:
C D E
A 500 1500 0
B 0 2500 1000