Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÓN LINEAL
Unidad 2
Profesor:
MSc. Ali Guerra
PROGRAMACIÓN
LINEAL
Es un enfoque de solución de problemas
elaborado para ayudar a tomar decisiones. Es
un modelo matemático con una función
objetivo lineal, un conjunto de restricciones
lineales variables no negativas. En el ambiente
de negocios actual, pueden encontrarse gran
cantidad de aplicaciones.
Donde:
Con los cuales se puede determinar la solución óptima PASO V. Formulación de la tabla..
Con esta información se arma la tabla:
de la función objetivo Z = 200x1 + 120x2y las variables
de holgura S1 y S2.
PA S O 1 . C A M B I A R E L M O D E L O A F O R M A E S T Á N D A R
Las desigualdades del tipo ≤ implican la cantidad no usada u holgura del
recurso.
PA S O 2 . A R M A R L A TA B L A S I M P L E X
Los valores del modelo serán introducidos a la tabla simplex
PA S O 3 . E L E G I R E L VA L O R D E Z M Á S N E G AT I V O
En la fila donde aparecen los datos de Z (la función objetivo) habrá que
localizar el valor más negativo excluyendo la última columna. La columna en
dónde se encuentre dicho valor se denominará columna de entrada o columna
de trabajo.
PA S O 4 . D E T E R M I N E L A VA R I A B L E D E S A L I D A Y E L P I V O T E
Dividiendo cada número de la columna solución entre los valores de la columna
entrada (a excepción del renglón objetivo).
Del resultado, se elige el valor positivo más pequeño sin tomar en cuenta los
PA S O 5 . H A C E R C E R O S L O S D E M Á S
valores negativos y a la intersección se le denominará pivote.
VA L O R E S D E L A C O L U M N A E N T R A D A
Consideraciones importantes al
utilizar el Método Simplex
• Variables de holgura y exceso
El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales que se modelan mediante programación
lineal no lo son, para ello hay que convertir estas inecuaciones en ecuaciones utilizando unas variables denominadas de
holgura y exceso relacionadas con el recurso al cual hace referencia la restricción y que en el tabulado final representa el
«Slack or surplus»al que hacen referencia los famosos programas de resolución de investigación de operaciones, estas
variables adquieren un gran valor en el análisis de sensibilidad y juegan un rol fundamental en la creación de la matriz
identidad base del Simplex.
Estas variables suelen estar representadas por la letra «S», se suman si la restricción es de signo
«<= » y se restan si la restricción es de signo «>=».
Por ejemplo:
• Va r i a b l e a r t i f i c i a l / M é t o d o d e l a « M »
En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B.
5 Calcular las coordenadas de los vértices
En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una
del recinto de las soluciones factibles.
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo
Y es de 30 €.
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mínimo?
Solución
4 Hallar el conjunto de soluciones
1 Elección de las incógnitas. factibles
x=X
y=Y
2 Función objetivo
f(x,y) = 10x + 30y 6 Calcular el valor de la función objetivo
x + 3y ≤ 200
Elección de las incógnitas. x + y ≤ 100
1 x = nº de lotes de A
y = nº de lotes de B
x ≥ 20
y ≥ 10
3 A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
Calcular las coordenadas de los vértices del recinto
de las soluciones factibles.
5
Para la solución gráfica de programas lineales con dos variables, lo que se tiene que hacer es trazar un
eje de coordenadas cartesianas, para graficar las desigualdades dadas por el problema, después
encontrar el Área de Soluciones Factibles y proceder a graficar la función objetivo para conocer el
valor óptimo (maximizar o minimizar) que será la solución del problema.
Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días hombre durante el
horizonte de planificación. Formule y resuelva gráficamente un modelo de Programación Lineal para este
problema. Detalle claramente el dominio de soluciones factibles y el procedimiento utilizado para encontrar la
solución óptima y valor óptimo.
Restricciones:
Variables de Decisión:
•X1: Hectáreas destinadas al cultivo de Sauvignon
Blanc
•X2 : Hectáreas destinadas al cultivo de Chardonay •
Un modelo matemático consta al menos de tres elementos o condiciones básicas: Las Variables de decisión, la
Función Objetivo y las Restricciones.
1 2
3
Método Simplex (Minimizar)
4 5
7
6
Método Simplex (Minimizar)
3
2
4
6
5
Pasos del Método Simplex
7 8
9
Método Gráfico
3
1 2
Método Gráfico
5
¡Gracias!