Trabajo de Investigacin de operaciones.

Ejercicios 1:
Maximizar

Sujeto a:

Z=X1+ 20X2

4X1 +2X2 20

PASO 1. IGUALAR

8X1+ 8X2 20

4X1 +2X2 + X3 =20

2X2 10

8X1+ 8X2 + X4 =20

2X2+ X5= 10
Z-10X1- 20X2= 0
PASO 2 TABLA SIMPLEX 1

VARIABLES
BASICAS

X1

X2

X3

X4

X5

X3

20

X4

20

X5

10

-10

-20

Elemento Pivote 8
Variable de entrada X2
Variable de salida X4

valores de S entre
columna Pivote
10
2.5
5
0

VARIABLES
BASICAS
X3
X1
X5
Z

X3

X5

X1

X2

X3

X4

X5

2
1
-2
10

0
1
0
0

1
0
0
0

-0.25
0.125
-0.25
2.5

0
0
1
0

15
2.5
5
20

Valores
viejos

Elemento
pivote

4
2
1
0
0
20

2
2
2
2
2
2

Valores
viejos

Elemento
pivote

0
2
0
0
1
10

2
2
2
2
2
2

Valor
Nuevos
Nuevo
Valores en
Encontrado
X3
1
1
0
0.125
0
2.5

2
0
1
-0.25
0
15

Valor
Nuevos
Nuevo
Valores en
Encontrado
X5
1
1
0
0.125
0
2.5

Valores
viejos

Elemento pivote

-10
-20
0
0
0
0

-20
-20
-20
-20
-20
-20

-2
0
0
-0.25
1
5

Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
1
1
0
0.125
0
2.5

10
0
0
2.5
0
50

Ejercicio 2
Sujeto a:
Maximizar:

3X1+ 2X2 12

Z= 5X1+4X2

4X1+3X224
6X1+4X218

PASO 1. IGUALAR
3X1+ 2X2 + X3 =12
4X1+3X2 +X4= 24
6X1+4X2 +X5=18
Z- 5X1-4X2= 0
PASO 2 TABLA SIMPLE N1

VARIABLES
BASICAS

X1

X2

X3

X4

X5

valores de
S entre
columna
Pivote

X3
X4
X5
Z

3
4
6
-5

2
3
4
-4

1
0
0
0

0
1
0
0

0
0
1
0

12
24
18
0

4
6
3
0

ELEMENTO PIVOTE 6
VARIABLE DE ENTRADA X1
VARIABLE DE SALIDA X5
TABLA NMERO 2
VARIABLES
BASICAS

X1

X2

X3

X4

X5

X3

X4

0.33333333

X1
Z

1
0

0.66666667
1.3333333

0
0

0
0

-0.5
0.66666667
0.16666667
-0.1666667

12
3
-2.5

X3

Valores
viejos

Elemento
pivote

3
2
1
0
0
12

3
3
3
3
3
3

1
0.66666667
0
0
0.16666667
3

Valores viejos

Elemento
pivote

4
3
0
1
0
24

4
4
4
4
4
4

X4

Valor
Nuevos
Nuevo
Valores en
Encontrado
X3

Valores
viejos

Elemento
pivote

-5

-5

-4
0
0
0
0

-5
-5
-5
-5
-5

0
0
1
0
-0.5
3

Valor Nuevo
Nuevos
Encontrado Valores en X4
1
0.66666667
0
0
0.16666667
3

0
0.33333333
0
1
-0.66666667
12

Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
1
0.66666667
0
0
0.16666667
3

0
0.66666667
0
0
0.83333333
15

Sujeto a:
EJERCICIO N 3

X + 1.5Y 750

Maximizar:

2X + 3Y 1500

Z= 50X + 40Y

2X + Y 1000

Paso N 1 Igualar
X + 1.5Y + R1 = 750
2X + 3Y+R2 = 1500
2X + Y + R3= 1000
Z-50X -40Y = 0
PASO N 2
TABLA SIMPLEX N1

VARIABLES
BASICAS

R1
R2
R3
Z

1
2
2
-50

R1

1.5
3
1
-40

R2

1
0
0
0

R3

0
2
0
0

valores de
S entre
columna
Pivote

0
0
1
0

750
1500
1000
0

750
750
500
0

ELEMENTO PIVOTE 2
VARIABLE DE ENTRADA X
VARIABLE DE SALIDA R3
PASO 3 TABLA SIMPLE N2
VARIABLES
BASICAS

R1

R2

R3

R1
R2
X
Z

0
0
1
0

1
2
0.5
-15

1
0
0
0

-1
0
1
50

0
0
0
0

250
500
500
25000

R1

Valores
viejos

Elemento
pivote

1
1.5
1
0
0

1
1
1
1
1

Valor
Nuevos
Nuevo
Valores en
Encontrado
R1
1
0.5
0
1
0

0
1
1
-1
0

500

250

1
750

R2

Valor
Nuevos
Nuevo
Valores en
Encontrado
R2

Valores
viejos

Elemento
pivote

3
0
2
0
1500

2
2
2
2
2

0.5
0
1
0
500

2
0
0
0
500

Valores
viejos

Elemento
pivote

-50
-40
0
0
0
0

-50
-50
-50
-50
-50
-50

Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
1
0.5
0
1
0
500

0
-15
0
50
0
25000

PASO 4 TABLA NUMERO 3

VARIABLES
BASICAS

