Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
producción. trabajo, diseño de productos,
mezcla de productos, entre
Los objetivos: otros.
beneficios;
manejo de costos y tiempos;
expansión volumen de venta;
mercado.
La programación lineal es
un modelo lineal y
2.1
determinístico de
Estás aquí Estructura general de un problema de naturaleza normativa. Con
programación lineal (PL) frecuencia, se utiliza para
asignar recursos escasos o
para obtener mezcla de
Optimización: se busca maximizar o productos.
minimizar la función objetivo.
Función objetivo: función
Unidad 2. matemática que define la Uno de los métodos para
Programación lineal efectividad del modelo como una
resolver problemas de PL
función de las variables de decisión.
Restricción: función matemática es el método gráfico. Más
que describe o asigna un límite allá de que este
2.1 Estructura general
factible al modelo o las variables de procedimiento no sirva
de un problema de
programación decisión. para resolver problemas
lineal Variables de decisión: cantidades que tengan más de dos
desconocidas que deben variables, resulta útil para
determinarse en la solución para un
2.2 Interpretación del ilustrar tanto el proceso de
modelo.
principio de solución como las
programación Variables de holgura (o de
excedente): variables que se suman características de una
lineal
(o restan) a las desigualdades para solución óptima o de
convertirlas en igualdades. máximas utilidades.
2
Consideraciones de PL:
un solo objetivo; Es necesario tener
Unidad 3. Método proporcionalidad; presentes cinco puntos
Simplex aditividad; clave con respecto al
divisibilidad; análisis de la
certidumbre; programación lineal:
no negatividad de las
3.1 Planteo de la 1) Un problema de PL está
variables.
función objetivo formado por una
función objetivo y una
3.2 Planteo de o más restricciones.
restricciones 2) La solución óptima de
2.2
un problema de PL
Interpretación del principio de
3.3 Maximización, ocurre en un vértice o
programación lineal esquina de la región
planteo y resolución
factible.
3.4 Minimización, 3) Las restricciones deben
planteo y resolución El método gráfico: convertirse en
igualdades, añadiendo
plantear de forma matemática el variables de holgura o
problema; restando variables de
graficar o trazar las restricciones; excedente.
graficar la función objetivo; 4) Los valores de las
determinar los valores de las variables en los vértices
variables en el punto que arroje las pueden encontrarse
máximas utilidades. resolviendo m
ecuaciones simultáneas
La solución óptima ocurre en un para las m variables
vértice o esquina de la región básicas e igualando a
factible. cero las restantes n-m
variables no básicas.
Región factible: región que satisface 5) Un vértice que tienen
todas las restricciones, incluyendo todas sus variables no
negativas y es el mayor
las condiciones de no negatividad.
valor para las utilidades
se denomina solución
Para diferenciar las soluciones óptima.
factibles de las que no lo son, se
identifica como solución factible
básica cada solución en las que Otro método de resolución
todas sus variables son no es el método simplex, cuya
negativas. ventaja con respecto al
método gráfico es que es
fácil de manejar más de
3
dos variables.
3.1/3.2/3.3/3.4
El método simplex
Planteamiento examina sólo las esquinas
Transformamos un problema de PL poco de la región factible. Para
estructurado para darle una forma asegurar que esto ocurra,
matemática. Esta se expresa como una la primera etapa del
función objetivo sujeta a un conjunto
método simplex consiste
definido de restricciones lineales.
en convertir ecuaciones
Al plantear los problemas, se ha
lineales todas las
encontrado que los siguientes
procedimientos son útiles: restricciones lineales
a) Debe concentrarse la atención en expresadas en forma de
identificar el objetivo general. desigualdades.
¿Cuál es el objetivo final del
problema, maximizar utilidades,
minimizar costos, minimizar las
Importante
materias primas, etcétera?
b) Debe plantear el objetivo en forma Un problema puede
verbal, incluyendo en la expresión resolverse a través de la
la forma en que el objetivo se
PL si satisface los
relaciona con los diversos factores
siguientes
(variables de decisión) sobre los
cuales tiene control quien toma las requerimientos:
4
decisiones. puede plantearse una
c) Se debe identificar y plantear en función objetivo para el
forma verbal cada restricción. problema en términos
de variables de
decisión, es decir, como
Resolución x1, x2,…, xn;
las variables del
problema deben estar
interrelacionadas para
El método simplex:
generar el resultado
examina solo las esquinas de la total, es decir, puede
región factible; dejarse de fabricar un
garantiza que cada uno de los producto (variable)
vértices no será peor que el para fabricar o utilizar
anterior en términos de utilidades o una mayor cantidad de
costos; otro producto
los valores de las variables en la (variable);
solución pueden ser fraccionarios, las restricciones
pero deben ser mayores o iguales a relacionadas con la
cero. disponibilidad o uso de
los recursos, la
satisfacción de los
requerimientos o el
surtimiento de la
demanda deben ser de
forma lineal;
los valores de las
variables en la solución
pueden ser
fraccionarios, pero
deben ser mayores o
iguales que cero.