Programacion Lineal Heruristica Golosa


Formato de entrega problema N°2
Planificación de la producción a través de un modelo de programación lineal



1) Resultados del punto N°1 del problema: Planificación de la producción.


ProductoCantidad a Producir
Producto 1
155
Producto 2
123
Producto 3
2
Margen Final
$10.984.000


2) Resultados del punto N°2

Producto
Cantidad a comprar (gramos)
Materia 1
1349
Materia 2
0
Materia 3
6822Materia 4
25


Producto
Cantidad a Producir
Producto 1
130
Producto 2
215
Producto 3
0
Margen Final
$14.225.000




3) Compara los resultados de la heurística contra los obtenidos con la programaciónlineal y escribe tus conclusiones.


Finalizado la planificación de la producción, optimizando de acuerdo a los métodos de heurística golosa y programación lineal, los resultados varían de acuerdo almétodo empleado, es decir, en la heurística golosa, lo que se busca es la optimización sin razonar en profundidad, dado que solo, se limita a la optimización en base al producto que genera másrentabilidad, sin considerar más factores, y considera otro producto si y solo si queda stock disponible y este es mayor a cero (sin quiebre de stock) de los distintos materiales a ocupar en la construcción delproducto que sigue en rentabilidad.

En cambio en la programación lineal, para realizar la optimización se realiza en función a un objetivo principal que es la producción más óptima, las variables dedecisión son la cantidad a producir de cada producto, considerando el stock de los distintos materiales para la construcción de los productos, la cantidad de los distintos materiales (gramos)necesarios para cada producto y las respectivas restricciones: no se debe quebrar el stock, las variables de decisión deben ser siempre mayor o igual a cero y número entero. En el segundo punto además de loconsiderado en la programación lineal inicial, se agrega el factor de presupuesto disponible para la compra de materiales, el cual no debe exceder el presupuesto de acuerdo al valor de cada gramo,...