[TANIA FLORES.

25 de noviembre de 2014

Parte 1. Resolver los siguientes ejercicios

Mtodo Simplex.
Funcin Objetivo
z=4500x+4500y
z-4500x-4500y=0

Base
h
s
z

Base
x
s
Z

Base
x
y
Z

Restricciones
5000x+4000y<=6000
400x+500y<=600
Holgura
5000x+4000y+h=6000
400x+500y+s=600

Variable de decisin
x
y
5000
4000
400
500
-4500
-4500

Amigo1=x
Amigo2=y

Tabla I
Variable de Holgura Valores Solucin
h
s
1
0
6000
0
1
600
0
0
0

Tabla II
Variable de decisin
Variable de Holgura Valores Solucin
x
y
h
s
1
0,80
0,00
0
1,20
0
180
-0,08
1
120,00
0
-900
0,90
0
5400,00

Tabla III
Variable de decisin
Variable de Holgura Valores Solucin
x
y
h
s
1
0 0,00052
-0,00448
0,666666667
0
1
-0,0004
0
0,666666667
0
0
0,54
5
6000

[TANIA FLORES.]

25 de noviembre de 2014

Mtodo Solver
Funcin a maximizar
Restricciones
4500x+4500y
5000x+4000y<=6000
400x+500y<=600
x,y,>=0

Funcin Objetivo
Variables de Decisin
x
y
0,66666667 0,666666667
6000
4500
4500

y
5000
400

4000
500

Anlisis de resultados:

Con el amigo 1 tiene una ganancia de 3333,35, trabajando 2666,68

Con el amigo 2 tiene una ganancia de 2666,68, trabajando 333,35

Mtodo simplex
Funcin Objetivo
m=50x+20y+25z
m-50x-20y-25z=0

Restricciones
9x+3y+5z<=500
5x+4y<=350
3x+2z<=150
z=20
Holgura

Producto1=x
Producto2=y
Producto3=z

Lado
Izquierdo
6000
600

Lado
Derecho
6000
600

[TANIA FLORES.]

25 de noviembre de 2014

9x+3y+5z+h=500
5x+4y+d=350
3x+2z+s=150
z+r=20

h
d
s
r
m

Tabla I
Variable de decisin
x
y
z
9
3
5
4
3
0
0
0
-50
-20

h
d
x
r
m

Tabla II
Variable de decisin
x
y
z
0
3
-1
0
4 -3,33333
1
0 0,666667
0
0
1
0
-20 8,333333

y
s
x
r
m

Tabla III
Variable de decisin
Variable de Holgura
x
y
z
h
d
s
0
1 -1,19048 -0,2381 0,428571
0
0
0 -0,85714 -0,57143 0,428571
1
1
0 0,952381 0,190476 -0,14286
0
0
0
1
0
0
0
0
0 -1,19048 4,761905 1,428571
0

y
s
x
z
m

Tabla IIII
Variable de decisin
Variable de Holgura
x
y
z
h
d
s
0
1
0 -0,2381 0,428571
0
0
0
0 -0,57143 0,428571
1
1
0
0 0,190476 -0,14286
0
0
0
1
0
0
0
0
0
0 4,761905 1,428571
0

Base

Base

Base

Base

h
5
0
2
1
-25

1
0
0
0
0

h
1
0
0
0
0

Variable de Holgura
d
s
0
0
1
0
0
1
0
0
0
0

Variable de Holgura
d
s
0
-3
1 -1,66667
0 0,333333
0
0
0 16,66667

Valores Solucin

r
0
0
0
1
0

500
350
150
20
0

Valores Solucin

r
0
0
0
1
0

50
100
50
20
2500

Valores Solucin

r
0
0
0
1
0

r
1,190476
0,857143
-0,95238
1
1,190476

30,95238095
14,28571429
45,23809524
20
2880,952381

Valores Solucin
54,76190476
31,42857143
26,19047619
20
2904,761905

[TANIA FLORES.]
Mtodo Solver
Funcin a maximizar Restricciones
50x+20y+25z
9x+3y+5z<=500
5x+4y<=350
3x+2z<=150
z=20

x
y
z
26,19048 54,7619
50
20

Restricciones
x
y
z
9
3
5
5
4
0
3
0
2
0
0
1

Funcin Objetivo
20
2904,761905
25

Lado Izquierdo
Lado Derecho
500
500
350
350
118,5714286
150
20
20

Anlisis de los resultados:

Del producto 1 se debe fabricar 26,19

Del producto 2 se debe fabricar 54,76
Del producto 3 se debe fabricar 20

25 de noviembre de 2014

[TANIA FLORES.]

25 de noviembre de 2014

a)
Variable Objetivo
Restricciones
120000x+60000y+30000z=w 300*10^6x+100*10^6y+50*10^6z<=2800*10^6
2x+y+z<=20
y>=3
2x+y<=16
x+y+z>=15
4000x<=8000
300y+100z<=500

