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

Mtodos de Programacin Lineal

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)

Investigacin de Operaciones

Pgina 3

Mtodos de Programacin Lineal

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

Investigacin de Operaciones

Pgina 4

Mtodos de Programacin Lineal

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.

Investigacin de Operaciones

Pgina 5

Mtodos de Programacin Lineal

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

Investigacin de Operaciones

Pgina 6

Mtodos de Programacin Lineal

Igualamos a 0:

Max Z - 3500x1 - 1500x2 = 0

S. a :

50x1 + 10x2 + x3

= 900

20x1 + 7x2 +

x4

= 42

x2 +

x5

= 70

x1 a x5

Investigacin de Operaciones

Pgina 7

Mtodos de Programacin Lineal

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

Investigacin de Operaciones

Pgina 8

Mtodos de Programacin Lineal

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.

Investigacin de Operaciones

Pgina 9

Mtodos de Programacin Lineal

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.

Investigacin de Operaciones

Pgina 10