Professional Documents
Culture Documents
Temario Unidad 1
Unidad 1 Programacin Lineal
problema
Definicin de Modelos
Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el
modelo mismo ofrezca una representacin adecuada de la situacin de decisin
verdadera.
La valides de un modelo requiere que exista una alta correlacin entre las
predicciones del modelo y la realidad; para lograr esto es importante hacer un
nmero considerable de pruebas al modelo y caso de ser necesario, las
pertinentes modificaciones. Aun cuando la validacin del modelo se incluyera al
final de este documento, la mayor parte de la validacin del modelo se hace
durante la etapa de la construccin del modelo.
Solucin Optima
Cuando los ejes son relacionados con las variables del problema, el mtodo es
llamado mtodo grfico en actividad. Cuando se relacionan las restricciones
tecnolgicas se denomina mtodo grfico en recursos.
Los
pasos
necesarios
para
realizar
el
mtodo
son
nueve:
1. graficar las soluciones factibles, o el espacio de soluciones (factible), que
satisfagan
todas
las
restricciones
en
forma
simultnea.
2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo
en primer trmino <= por (=) para cada restriccin, con lo cual se produce la
ecuacin
de
una
lnea
recta.
4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada
restriccin cuando se considera la desigualdad lo indica la direccin de la flecha
situada
sobre
la
lnea
recta
asociada.
5. Cada punto contenido o situado en la frontera del espacio de soluciones
satisfacen todas las restricciones y por consiguiente, representa un punto factible.
6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones,
la solucin ptima puede determinarse al observar la direccin en la cual aumenta
la
funcin
objetivo.
7. Las lneas paralelas que representan la funcin objetivo se trazan mediante la
asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en
la cual crece o decrece el valor de la funcin objetivo.
Ejemplo.
Maximizar Z = 3X1 + 2X2
restricciones: X1 + 2X2 <=6 (1)
2X1 + X2 <=8 (2)
-X1 + X2 <=1 (3)
X2 <= 2 (4)
X1 >= 0 (5)
X2 >= 0 (6)
Convirtiendo las restricciones a igualdad y representndolas grficamente se
tiene:
X1 + 2X2 = 6 (1)
2X1 + X2 = 8 (2)
-X1 + X2 = 1 (3)
X2 = 2 (4)
X1 = 0 (5)
X2 = 0 (6)
Figura 1 Espacio de solucin presentada con WinQsb
RAZN
0
230/1
250/2
120/1
S3
0
3
-2
1
SOLUCIN
500
90
10
120
RAZN