Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ProgramacionLineal (1) .Pgyjgdf PDF
ProgramacionLineal (1) .Pgyjgdf PDF
PROGRAMACIN MATEMTICA
PROGRAMACIN
LINEAL
PROGRAMACIN
LINEAL ESTNDAR
PROGRAMACIN
CURVILNEA
PROGRAMACIN
LINEAL DE METAS
4. Mtodos.
a. Mtodos generales:
(1) Mtodo Grfico.
(2) Mtodo Simplex.
b. Mtodos especiales:
(1) Mtodo de Transporte.
(2) Mtodo de Asignacin.
(3) Mtodo de Kalmarkar.
5. Supuestos.
a. Linealidad:
(1) Todas las variables deben ser lineales (exponente = 1).
(2) Todos los coeficientes deben ser constantes.
(3) Todas las operaciones son sumas o restas.
b. Determinismo:
Debe conocerse con certeza el comportamiento de todas las
variables y de todos los coeficientes.
c. Objetivo nico:
Debe haber un solo objetivo.
6. Inconvenientes.
a. Necesidad de computador electrnico.
b. Costos de formulacin del problema.
METODO GRFICO DE PROGRAMACIN LINEAL.1. Concepto.
Representacin en un sistema de ejes coordenados de las zonas del
plano definidas por las inecuaciones de restriccin para determinar una
figura que satisfaga todas y cada una de ellas.
2. Ventajas.
a. Conocimiento de los conceptos bsicos de la programacin Lineal.
b. Facilita la comprensin de los mtodos ms complejos.
c. Desventajas.
Slo sirve para problemas con dos variables de decisin.
d. Etapas.
a.
b.
c.
d.
REPRESENTACIN DE VARIABLES.
[A] Forma.
Carcter que representa un determinado producto.
[B] Modalidades.
1. Serie: Dos letras maysculas de imprenta (A y B o X e Y).
2. Subndice: Una letra mayscula de imprenta con subndices (X) (1 y 2).
3. Nemotecnia: Dos letras maysculas de imprenta representativas.
RESTRICCIONES.
[A] Concepto de restriccin.
Conjunto de condiciones exigidas, relacionadas con los recursos
involucrados en un problema, que debe satisfacer toda solucin.
[B] Tipos de restricciones.
1. Restricciones de capacidad:
Se deben a la cantidad disponible de:
- Equipo
- Espacio
- Mano de obra
Ejemplo: Tiempo disponible en la mquina N 1.
2. Restricciones de mercado:
Son lmites de la cantidad de producto (bien o servicio)
que puede venderse o usarse.
Puede ser:
- Inferior
- Superior
- Ambos
Ejemplo: No pueden venderse ms de 200 litros de
gasolina.
3. Restricciones de disponibilidad:
Son lmites ocasionados por la escasez de recursos.
- Materias primas.
- Fuerza de trabajo.
- Financiamiento.
- Otros.
Ejemplo: La cantidad de litros de combustible para
mezcla es de 30.000 litros.
4. Restricciones de calidad:
Son restricciones que limitan la mezcla de ingredientes
y que por lo tanto determinan la calidad de los
productos resultantes.
Ejemplo: El octanaje que debe tener una mezcla de
gasolina de aviacin.
5. Restricciones de equilibrio:
Son restricciones de tecnologa de produccin o
equilibrio de materiales.
Determinan la salida de un proceso como una funcin
de las entradas, muchas veces con una prdida por
desperdicios.
Ejemplo: Entradas de troncos de pino y abeto usados
para producir hojas de madera contrachapada.
6. Restricciones de definicin:
Son restricciones que definen una variable.
Muchas veces provienen de definiciones contables.
Ejemplo:
El inventario final de productos terminados debe ser
igual a 0.
ANLISIS DE SENSIBILIDAD
A. Concepto de anlisis de sensibilidad.
Estudio del efecto de los cambios en los parmetros del problema, sobre
la solucin ptima de Programacin Lineal.
B. Importancia del anlisis de sensibilidad.
1. Los modelos de Programacin Lineal son con frecuencia grandes y
costosos, debido a lo cual no es eficiente usarlos para un solo caso.
2. Los elementos que se dan como datos para un problema, muchas
veces son aproximaciones, debido a lo cual es necesario examinar
ms de un conjunto de circunstancias.
C. Tipos de anlisis de sensibilidad.
1. Sensibilidad de la funcin objetivo:
a. Cambios en los coeficientes
Determinar la gama de optimalidad para la pendiente de los
parmetros de la funcin objetivo que mantendr inalterable la
solucin ptima de un modelo determinado.
b. Cambios en el trmino independiente (LD)
2. Sensibilidad de las restricciones:
a. Cambios en los coeficientes de las restricciones.
b. Cambios en el trmino independiente de las restricciones. (LD)
c. Adicin de nuevas restricciones.
3. Sensibilidad de las limitaciones:
a. Cambios en la limitacin de las abscisas.
b. Cambios en la limitacin de las ordenadas.
4. Adicin de nuevas variables
2. Enunciado:
3. Funcin:
Z =
B. Restricciones.
1. Restriccin de ________________ :
2. Restriccin de ________________ :
n. Restriccin de ________________ :
C. Limitaciones.
1. Limitacin de abscisas:
2. Limitacin de ordenadas:
1. __________________
2. __________________
3. __________________
4. __________________
B. Regin Factible.
En el grfico
C. Lneas de restriccin.
En el grfico
Grfico:
,
,
2. Reemplazo de valores:
Punto ___ = (
,
Punto ___ = (
,
)
)
)
)
C1
C2
C2
C1
/* C2 =
/* C1 =
D. Gama de optimalidad:
Disminucin
N Variable Coeficiente
actual
Permitido
Mnimo
1
2
Aumento
Permitido
Mximo
PROGRAMACIN LINEAL
PROBLEMAS DEL MTODO GRFICO
PROBLEMA N 1 PROBLEMA DE PRODUCCIN
Un fabricante est tratando de decidir sobre las cantidades de produccin ptimas
para dos artculos: mesas y sillas. Se cuenta con 96 unidades de material y con 72
horas de mano de obra. Cada mesa requiere 12 unidades de material y 6 horas de
mano de obra. Por otra parte, las sillas usan 8 unidades de material cada una y
necesitan 12 horas de mano de obra por silla. El margen de contribucin es el mismo
para las mesas que para las sillas: 5 unidades monetarias por unidad. El fabricante
prometi construir por lo menos 2 mesas.