b)
Mtodo Simplex.
Variable Objetivo
Restricciones
120000x+60000y+30000z=w 300*10^6x+100*10^6y+50*10^6z<=2800*10^6
2x+y+z<=20
y>=3
2x+y<=16
x+y+z>=15
4000x<=8000
300y+100z<=500
Holgura
300*10^6x+100*10^6y+50*10^6z+h=2800*10^6
2x+y+z+s=20
y+d=3
2x+y+e=16
x+y+z+f=15
4000x+g=8000
300y+100z+i=500

Turborre=x
A helice=y
Helicoptero=z

Tabla I
Variable de decisin
Base
x
y
z
h
300000000 100000000 50000000

h
1

Variable de Holgura
s
d
e
f
0
0
0
0

Valores Solucin

i
0

2800000000

[TANIA FLORES.]
s
d
e
f
g
i
w

2
0
2
1
4000
0
120000

1
1
1
1
0
300
60000

1
0
0
1
0
100
30000

0
0
0
0
0
0
0

1
0
0
0
0
0
0

0
1
0
0
0
0
0

0
0
1
0
0
0
0

25 de noviembre de 2014
0
0
0
1
0
0
0

0
0
0
0
1
0
0

0
0
0
0
0
1
0

20
3
16
15
8000
500
0

Tabla II
Base
h
s
y
e
f
x
i
w

Variable de decisin
x
y
z
0
0 50000000
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
100
0
0
30000

0
1
0
0
0
0
0
0

Variable de Holgura
d
e
f
-1E+08
0
0
-1
0
0
1
0
0
-1
1
0
-1
0
1
0
0
0
-300
0
0
-60000
0
0

0
1
0
0
0
0
0
0

Variable de Holgura
d
e
f
-5E+07 0 -5E+07
0 0
-1
1 0
0
-1 1
0
-1 0
1
0 0
0
-200 0
-100
-30000 0 -30000

s
1
0
0
0
0
0
0
0

g
-75000
-5E-04
0
-5E-04
-3E-04
0,0003
-3E-04
-30

Valores Solucin

i
0
0
0
0
0
0
1
0

1900000000
13
3
9
10
2
-402
-420000

Tabla III
Base
h
s
y
e
z
x
i
w

Variable de decisin
x
y
z
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0

h
0
0
0
0
1
0
0
0

s
1
0
0
0
0
0
0
0

g
-62500
-3E-04
0
-5E-04
-3E-04
0,0003
0,0248
-22,5

Mtodo solver
Funcin a minimizar
Restricciones
120000x+60000y+30000z=w 300*10^6x+100*10^6y+50*10^6z<=2800*10^6
2x+y+x<=20
y>=3
2x+y<=16
x+y+z>=15
4000x<=8000
300y+100z<=500

Valores Solucin

i
0
0
0
0
0
0
1
0

1400000000
3
3
9
10
2
-1402
-720000

[TANIA FLORES.]
x

y
2
120000

z
3,0
60000

25 de noviembre de 2014

Funcin objetivo
10,0 720000
30000

Restricciones
x
y
z
Lado Izquierdo Lado Derecho
300000000 100000000 50000000
1400000000
2800000000
2
1
1
17
20
2
1
0
7
16
4000
0
0
8000
8000
0
300
100
1900
500
1
1
1
15
15
0
1
0
3
3

a)
Funcin maximizar Restricciones
22x+20y=z
2.5X+3Y<=4500
3X+6Y<=8400
14X+10Y<=20000
Cogelador A=x
Cogelador B=y
b)