R1

R2

R3

R1
R2
X

0
0
1

1
2
0.5

1
0
0

-1
0
1

0
0
0

250
500
500

-15

50

25000

valores de
S entre
columna
Pivote
250
250
1000
1666.66667

ELEMENTO PIVOTE 1
VARIABLE DE ENTRADA Y
VARIABLE DE SALIDA R1

VARIABLES
BASICAS

R1

R2

R3

Y
R2
X
Z

0
0
1
0

1
0
0
0

1
-2
-0.5
15

-1
2
1.5
35

0
0
0
0

250
0
375
6250

Valores
viejos

Elemento
pivote

0
2
0
0
0

2
2
2
2
2

R2

Valor
Nuevos
Nuevo
Valores en
Encontrado
R2
0
1
1
-1
0

0
0
-2
2
0

250

2
500

Elemento
pivote

1
0.5

0.5
0.5

0
1

1
0

0
1
0
500

0.5
0.5
0.5
0.5

1
-1
0
250

-0.5
1.5
0
375

Valores
viejos

Elemento
pivote

0
-15
0
50
0
2500

-15
-15
-15
-15
-15
-15

Valor
Nuevos
Nuevo
Valores en
Encontrado
X

Valores
viejos

Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
0
1
1
-1
0
250

0
0
15
35
0
6250

EJERCICIO 4
Un herrero con 80 kg de acero y 120 Kg de aluminio quiere fabricar bicicletas de paseo y montaa
que quiere vender respectivamente a 2000 y 1500 nuevas bicicletas para obtener el mximo
beneficio. En la elaboracin de la bicicleta de paseo empleara 1 kg de acero y 3 kg de aluminio y en
la montaera 2 kg de cada metal. Cuntas bicicletas de paseo y de montaa vender el herrero
para obtener el mximo beneficio?
Z= 2000X + 1500Y
S (a):
X + 2Y 80
3X + 2Y 120
PASO N1 IGUALAR
X + 2Y + R1 = 80
3X + 2Y + R2 = 120

Z-2000X-1500Y=0

PASO N 2 TABLA SIMPLEX N 1

VARIABLES
BASICAS
R1
R2
Z

1
3
-2000

R1

2
2
-1500

R2

1
0
0

valores de
S entre
columna
Pivote

0
1
0

80
120
0

80
40
0

ELEMENTO PIVOTE 3
VARIABLE DE ENTRADA X
VARIABLE DE SALIDA R2
TABLA SIMPLEX N2

VARIABLES
BASICAS

R1

R2

R1
X

-2
1

1
0

-1
0.33333333

-40
40

0
0.66666667
166.666667

666.666667

80000

Valores
viejos

Elemento
pivote

1
2
1
0
80

3
3
3
3
3

R1

Valor
Nuevos
Nuevo
Valores en
Encontrado
R1
1
0.66666667
0
0.33333333
40

-2
0
1
-1
-40

Valores
viejos

Elemento
pivote

Valor Nuevo
Nuevos
Encontrado Valores en Z

-2000
-1500
0
0
0

-2000
-2000
-2000
-2000
-2000

1
0
0.66666667 -166.666667
0
0
0.33333333 666.666667
40
80000

TABLA SIMPLE N 3

VARIABLES
BASICAS

R1

R2

R1
X
Z

-2
1
0

0
0.66666667
-166.666667

1
0
0

-1
0.33333333
666.666667

-40
40
80000

valores de S
entre
columna
Pivote
0
59.9999997
-479.999999

TABLA SIMPLEX N 4
VARIABLES
BASICAS

R1

R1
Y
Z

-2
1.49999999
249.999999

0
1
0

1
0
0

R1

R2

-1
-40
0.49999999 59.9999997
749.999999
90000

Valores viejos

Elemento pivote

-2
0
1
-1
-40

0
0
0
0
0

Valores viejos

Elemento pivote

0
-166.666667
0
666.666667
80000

-166.666667
-166.666667
-166.666667
-166.666667
-166.666667

Valor Nuevo
Encontrado
1.49999999
1
0
0.49999999
59.9999997

Nuevos Valores
en R1
-2
0
1
-1
-40

Valor Nuevo
Encontrado

Nuevos Valores
en Z

1.49999999
1
0
0.49999999
59.9999997

249.999999
0
0
749.999999
90000

10

EJERCICIO N 5
Las necesidades mensuales mnimas de una persona en protenas, hidratos de carbono y grasas
son de 80, 120, 90 unidades respectivamente.
Supongamos que debemos obtener un preparado con esa composicin mnima mezclando los
productos A y B, donde el producto A contiene 2 unidades de protenas, 1 de hidratos y 3 de
grasas con un costo de U$ 40 el kilogramo. Cuntos kilogramos de cada producto deber
comprarse mensualmente para que el costo de preparar la dieta sea el mnimo?
VARIABLES
A
B

PROTENAS

HIDRATOS C
2
1
80

GRASAS
6
1
120

S
1
3
90

60
40

Z= 80X1 + 120X2 + 90X3

S (a): 2X1 + 6X2 + X3 60
X1 + X2 + 3X3 40
PASO N 1 IGUALAR
Z- 80X1 - 120X2 - 90X3 = 0
2X1 + 6X2 + X3 X4 = 60
X1 + X2 + 3X3 + X4 = 40
PASO N2 TABLA SIMPLEX N1

11