UNIVERSIDAD POLITECNICA DE ZACATECAS

Daniela Ontiveros Monreal 1110261

Investigacin de Operaciones Tarea #1 Mtodo Smplex

MTI: Ivonne Celene Navidad Vzquez

Ingeniera en Sistemas Computacionales 8.1

20 Enero - 2014 Fresnillo, Zacatecas.

Daniela Ontiveros Monreal Mtodo Smplex MTI: Ivonne Celene Navidad V. 20-01-2014

INTRODUCCIN:
En los siguientes ejercicios se muestra la manera de resolver problemas a travs del mtodo de smplex, empleando una funcin objetivo y ciertas restricciones que maneja dicha funcin.

DESARROLLO:
Ejemplo #1: Funcin Objetivo: Restricciones: s.a. 2x1 + 2x2 8 x1 + 2x2 6 x1 , x2 0 1.- Convertir funcin objetivo a un sistema de ecuaciones. Z - 10x1 - 16x2 = 0 2.- Agregar variables de holgura a las restricciones. 2x1 + 2x2 + S1 = 8 x1 + 2x2 + S2 = 6 3.- Convertir a matrices las ecuaciones. Zmax = 10x1 + 16x2

Z 1 0 0
Daniela Ontiveros Monreal

X1 -10 2 1

X2 -16 2 2

S1 0 1 0

S2 0 0 1

R 0 8 6
20-01-2014

Mtodo Smplex MTI: Ivonne Celene Navidad V.

4.- Encontrar pivotes y realizar iteraciones para encontrar el valor de Z, x1 y x2.

Z 1 0 0

X1 -10 2 1

X2 -16 2 2

S1 0 1 0

S2 0 0 1

R 0 8 6

Z
16R3 + R1 -2R3 + R2

X1 -2 1 0.5

X2 0 0 1

S1 0 1 0

S2 0 -1 0.5

R 48 2 3

1 0 0

Z
2R2 + R1 -0.5R2 + R2

X1 0 1 0

X2 0 0 1

S1 2 1 -0.5

S2 6 -1 1

R 52 2 2

1 0 0

Daniela Ontiveros Monreal

Mtodo Smplex MTI: Ivonne Celene Navidad V.

20-01-2014

5.- Comprobacin. Z = 52 X1 = 2 X2 = 2

Zmax = 10x1 + 16x2 Zmax = 10(2) + 16(2) Zmax = 20 + 32 Zmax = 52 52 = 52

Ejemplo #2: Funcin Objetivo: Restricciones: s.a. 6x1 + 3x2 440 x1 + 4x2 200 2x1 + x2 100 x1 , x2 0 1.- Convertir funcin objetivo a un sistema de ecuaciones. Z - 15x1 - 42x2 = 0 2.- Agregar variables de holgura a las restricciones. 6x1 + 3x2 + S1 = 440 x1 + 4x2 + S2 = 200 2x1 + x2 + S3 = 100 Zmax = 15x1 + 42x2

Daniela Ontiveros Monreal

Mtodo Smplex MTI: Ivonne Celene Navidad V.

20-01-2014

3.- Convertir a matrices las ecuaciones.

Z 1 0 0 0

X1 -15 6 1 2

X2 -42 3 4 1

S1 0 1 0 0

S2 0 0 1 0

S3 0 0 0 1

R 0 440 200 100

4.- Encontrar pivotes y realizar iteraciones para encontrar el valor de Z, x1 y x2.

Z 1 0 0 0

X1 -15 6 1 2

X2 -42 3 4 1

S1 0 1 0 0

S2 0 0 1 0

S3 0 0 0 1

R 0 440 200 100

Z
42R3 + R1 -3R3 + R2

X1 -4.5 5.25 0.25

X2 0 0 1

S1 0 1 0

S2 10.5 -0.75 0.25

S3 0 0 0

R 2,100 290 50
20-01-2014

1 0 0

Daniela Ontiveros Monreal

Mtodo Smplex MTI: Ivonne Celene Navidad V.

-1R3 + R4

0 Z

1.75 X1 0 0 0 1

0 X2 0 0 1 0

0 S1 0 1 0 0

-0.25 S2 9.87 -0.015 0.285 -0.14

1 S3

50 R

42R3 + R1 -3R3 + R2

1 0 0

2.565 2,228.565 -2.99 -0.14 0.57 140 42.85 28.57

-1R3 + R4

5.- Comprobacin. Z = 2,228.565 Zmax = 15x1 + 42x2 Zmax = 10(28.57) + 16(42.85) Zmax = 428.55 + 1799.7 Zmax = 2228.25 2228.25 = 2228.25 X1 = 28.57 X2 = 42.85

Ejemplo #3: Funcin Objetivo: Restricciones: s.a. 10x1 + 5x2 56 4x1 + x2 25 x1 , x 2 0

Daniela Ontiveros Monreal Mtodo Smplex MTI: Ivonne Celene Navidad V. 20-01-2014

Zmax = 30x1 + 10x2

1.- Convertir funcin objetivo a un sistema de ecuaciones. Z - 30x1 - 10x2 = 0 2.- Agregar variables de holgura a las restricciones. 10x1 + 5x2 + S1 = 56 4x1 + x2 + S2 = 25 3.- Convertir a matrices las ecuaciones.

Z 1 0 0

X1 -30 10 4

X2 -10 5 1

S1 0 1 0

S2 0 0 1

R 0 56 25

4.- Encontrar pivotes y realizar iteraciones para encontrar el valor de Z, x1 y x2.

Z 1 0 0

X1 -30 10 4

X2 -10 5 1

S1 0 1 0

S2 0 0 1

R 0 56 25

Daniela Ontiveros Monreal

Mtodo Smplex MTI: Ivonne Celene Navidad V.

20-01-2014

Z
30R2 + R1

X1 0 1 0

X2 5 0.5 -1

S1 3 0.1 -0.4

S2 0 -0 1

R 168 5.6 2.6

1 0

-4R2 + R3

El resultado arroja un nmero negativo en la segunda variable de decisin, por lo tanto, aqu se detienen las iteraciones, X2 tendr un valor de 0 y se procede a la comprobacin.

5.- Comprobacin. Z =168 Zmax = 30x1 + 10x2 Zmax = 30(5.6) + 10(0) Zmax = 168 168 = 168 X1 =5.6 X2 =0

CONCLUSIN:
En este mtodo smplex aprend a obtener los valores de las variables de decisin para poder obtener el resultado de la funcin objetivo a travs de matrices, realizado un proceso de resolucin por medio del mtodo matemtico Gauss-Jordan. Anterior a este mtodo a travs de Programacin Lineal aprend a obtener la funcin objetivo y las restricciones aplicadas en estos ejercicios.

Daniela Ontiveros Monreal

Mtodo Smplex MTI: Ivonne Celene Navidad V.

20-01-2014