X+Y<=1700
X>=600

[TANIA FLORES.]

25 de noviembre de 2014

Mtodo simplex.
Funcin maximizar Restricciones
22x+20y=z
2,5x+3y<=4500
3x+6y<=8400
14x+10y<=20000
x+y<=1700
x>=600
Holgura
2,5x+3y+s=4500
3x+6y+h=8400
14x+10y+d=20000
x+y+k=1700
x+w=600

Base
h
s
d
k
w
z

Base
h
s
x
k
w
z

Base
h
s
x
k
y

Variables de decisin
x
y
3
6
3
3
14
10
1
1
0
1
-22
-20

Tabla I
Variables de Holgura
Valores solucin
h
s
d k
w
1 0
0 0
0
8400
0 1
0 0
0
4500
0 0
1 0
0
20000
0 0
0 1
0
1700
0 0
0 0
1
600
0 0
0 0
0
0

Variables de decisin
X
y
0
3,86
0
1,21
1
0,71
0
0,29
0
1,00
0
-4,29

Tabla II
Variables de Holgura
h
s
d
k
w
1
0 -0,21 0
0
0
1 -0,18 0
0
0
0 0,00 0
0
0
0 -0,07 1
0
0
0 0,00 0
1
0
0 1,57 0
0

Variables de decisin
x
y
0
0
1
0
0

h
0
0
0
0
1

1
0
0
0
0

Tabla III
Variables de Holgura
s
d
k
w
0 -0,21 0 -3,86
1 -0,18 0 -1,21
0 0,00 0 -0,71
0 -0,07 1 -0,29
0 0,00 0 1,00

Valores Solucin
4114,29
928,57
1428,57
271,43
600,00
31428,57

Valores Solucin
1800
200
1000
100
600

[TANIA FLORES.]
z

1,57

25 de noviembre de 2014

4,29

34000

Mtodo solver.
x
y
Funcin Objetivo
882,3529 764,7059
34705,88235
22
20

Restricciones
x
y
Lado Izquierdo
Lado Derecho
2,5
3
4500
4500
3
6
7235,294118
8400
14
10
20000
20000
1
1
1647,058824
1700
1
0
882,3529412
600

Anlisis de los resultados:

Del congelador de tipo A se necesitan fabricar 882,35

Del congelador de tipo B se necesitan fabricar 764,71

Mtodo Simplex.
Tabla I
Base

Variables Decisin

Variables holgura

Valores solucin

[TANIA FLORES.]
w
h
s
m

10
2
-10

y
30
1
-20

80
1
-40

25 de noviembre de 2014
s

40
3
-32

1
0
0

0
1
0

900
80
0

Tabla II
Base

Variables Decisin

h
w
m

0
1
0

y
25
0,5
-15

Variables holgura
h
s
1
-5
0
0,5
0
5

75
0,5
-35

25
1,5
-17

Valores solucin
500
40
400

Tabla III
Base

Variables Decisin

Variables holgura
h
s

Valores solucin

0,06666667

6,66666667

0,53333333
0,00666667

36,6666667

-5,33333333 0,46666667 2,66666667

633,333333

0,33333333

0,33333333 0,01333333

0,33333333

1,33333333

3,33333333

Tabla IIII
Base

Variables Decisin

Variables Holgura
h
s

0,33333333

0,33333333

w
m

1
0
0 -3,33333333

-1
0

1
-5,33333333

Valores
solucin

6,66666667
0,06666667
-0,02
0,6
30
0,46666667 2,66666667 633,333333
0,01333333

Tabla IIIII
Variables Decisin

Base

z
w
m

x
0
1
0

y
1
-1
2

z
3
-4
16

Mtodo simplex.

Variables de Decisin
x
y
z

Funcin Objetivo

1
0
0

Variables Holgura
h
s
0,04
-0,2
-0,06
0,8
0,68
1,6

Valores
solucin
20
10
740

[TANIA FLORES.]
10
10

0
20

0
40

Restricciones
x
y
z
10
30
80
2
1
1

20 740
32

Lado Izquierdo Lado Derecho

40
900
900
3
80
80

Anlisis de resultados:

25 de noviembre de 2014

Del producto p1 se deben fabricar 10

Del producto p4 se debe producir 20