PROGRAMACIÓN LINEAL (SESIÓN 5)

 

PROGRAMACIÓN LINEAL

Este tema es bastante interesante y amplio considero como unos de los temas más importantes en la Matemática Administrativa ya que es un método de optimación, que de cierta manera permite representar modelos lineales para reducir costos o maximizar ganancias en las diferentes áreas de una organización. También le podemos denominar como una herramienta financiera que nos puede proporcionar como un soporte para la toma de decisiones.

Por lo que es utilizada para la administración eficiente de todos los procesos en todos los ámbitos de la economía. 

 

¿Cómo resolver un problema mediante programación lineal? 

El primer paso para la resolución de un problema de programación lineal consiste en la identificación de los elementos básicos de un modelo matemático son:

Ø  Función objetivo: Tiene una estrecha relación con la pregunta general que se desea responder.

Ø  Variables: Similar a la relación que existe entre objetivos específicos y objetivo general se comportan las variables de decisión respecto a la función objetivo.

Ø  Restricciones: Es todo aquello que limita la libertad de los valores que pueden tomar las variables de decisión.

DUAL PRIMAL

Ejemplo 1: 

Una pastelería fabrica dos tipos de tartas. La tarta tipo A se elabora con 1 kg de masa y 1.5 kg de chocolate y se vende a Q. 24.00 la de tipo B se elabora con 1.5 kg de masa y 1 kg de chocolate y se vende a Q. 30.00. Si la pastelería dispone de 300kg de cada ingrediente ¿Cuántas tartas de cada tipo debe de fabricar para obtener la máxima utilidad?

 

	X= Tarta Tipo A	Y= Tarta Tipo B	Disposición
Masa	1	1.5	300
Chocolate	1.5	1	300
Precio	24	30

 

Formulación del problema: 

Formulado el problema podemos proceder a la resolución del problema, se debe de formular bien la pregunta o colocar los datos en donde corresponden para que no haya inconvenientes en el procedimiento y llegar al resultado que estamos buscando.

En este caso lo resolveré con Solver como se vio en clases: Clic para ver el Ejemplo