1. PROGRAMACIÓN
LINEAL
Solución Posible.- conjunto de valores de la
variable que satisface las ecuaciones de
restricción.
Solución Básica posible degenerada.- al
menos una variable toma el valor cero.
Solución posible básica.- ninguna variable
toma valores negativos.
Solución óptima.- optimiza a la función
objetivo.
Está dada por expresiones matemáticas de tipo lineal
2. FUNCIÓN
OBJETIVO
• Se maximiza o
se minimiza
VARIABLES DE
DECISIÓN
• Son las
incógnitas del
problema
RESTRICCIONES
• Requisitos que
deben
cumplirse
CONDICIÓN
TÉCNICA
• Las variables
deben tomar
valores
positivos, y en
algunos casos
negativos
ESTRUCTURA DE UN MODELO DE PROGRAMACIÓN
LINEAL
3. MÉTODO GRÁFICO
• Se utiliza para resolver problemas de Programación
Lineal, siempre y cuando el modelo conste de dos
variables.
PASOS
• 1) Hallar las restricciones del problema
2) Las restricciones de no negatividad Xi ≥ 0 confían todos los valores
posibles.
• 3) Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual
se produce la ecuación de una línea recta.
4) Trazar la línea recta correspondiente a cada restricción en el plano.
El punto que cumpla con la inecuación indicara el área correspondiente.
• 5) 5. El espacio en el cual se satisfacen las tres
restricciones es el área factible
6) Las líneas paralelas que representan la función objetivo se trazan
mediante la asignación de valores arbitrarios.
• 7) . La solución óptima puede determinarse al observar la
dirección en la cual aumenta la función objetivo.
4. Ambas deben
cumplir con el
requisito de no
negatividad
HOLGURA.-
cantidad de
recurso no usado.
VARIABLES
EXCEDENTE.-
cantidad por
encima de algún
nivel mínimo
requerido.
5. De acuerdo a la solución
obtenida, tenemos:
RESTRICCIÓN
ACTIVA
Es activa si al
sustituir el valor
de las variables
se cumple la
igualdad.
Semirrecta que
forma parte de la
solución
RESTRICCIÓN
INACTIVA
Es inactiva si al
sustituir el valor
de las variables
no se cumple la
igualdad.
Recta que no
forma parte de la
solución óptima
6. Tipos de problemas por el
resultado
ACOTADOS
están delimitadas por un contorno.
• Factible o de solución óptima.-
una única solución que satisface el
problema
• Solución Múltiple.- pares de
coordenadas dentro del segmento
de solución.
• No factible.- conjunto de solución
vacío
NO ACOTADOS
no poseen contorno y los valores de
una de las rectas toma valores
infinitos.
• Solución óptima.- si se trata de un
problema de minimización.
• Infinitas soluciones.- problema de
minimización cuyas coordenadas de
solución están en un segmento de
recta.
• No factible.- conjunto de solución
vacío.