Professional Documents
Culture Documents
Presentado por:
Mariza Trujillo Ita
Minerva Ramrez Guilln
Luis Villagmez Mrquez
Miguel Mendoza
Programacin
Lineal (PL)
Modelo determinstico.
PROGRAMACIN LINEAL
a)
b)
En otras palabras:
) La
) La
PROGRAMACIN LINEAL
Funcin Objetivo:
El objetivo global de un
problema es decisin expresado
en una forma matemtica en
trminos de los datos y de las
variables de decisin,
Variable de
Decisin/Variable/Variable
controlable:
Valores que buscan
determinar con la solucin del
modelo
Restricciones (Limitaciones):
Requerimientos o Limitaciones
sobre los valores de variables en
un modelo matemtico
tpicamente compuesto por
condiciones externas.
Condiciones de No
negatividad:
Condiciones del modelo que
estipulan que las variables de
decisin deben tener slo valores
no negativos (positivos).
Paso 1
Paso 2
Paso 3
Paso 4
Supongamos que:
$3,000.00 por
automvil.
$4,000.00 camionetas.
Funcin
MODELOS LINEALES.
Fabricante
Tiempo de preparacin
3 Horas para camionetas.
900 Horas.
2 X1
3 X2
Por tanto:
2 X1 + 3 X2 900
Modelo matemtico:
Max
3000X1+ 4000X2
Sujeto a:
X1 300
X2 200
2 X1 + 3 X2 900
X1, X2 0
Requerimientos:
Programacin Lineal
Paso 1
Paso 2.
Paso 3.
Paso 4.
Entender
cabalmente
el problema
administrati
vo que se
enfrenta.
Identificar el
objetivo y
las
restricciones
.
Definir las
variables de
decisin.
Utilizar las
variables de
decisin para
escribir
expresiones
matemticas
de la funcin
objetivo y de
las
restricciones.
Determinar
la
mejor
combinacin posibile de
mesas y sillas a fabricar,
con la finalidad de
alcanzar
la
utilidad
mxima. La empresa
desea que esta situacin
de mezcla de produccin
se formule como un
problema de PL.
Horas requeridas
para producir 1
unidad
Horas
Departame
disponible
nto
s esta
semana
Mesas (T) Sillas (C)
Carpintera
240
Pintura y
barnizado
100
Utilidad
por unidad
$70
$50
Restricciones.
Las horas de tiempo de carpintera utilizadas no pueden
exceder las 240 horas por semana.
Las horas de tiempo de pintura y barnizado utilizadas no
pueden exceder las 100 horas por semana.
Funciones de Restricciones
4T + 3C 240
2t + 1C 100
Funcin Objetivo.
Maximizar la utilidad
$70T + $50C
Solucin grfica a un
problema de PL.
T es el eje horizontal
C es el eje vertical
Restriccin de no negatividad
100
80
60
40
20
0
20
40
60
80 100
Nmero de Sillas
Punto de solucin
ptima.
Nmero de mesas
Nmero de Sillas
100
80
60
40
20
20
40
60
80
100
Nmero de mesas
Grfica en Excel QM
http://www.youtube.com
Otro mtodo de solucin.
/watch?NR=1&v=ytiq74AL
nUQ&feature=endscreen