Professional Documents
Culture Documents
PROGRAMACIN LINEAL.
PROGRAMACION LINEAL
Definicin de Modelos.
Un modelo de decisin debe considerarse como un vehculo para resumir un
problema de decisin en forma tal que haga posible la identificacin y
evaluacin sistemtica de todas las alternativas de decisin del problema.
Despus se llega a una decisin seleccionando la alternativa que se juzgue sea
la mejor entre todas las opciones disponibles.
PROGRAMACION LINEAL
Modelos de Investigacin de Operaciones de la ciencia de la administracin:
Los cientficos de la administracin trabajan con modelos cuantitativos de
decisiones.
Modelos Formales: Se usan para resolver problemas cuantitativos de decisin
en el mundo real. Algunos modelos en la ciencia de la administracin son
llamados modelos determinsticos. Esto significa que todos los datos relevantes
(es decir, los datos que los modelos utilizarn o evaluarn) se dan por
conocidos. En los modelos probabilsticos (o estocsticos), alguno de los datos
importantes se consideran inciertos, aunque debe especificarse la probabilidad
de tales datos
FORMULACIN DE UN MODELO.
Una vez definido el problema del tomador de decisiones, la siguiente etapa
consiste en reformularlo de manera conveniente para su anlisis. La forma
convencional en que la investigacin de operaciones realiza esto es
construyendo un modelo matemtico que represente la esencia del problema.
El modelo matemtico puede expresarse entonces como el problema de elegir
los valores de las variables de decisin de manera que se maximice la funcin
objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas
variaciones menores sobre l, tipifican los modelos analizados en investigacin
de operaciones.
Un paso crucial en la formulacin de un modelo de Investigacin de
Operaciones es la construccin de la funcin objetivo. Esto requiere desarrollar
una medida cuantitativa de la efectividad relativa a cada objetivo del tomador
de decisiones identificado cuando se estaba definiendo el problema. Si en el
estudio se contemplan ms de un objetivo, es necesario transformar y
combinar las medidas respectivas en una medida compuesta de efectividad
llamada medida global de efectividad. A veces esta medida compuesta puede
ser algo tangible (por ejemplo, ganancias) y corresponder a una meta ms alta
de la organizacin, o puede ser abstracta (como utilidad). En este ltimo caso
la tarea para desarrollar esta medida puede ser compleja y requerir una
comparacin cuidadosa de los objetivos y su importancia relativa.
PROGRAMACION LINEAL
MTODO DE SOLUCIN GRFICO
La PL es una tcnica mediante la cual se toman decisiones, reduciendo el
problema bajo estudio a un modelo matemtico general, el cual debe ser
resuelto por mtodos cuantitativos.
En desarrollo de este captulo se aplicarn la solucin de dichos modelos
aplicando diversas tcnicas como: el mtodo grfico, mtodo simplex, mtodo
matricial, tcnica de la gran M.
Adems se desarrollara la aplicacin de variables artificiales y obtencin de
soluciones para identificar a qu tipo de clasificacin pertenecen. Por medio de
dichos modelos de solucin se podr obtener la solucin adecuada para cada
problema y facilitar la toma de decisiones.
MTODO GRFICO.
El mtodo grfico se utiliza para la solucin de problemas de PL,
representando geomtricamente a las restricciones, condiciones tcnicas y el
objetivo.
El modelo se puede resolver en forma grfica si slo tiene dos variables. Para
modelos con tres o ms variables, el mtodo grfico es imprctico o imposible.
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
posibles.
PROGRAMACION LINEAL
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
MTODO SIMPLEX.
En la solucin grfica observamos que la solucin ptima est asociada
siempre con un punto extremo del espacio de soluciones. El mtodo simplex
est basado fundamentalmente en este concepto.
Existen reglas que rigen la seleccin del siguiente punto extremo del mtodo
simplex:
1. El siguiente punto extremo debe ser adyacente al actual.
2. La solucin no puede regresar nunca a un punto extremo considerado con la
anterioridad.
PROGRAMACION LINEAL
Los pasos del algoritmo simplex son :
PROGRAMACION LINEAL
PROGRAMACION LINEAL
Nota: Las variables artificiales proporcionan un artificio matemtico para
obtener la solucin inicial. Son variables ficticias y no tienen ningn significado
fsico directo en trminos del problema original.
PROGRAMACION LINEAL
NOTA 1:
Se forma la Matriz
identidad con las variables artificiales acompaadas con las de holgura,
intercambiando las columnas o filas en el siguiente orden X1, X2, S1, W1, S2,
W.
PASO 4: Hacer el ajuste. Eliminar las M de la zona , para ello cada variable
artificial se multiplica por el mismo coeficiente con signo opuesto y se suman
las variables artifciales y la cantidad ser adicionada en la funcin objetivo
zona , esto es par a Maximizar y Minimizar. El ajuste solo se lleva a cabo en
la funcin objetivo.
PROGRAMACION LINEAL
NOTA: Arriba y abajo del eje pivote ceros, hay que multiplicarlo por cada uno
de los nmeros que se encuentran en la columna con signo opuesto al eje
pivote y sumarlo en la respectiva fila.
PROGRAMACION LINEAL
PROGRAMACION LINEAL
PROGRAMACION LINEAL
Se iguala a 12/5
BIBLIOGRAFIA
PROGRAMACION LINEAL
LIMUSA
*Investigacin de operaciones: aplicaciones y algoritmos
Wayne L. Winston
MC. GRAW-HILL