Semana 2 Programacion Lineal IO
Semana 2 Programacion Lineal IO
Semana 2 Programacion Lineal IO
PROGRAMACIÓN LINEAL
Los hechos
La experiencia
La intuición
La autoridad
Variables
Restricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual
proponemos seguir la siguiente metodología:
LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se
desea responder. Si 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 relacione con aumentar la utilidad en lugar de
un interrogante que busque hallar la manera de disminuir los costos.
LAS RESTRICCIONES
Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una
serie de limitantes, tanto físicas, como de contexto, de tal manera que los valores que
en un momento dado podrían tomar nuestras variables de decisión se encuentran
condicionados por una serie de restricciones.
EL PROBLEMA
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c;
para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
Y la formulación es:
De no negatividad
XT,XT’ >= 0
Función Objetivo