Como resolver ejercicios de programacion lineal ?
Como resolver ejercicios de programacion lineal ?
Como resolver ejercicios de programacion lineal ?
En resumen
Un comerciante acude al mercado a comprar naranjas. Dispone de 500 y en su furgoneta caben 700 kg. En el mercado hay naranjas de tipo A a 0, 5 y de tipo B a 0, 8 .
Toleas
Un comerciante acude al mercado a comprar naranjas.
Dispone de 500 y en
su furgoneta caben 700 kg.
En el mercado hay naranjas de tipo A a 0, 5 y de tipo B a 0, 8 .
Él las podrá
vender a 0, 58 las de tipo A y a 0, 9 las de tipo B, y se cuestiona cuántos kilogramos
de cada tipo debería comprar para conseguir que los beneficios
sean lo más altos posible.
A) Si se gasta todo el dinero en naranjas de tipo B, ¿cuántos kilos le caben aún
en su furgoneta?
B) Si llena la furgoneta con naranjas de tipo A, ¿cuánto dinero le sobra?
¿Cuál
será el beneficio?
C) ¿Cuál será el beneficio si compra 400 kg de naranjas de tipo A y 300 kg de
tipo B?
A) 500 : 0, 8 = 625 kg de naranjas de tipo B puede comprar.
700 625 = 75 kg le caben aún en su furgoneta.
B) 700 · 0, 5 = 350 se gasta.
500 350 = 150 le sobran.
Beneficio = 700 · (0, 58 0, 5) = 56
c) 400 · (0, 58 0, 5) + 300(0, 9 0, 8) = 62 de beneficio.
Este es un ejemplo.
08101997Mmmm
1. Elegir lasincógnitas.
2. Escribir lafunción objetivoen función de los datos del problema.
3. Escribir lasrestriccionesen forma de sistema de inecuaciones.
4. Averiguar el conjunto desoluciones factiblesrepresentando gráficamente las restricciones.
5. Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).
6. Calcular elvalor de la función objetivoen cada uno de los vértices para ver en cuál de ellos presenta elvalor máximo o mínimosegún nos pida el problema (hay que tener en cuenta aquí la posible no existencia de solución si el recinto no está acotado).
Si no pones los ejercicios no te podemos ayudar.
1Una compañía fabrica y venden dos modelos de lámpara L1y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1y de 30 minutos para el L2 ; y un trabajo de máquina para L1y de 10 minutos…
Lsupuesto de la proporcionalidadde laProgramación Lineal (PL)no siempre es adecuado para representar de buena forma situaciones de naturaleza real que requieren de un modelo de optimización como apoyo para el proceso de…
Chequea le la solución en la imagen.