Beruflich Dokumente
Kultur Dokumente
PROGRAMACIÓN LINEAL
INTRODUCCIÓN
La programación lineal es una técnica matemática relativamente reciente (siglo
XX), que consiste en una serie de métodos y procedimientos que permiten
resolver problemas de optimización.
Nos centraremos en este tema en aquellos problemas simples de programación
lineal, los que tienen solamente 2 variables, problemas bidimensionales.
Para sistemas de más variables, el procedimiento no es tan sencillo y se resuelven
por el llamado método Simplex (ideado por G.B.Danzig, matemático
estadounidense en 1951).
El matemático indio establecido en Estados Unidos (1984), Narenda Karmarkar,
ha encontrado un algoritmo, llamado algoritmo de Karmarkar, que es más rápido
que el método simplex en ciertos casos. Los problemas de este tipo, en el que
intervienen gran número de variables, se implementan en ordenadores.
Los hechos
La experiencia
La intuición
La autoridad
Página 1 de 7
Investigación de operaciones
ax + by ≤ c
(Donde el símbolo ≤ puede ser también ≥ , < o bien >), donde a, b y c son
números reales y x e y las incógnitas.
2x + 3y = −3:
Página 2 de 7
Investigación de operaciones
y ≥ −3 − 2x
3
Para que dicho punto sea solución, se tendría que cumplir la desigualdad,
por lo que sustituimos en la inecuación inicial el (1,2):
Página 3 de 7
Investigación de operaciones
Función Objetivo
Variables
Restricciones
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.
Página 4 de 7
Investigación de operaciones
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 si en un problema que precisa maximizar sus utilidades en un
sistema de producción de calzado decidiéramos producir una cantidad infinita de
zapatos? Seguramente ahora nos surgirían múltiples interrogantes, como por
ejemplo:
Página 5 de 7
Investigación de operaciones
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:
Página 6 de 7
Investigación de operaciones
De no negatividad
XT,XT’ >= 0
Función Objetivo
Página 7 de 7