2 - Programación Lineal
2 - Programación Lineal
2 - Programación Lineal
▪ Los hechos
▪ La experiencia
▪ La intuición
▪ La autoridad
▪ Función Objetivo
▪ Variables
▪ Restricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos seguir la
siguiente metodología:
Definir el
Identificar y Identificar y Plantear la
Criterio de la
definir Variables definir Función
Función
de Decisión Restricciones Objetivo
Objetivo
LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se desea responder. Sí
en un modelo resultasen distintas preguntas, la función objetivo se relacionaría con la pregunta
del nivel superior, es decir, la pregunta fundamental. Así por ejemplo, si en una situación se
desean minimizar los costos, es muy probable que la pregunta de mayor nivel sea la que se
¿Qué se debe hacer para mejorar las MAXIMIZAR utilidades despues de caudar
unidades netas de la compañia? impuestos
LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programación lineal, nos referimos a
todo aquello que limita la libertad de los valores que pueden tomar las variables de decisión. La
mejor manera de hallarlas consiste en pensar en un caso hipotético en el que decidiéramos darle
un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué pasaría sí en un problema que
El problema se recomienda leer en más de una ocasión para facilitar el reconocimiento de las
variables, además es muy recomendable la elaboración de tablas o matrices que faciliten una
mayor comprensión del mismo.
De no negatividad:
xT, xT’ ≥ 0
Que implica que las variables no podrían tomar valor negativo ya que no sería real producir
unidades negativas.
Función Objetivo
Z(Max) = 4,000xT + 5,000xT’