Métodos de Programación Lineal

qwertyuiopasdfghjklzxcvbnmqwertyui Mtodos de Programacin Lineal opasdfghjklzxcvbnmqwertyuiopasdfgh jklzxcvbnmqwertyuiopasdfghjklzxcvb nmqwertyuiopasdfghjklzxcvbnmqwer tyuiopasdfghjklzxcvbnmqwertyuiopas Mtodos de Programacin Lineal dfghjklzxcvbnmqwertyuiopasdfghjklzx Profesor: Ing.
Vicente Campos Contreras cvbnmqwertyuiopasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbnmqwertyuio pasdfghjklzxcvbnmqwertyuiopasdfghj klzxcvbnmqwertyuiopasdfghjklzxcvbn mqwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasdf ghjklzxcvbnmqwertyuiopasdfghjklzxc vbnmqwertyuiopasdfghjklzxcvbnmrty uiopasdfghjklzxcvbnmqwertyuiopasdf ghjklzxcvbnmqwertyuiopasdfghjklzxc
07/03/2013 Edvict Olilia Padilla Gallardo Francisco Javier Lomel Prez Investigacin de Operaciones Pgina 1
Mtodos de Programacin Lineal
INTRODUCCIN
Existen dos mtodos para la solucin de problemas de programacin lineal; el mtodo de representacin grfica y el mtodo simplex. Se analizar un problema de programacin lineal en el cual lo realizaremos por los dos mtodos, cuya finalidad es comprobar que tanto en el mtodo de representacin grafica y el mtodo simplex nos darn las mismas soluciones ptimas. Por medio del mtodo simplex se especifica de una forma ms clara y detallada la interpretacin de los resultados.
Investigacin de Operaciones
Pgina 2
MTODO GRFICO
Un grupo de Ing. En Gestin Empresarial se especializan en preparar liquidaciones y hacer auditoras a las pequeas empresas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente para maximizar sus ingresos; se dispone de 900 horas de trabajo directo y 420 horas de revisin. Una auditora en promedio requiere de 50 horas de trabajo directo y 20 horas de revisin, adems aporta un ingreso de $3500. Una liquidacin de impuesto requiere 10 horas de trabajo directo y 7 horas de revisin; produce un ingreso de $1500. El mximo de liquidaciones mensuales disponibles es de 70. Maximizar el ingreso total.
SOLUCION
Max Z = 3500x1 + 1500x2
S. a :
50x1 + 10x2 900 20x1 + 7x2 420 x2 70 x1 & x2 0
x1 = 0 EC 1 (0,90) x1 = 0 EC 2 (0,60)
x2 = 0 EC 1 (18,0) x2 = 0 EC 2 (21,0)
Pgina 3
100
90
80
70
60
(0,60)
50
40
30
20
(14,20)
10
(0,0) (18,0)
0 0
10
20
30
40
50
60
Pgina 4
z(0,0) = 3 500 (0) + 1 500 (0) = z(18,0) = 3 500 (18) + 1500 (0) = z(14,20) = 3 500 (14) + 1 500 (20) = z(0,60) = 3 500 (0) + 1 500 (60) =
RESULTADOS
0 63 000 79 000 90 000
X1 = 0 X2 = 60 Z = 90 000
CONCLUSION
Se recomienda no hacer auditorias pero realizar 60 liquidaciones para obtener una utilidad de $90 000.
Pgina 5
MTODO SIMPLEX
Un grupo de Ing. En Gestin Empresarial se especializan en preparar liquidaciones y hacer auditoras a las pequeas empresas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente para maximizar sus ingresos; se dispone de 900 horas de trabajo directo y 420 horas de revisin. Una auditora en promedio requiere de 50 horas de trabajo directo y 20 horas de revisin, adems aporta un ingreso de $3500. Una liquidacin de impuesto requiere 10 horas de trabajo directo y 7 horas de revisin; produce un ingreso de $1500. El mximo de liquidaciones mensuales disponibles es de 70. Maximizar el ingreso total.
SOLUCION
Max Z = 3500x1 + 1500x2
S. a :
50x1 + 10x2 900 20x1 + 7x2 42 x2 70 x1 & x2 0
Pgina 6
Igualamos a 0:
Max Z - 3500x1 - 1500x2 = 0
S. a :
50x1 + 10x2 + x3
= 900
20x1 + 7x2 +
x4
= 42
x2 +
x5
= 70
x1 a x5
Pgina 7
Variables Bsicas Z x3 x4 x5 Z x1 x4 x5
x1 3500 50 20 0 0 1 0 0
x2 1500 10 7 1 -800
x3 0 1 0 0 70
x4 0 0 1 0 0 0
x5 0 0 0 1 0 0 0 1
Solucin Bsica 0 900 420 70 63 000 18 60 70
3 1
1 0
Z x1 x2 x5
0 1 0 0
0 0
0 0 0
79 000 14 20 50
Z x3 x2 x5
0 0
0 1 0
0 0 0 1
90 000 300 60 10
Pgina 8
RESULTADOS
X1 = 0 X2 = 60 X3 = 300 X4 = 0 X5 = 10 Z = 90 000
Se recomienda no hacer auditorias pero realizar 60 liquidaciones para obtener una utilidad de $90 000. Se debe considerar que de las 900 horas disponibles de trabajo directo, 300 horas estn sin trabajar por lo que podemos disminuirlas a 600 horas; tambin de las 70 liquidaciones mensuales solamente solamente se debern hacer 60 liquidaciones ya que 10 de ellas no son necesarias.
Pgina 9
CONCLUSIN
Como conclusin tenemos que tanto por el mtodo de representacin grfica y por el mtodo simplex obtuvimos la misma utilidad. Por el mtodo simplex se obtuvo un anlisis ms amplio, ya que en la interpretacin de los resultados nos dimos cuenta de las horas y liquidaciones sobrantes en lo cual tomamos la desicin de disminuir las horas de trabajo directo y descartar las liquidaciones sobrantes para obtener la utilidad mayor que se obtuvo.
Pgina 10

Métodos de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Métodos de Programación Lineal

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Métodos de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

qwertyuiopasdfghjklzxcvbnmqwertyui Mtodos de Programacin Lineal opasdfghjklzxcvbnmqwertyuiopasdfgh jklzxcvbnmqwertyuiopasdfghjklzxcvb nmqwertyuiopasdfghjklzxcvbnmqwer tyuiopasdfghjklzxcvbnmqwertyuiopas Mtodos de Programacin Lineal dfghjklzxcvbnmqwertyuiopasdfghjklzx Profesor: Ing.

Mtodos de Programacin Lineal

Mtodos de Programacin Lineal

Max Z = 3500x1 + 1500x2

50x1 + 10x2 900 20x1 + 7x2 420 x2 70 x1 & x2 0

Mtodos de Programacin Lineal

Mtodos de Programacin Lineal

0 63 000 79 000 90 000

Mtodos de Programacin Lineal

Max Z = 3500x1 + 1500x2

50x1 + 10x2 900 20x1 + 7x2 42 x2 70 x1 & x2 0

Mtodos de Programacin Lineal

Max Z - 3500x1 - 1500x2 = 0

Mtodos de Programacin Lineal

Solucin Bsica 0 900 420 70 63 000 18 60 70

Mtodos de Programacin Lineal

Mtodos de Programacin Lineal

También podría gustarte