7582311
Description
Mind Map by Felix Barba, updated more than 1 year ago
|
Created by Felix Barba
about 7 years ago
|
|
Programación Lineal
- ¿ QUÉ ES EL PL ?
- Conjunto de técnicas y de diferentes
soluciones a ploblemas, con la
finalidad de que el responsable tome
la mejor y adecuada decision sobre un
problema
- Origen
- La PL es un termino MILITAR, que significa: "realizar planes o propuestas de tiempo o propuestas de
tiempo para el entrenamiento, la logística o el despliegue de las unidades de combate"
- La PL es un termino MILITAR, que significa: "realizar planes o propuestas de tiempo o propuestas de
tiempo para el entrenamiento, la logística o el despliegue de las unidades de combate"
- Origen
- Conjunto de técnicas y de diferentes
soluciones a ploblemas, con la
finalidad de que el responsable tome
la mejor y adecuada decision sobre un
problema
- REQUERIMIENTOS DE LOS PROBLEMAS DE PL
- Definir la "FUNCIÓN OBJETIVO"
- Esta función trata
de que debe de
plantear la
pregunta
fundamental, es
decir: definir
nuestra META
- Esta función trata
de que debe de
plantear la
pregunta
fundamental, es
decir: definir
nuestra META
- 1
- 2
- Restricciones
y decisiones
- Estas son
aquellas
RESTRICCIONES Y
DECISIONES que
uno debe de
considerar para la
toma de
decisiones
- Estas son
aquellas
RESTRICCIONES Y
DECISIONES que
uno debe de
considerar para la
toma de
decisiones
- Restricciones
y decisiones
- 3
- La F.O y las restricciones son lineales
- Deben
utilizarse
solamente
ecuaciones
lineales o
desigualdades
lineales
- Deben
utilizarse
solamente
ecuaciones
lineales o
desigualdades
lineales
- La F.O y las restricciones son lineales
- Definir la "FUNCIÓN OBJETIVO"
- MODELOS TÍPICOS
- Método Simplex
- Es aquel procedimiento
interactivo que nos
permite entender paso
a paso la solución
óptima.
- Procedimiento sistemático
y eficiente para encontrar y
probar soluciones
- Aspectos Fundamentales Del Método Simplex
- 1. Encuentra una
solución óptima
2. Es un método
de cambio de
bases
3. Requiere que
la función
objetivo sea
expresada de tal
forma que cada
variable básica
tenga como
coeficiente 0
4. Requiere que
cada variable
básica aparezca
en una y
solamente una
ecuación de
restricción.
- 1. Encuentra una
solución óptima
2. Es un método
de cambio de
bases
3. Requiere que
la función
objetivo sea
expresada de tal
forma que cada
variable básica
tenga como
coeficiente 0
4. Requiere que
cada variable
básica aparezca
en una y
solamente una
ecuación de
restricción.
- Es aquel procedimiento
interactivo que nos
permite entender paso
a paso la solución
óptima.
- Método de Dualidad
- El problema dual
tiene las
siguientes
características:
• El objetivo de la
optimización es
contrario al del
primal. • Las
inecuaciones de
restricción son
inversas. • La
solución del dual
es la misma que
la del primal.
- El problema dual
tiene las
siguientes
características:
• El objetivo de la
optimización es
contrario al del
primal. • Las
inecuaciones de
restricción son
inversas. • La
solución del dual
es la misma que
la del primal.
- Método de Análisis de Sensibilidad
- El objetivo que tiene este método es
determinar la influencia de ciertos
valores en la solución óptima, que nos
permite la interpretación razonable de
los resultados obtenidos. En algunas
ocasiones esta información suele ser
más importante y más informativa que
un simple resultado obtenido en la
solución óptima.
- El objetivo que tiene este método es
determinar la influencia de ciertos
valores en la solución óptima, que nos
permite la interpretación razonable de
los resultados obtenidos. En algunas
ocasiones esta información suele ser
más importante y más informativa que
un simple resultado obtenido en la
solución óptima.
- Método Simplex
- Ventajas
- Es
relativamente
simple y
directo.
- Permite
comparar un
amplio rango
de soluciones
alternativas y
analizar sus
consecuencias
- poco tiempo gerencial
- Indica al administrador
como emplear más
eficazmente sus
factores
seleccionándolos y
distribuyéndolos
adecuadamente
- Hace que el administrador sea
más objetivo en sus decisiones
- Es
relativamente
simple y
directo.
- Desventajas
- Cada
instrucción
se ejecuta
hasta que
la anterior
se haya
realizado
- Dificulta la
comprensión de
lectura
- No formula expectativas de precios
- Éstos deben ser
datos conocidos
para resolver el
problema
- Éstos deben ser
datos conocidos
para resolver el
problema
- No estima las relaciones insumo-producto
- debe contarse con los datos
de cantidad y distribución
de mano de obra, tierra y
capital necesarios.
- debe contarse con los datos
de cantidad y distribución
de mano de obra, tierra y
capital necesarios.
- Cada
instrucción
se ejecuta
hasta que
la anterior
se haya
realizado
Want to create your own Mind Maps for free with GoConqr? Learn more.