UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

PARTE 1: RESOVER LOS SIGUIENTES EJERCICIOS UTILIZANDO SOLVER

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

Datos de ejercicio 1
Funcin a minimizar
= 0,681 + 0,742 + 0,953
Restricciones
0,951 + 0,942 + 0,83 7800
2 3120
0,084311 173
0,03542 173

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora
0,0943 173

1. CASO COMPONENTES ELECTRONICOS

Minimizar
x1
2051,95
0,68

x2
4887,01
0,74

Restriciones
x1
x2
0,95
0,94
1,00
0,08
0,04

x3
1571,08
0,95

x3
0,80

0,09

Objetivo
6504,23

Izq
6119,47
1571,08
412,02
55,62
0,00

Der
7800
3120
173
173
173

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

Datos del ejercicio 2

Funciona maximizar:
= 1 + 2 + 3
Restricciones
1,51 + 1,52 + 1,53 172
1 + 2 + 3 1500
1 720
2 720
3 180
361 + 402 + 403 50000
41 12750
21 + 22 + 23 2500
241 + 242 + 243 207300
7

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora
521 + 522 + 523 71425
2 50
3 50

Minimizar
x1
115,00
1

x2
0,00
1

x3
0,00
1

Restriciones
x1
1,50
1,00
1,00
0,00
0,00
36,00
4,00
2,00
24,00
52,00
0,00
0,00

x2
1,50
1,00
0,00
1,00
0,00
40,00
0,00
2,00
24,00
52,00
1,00
0,00

x3
1,50
1,00
0,00
0,00
1,00
40,00
0,00
2,00
24,00
52,00
0,00
1,00

Objetivo
115,00

Izq
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00

Der
172
1500
720
720
180
50000
12750
2500
207300
71425
50
50

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

PARTE 2: RESOLVER CON EL METODO SIMPLEX LOS EJERCICIOS REALIZADOS EN CLASE

(MANUALMENTE Y UTILIZANDO SOLVER)
EJERCICIO 1

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

Para el desarrollo de modo simplex se debe plantear la tabla de las variables y las variables de
holgura h, s, d, e.
POR TABLA
Tabla de interaccin 1
BASE
H
S
D
E
Z

Variable de
decisin
x1
x2
6
4
1
2
-1
1
0
1
-5
-4

Variable holgada
h
1
0
0
0
0

s
0
1
0
0
0

d
0
0
1
0
0

Valores S
e
0
0
0
1
0

24
6
1
2
0

En el segundo para se procede a identificar la columna y fila pivote. Y se procede

a hacer la reduccin gaussiana.

Tabla de interaccin 2
BASE
H
S
D
E
Z

Variable de
decisin
x1
x2
6
4
1
2
-1
1
0
1
-5
-4

Variable holgada
H
1
0
0
0
0

s
0
1
0
0
0

D
0
0
1
0
0

Valores S
e
0
0
0
1
0

24
6
1
2
0

Tabla de interaccin 3
BASE
x1
S
d
E
Z

Variable de
decisin
x1
x2
1
0,67
0
1,3
0
1,7
0
1
0
-0,67

Variable holgada
H
0.17
-0,17
0,17
0
0,83

S
0
1
0
0
0

D
0
0
1
0
0

Valores S
E
0
0
0
0
0

4
2
5
2
10

Tabla de interaccin 4
BASE
x1
x2

Variable de
decisin
x1
x2
1
0
0
1

Variable holgada
h
s
0,25 -0,5
-0,12 0,75

d
0
0

Valores S
e
0
0

3
1,5
10

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

0,37

0,12

0,75

-1,2
0,75
0,5

2,5

0,5

21

MTODO SOLVER

Variables
x1
3
5

x2
1,5
4

Restriccion
x1
x2
6
4
1
2
-1
1
0
1

Objetivo
21

Izq
24
6
-1,5
1,5

Der
24
6
1
2

11

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora
EJERCICIO 2

Consideremos el siguiente problema a resolver grficamente:

Funcin.
Z = 3x1+ 5x2
Restricciones:
x1 <= 4
2x2 <= 12
3x1+ 2x2 <= 18
x1, x2 <= 0
POR TABLAS
Tabla de interaccin 1
BASE
h
s
d
Z

Variable de
decisin
x1
x2
1
0
0
2
3
2
-3
-5

Variable holgada
h
1
0
0
0

s
0
1
0
0

d
0
0
1
0

Valores S
4
12
18
0

Tabla de interaccin 2
BASE
h
s
d
Z

Variable de
decisin
x1
x2
1
0
0
2
3
2
-3
-5

Variable holgada
h
1
0
0
0

s
0
1
0
0

d
0
0
1
0

Valores S
4
12
18
0

Tabla de interaccin 3
BASE
h
x1
d

Variable de
decisin
x1
x2
1
0
0
1
3
0

Variable holgada
h
0
0,5
0

s
0
0
1

d
0
0
0

Valores S
4
6
6

12

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

-3

2,5

30

Tabla de interaccin 4
Variable de
decisin
x1
x2
0
0
0
1
1
0
0
0

BASE
h
x1
x2
Z

Variable holgada
h
1
0
0
0

S
0,33
0,5
-0,33
1,5

d
0,33
0
-0,33
1

Valores S
2
6
2
36

MTODO SOLVER

Variable
x1
2
3

x2
6
5

restriccion
x1
x2
4
0
0
2
3
2

Objetivo
36

Izq
8
12
18

Der
4
12
18

13

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora
EJERCICIO 3

Funcin
Z = 3X + 2Y
Restricciones
2X + Y <= 6
2X + 3Y <= 42
3X + Y <= 24
APLICACIN DE TABLAS CON LA REDUCCION GAUSIANA

BASE

Tabla de interaccin 1
Variable de decisin

Variable holgada

Valores S

18

42

24

-3

-2

BASE

Tabla de interaccin 1
Variable de decisin

Variable holgada

Valores S

0.33

-0.67

2.33

-0.67

26

0.33

0.33

-1

24

BASE

Tabla de interaccin 1
Variable de decisin

Variable holgada

Valores S

-2

-7

12

-1

-1

30

BASE
Y

Tabla de interaccin 1
Variable de decisin

Variable holgada

Valores S

-0.5

0.5

12
14

21 de noviembre de 2014

Universidad Politcnica Salesiana

UNIVERSIDAD POLITCNICA SALESIANA

Tarea N
Materia
Realizado por:

GRUPAL 1

Ingeniera de Sistemas
Investigacin de Operaciones
Cristian Tapia, Ismael San Andres, Emilio Mora

-1.75

0.25

0.75

-0.25

1.25

0.25

33

MTODO SOLVER

VARIABLES
X
3
3

Y
12
2

RESTRICCIONES
X
Y
2
1
2
3
3
1

F.OBJETIVO
33

Izq
18
42
21

Der
18
42
24

15

21 de noviembre de 2014

Universidad Politcnica Salesiana