Nombre de la materia

Investigaciones de Operaciones
Nombre de la Licenciatura
Ingeniera Industrial
Nombre del alumno
Alicia del Carmen Rodrguez Castillo
Matrcula
000006178
Nombre de la Tarea
Mtodo Simplex para la solucin a
Problemas.
Unidad 3
Mtodo Simplex
Nombre del Tutor
Erick Antonio Santiago
Fecha
07/Octubre/2016

Unidad 3: Mtodo Simplex

Investigaciones de Operaciones
Estructuras Metlicas y sus Caractersticas

El mtodo simplex es una herramienta algebraica que permite localizar de manera eficiente el
ptimo entre los puntos extremos de una solucin a un problema de programacin lineal. Ese
mtodo utiliza el lgebra de matrices, en el cual se forma la inversa de una matriz para
resolver una serie de ecuaciones simultaneas.
Una caracteristica bsica del metodo simplex es que la ultima solucin produce una
contribucin tan grande o mayor que la solucin previa en un problema de maximizacin, lo
que da la seguridad de llegar finalmente a la respuesta ptima.
TAREA
1. Una empresa fabrica 4 productos, teniendo disponible para su fabricacin y
almacenamiento: 180 libras y un espacio total disponible para almacenamiento de 230
m3, respectivamente. Para tener terminado cada producto se requiere:
Producto
Materia prima lbs / unidad
3
Espacio m
Guanacia $/unidad

1
2
2
5

2
2
2.5
6.5

3
1.5
2
5

4
4
1.5
5.5

Cul es el modelo de programacin lineal para maximizar las ganancias asociado a

este caso prctico?

Cul es la solucin ptima? z=590, x2=60, x3=40

Zmx= 5x1 + 6.5x2 +5x3 + 5.5x4

S.A: 2x1 + 2x2 + 1.5x3 + 4x4 <= 180
2x1 + 2.5x2 + 2x3 + 1.5x4 <=230
x1, x2, x3, x4=> 0

2x1 + 2x2 + 1.5x3 + 4x4 + h1 = 180

2x1 + 2.52 + 2x3 + 1.5x4 + h2 =230
x1, x2, x3, x4, h1, h2 = 0

BASE

X1

X2

X3

X4

H1

H2

SOL

-5

-6.5

-5

-5.5

H1

1.5

180

H2

2.5

1.5

230

Unidad 3: Mtodo Simplex

Investigaciones de Operaciones
Estructuras Metlicas y sus Caractersticas
BASE

X1

X2

X3

X4

H1

H2

SOL

1.5

-0.125

7.5

3.25

585

X2

0.75

0.5

90

H2

-0.5

0.125

-3.5

-1.25

BASE

X1

X2

X3

X4

H1

H2

SOL

590

X2

23

-6

60

X3

-4

-28

-10

40

2. Armazn S.A., fabrica dos clases de mquinas, de lujo y estndar, cada una requiere
una tcnica diferente de fabricacin. La mquina de lujo necesita 18 horas de mano de
obra, 9 horas de prueba y produce una utilidad de $400. La mquina estndar requiere
de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $100. Se
disponen de 900 horas para mano de obra y 600 para prueba de cada mes. Se ha
pronosticado que la demanda mensual para el modelo estndar es a lo ms de 120.
Cuntas mquinas de cada clase deber producirse para maximizar la utilidad total?
Zmx= 400x1 + 100x2
S.A: 18x1 + 3x2 <= 900
9x1 + 4x2 <=600
x2 <=120
x1, x2=> 0
18x1 + 3x2 + h1 = 900
9x1 + 4x2 + h2 =600
x2 +h3 =120
x1, x2, h1, h2, h3 = 0

BASE

X1

X2

H1

H2

H3

SOL

-400

-100

H1

18

900

H2

600

H3

120

Unidad 3: Mtodo Simplex

Investigaciones de Operaciones
Estructuras Metlicas y sus Caractersticas

BASE

X1

X2

H1

H2

H3

SOL

-33.33

22.22

20000

X1

0.16

0.05

50

H2

2.5

-0.5

150

H3

120

BASE

X1

X2

H1

H2

H3

SOL

15.55

13.33

22000

X1

0.08

-0.06

40

X2

-0.2

0.4

60

H3

0.2

-0.4

60

Solucion: Z=22000, X1=40, X2=60

3. Diseo S.A., fabrica carros compactos y subcompactos. La produccin de cada carro

requiere una cierta cantidad de materia prima y mano de obra, como se especifica en la
siguiente tabla:

Compactos
Subcompactos
Total disponible

Materia Prima
cantidad
50
10
15,000

Mano de obra
(horas)
20
20
9,000

Ganancia
$
4,500
5,500

Se dispone de 15,000 unidades de materia prima y 9,000 horas de mano de obra; y se ha

estimado que pueden venderse a lo ms 300 carros subcompactos.
Determina la cantidad de carros a fabricar de cada tipo para maximizar la ganancia total.
Zmx= 4500x1 + 5500x2
S.A: 50x1 + 10x2 <= 15000
20x1 + 20x2 <=9000
x2 <=300
x1, x2=> 0
50x1 + 10x2 + h1 = 15000
20x1 + 20x2 + h2 = 9000
x2 +h3 = 300
x1, x2, h1, h2, h3 = 0

BASE

X1

X2

H1

H2

H3

SOL

-4500

-5500

H1

50

10

15000

H2

20

20

9000

H3

300

Unidad 3: Mtodo Simplex

Investigaciones de Operaciones
Estructuras Metlicas y sus Caractersticas

BASE

X1

X2

H1

H2

H3

SOL

-4500

5500

1650000

H1

50

-10

12000

H2

20

-20

3000

X2

300

BASE

X1

X2

H1

H2

H3

SOL

225

1000

2325000

H1

-2.5

40

4500

X1

0.05

-1

150

X2

300

Solucion: z=2325000, x1=150, x2=300

Este mtodo nos sirve para solucionar problemas de programacin en donde debemos
optimizar nuestros recursos de la manera mas eficiente, por ejemplo este es muy importante
en el area empresarial ya que se utiliza para obtener solucion a problemas en cuanto a
inventarios, ganancias y prdidas, pues permite ver cuanto se debe vender, cuanto se debe
producir o cuanto se debe comprar segn sea el caso para que la empresa obtenga ganancias.

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/