MTODO SIMPLEX

Max (Z) = 6X1 + 4X2

S.A
1. X1 + X2 10
2. 2X2 + X2 4
3. X1,X2 0
MAX (Z) = 6X1 + 4X2 + OS3 0E4 MA5
X1 + X2 + S3 =10
2X2 + X2 E4 + A5 = 4
X1, X2, S3, E4, A5 0
CJ
VARIABLES
BASICAS
0S3
-M A5
ZJ
CJ - ZJ
1-(1) (1) = 0
1-(1) (1/2) =
1-(1) (0) = 1
0-(1) (-1/2) =
0-(1) (1/2) = -
10-(1) (2) = 8
CJ
VARIABLES
BASICAS
0S3
6 X1
ZJ
CJ - ZJ
1-(-1/2) (0)=1
-(-1/2) (1)=1
0-(-1/2) (2)=1
--(-1/2) (1)=0
-(-1/2) (-1)=0
2-(-1/2) (16)=10
CJ
VARIABLES
BASICAS
0 E4
6 X1
ZJ
CJ - ZJ
Z OPTIMO = 60
E4 = 16
X1 = 10
X2 = 0
S3 = 0
A5 = 0

VALORES
SOLUCION

-M

X1

X2

S3

E4

A5

10

10

-1

-2M
6 +2M

-M
4+M

0
0

M
-M

-M
0

-4M

-M

X1

X2

S3

E4

A5

0
1
6
0

1/2
1/2
3
1

1
0
0
0

1/2
-1/2
-3
3

-1/2
1/2
3
-M-3

-M

X1

X2

S3

E4

A5

0
1
6
0

1
1
6
-2

1/2
1
6
-6

1
0
0
0

-1
0
0
-M

VALORES
SOLUCION

8
2
12

VALORES
SOLUCION

16
10
60

16
-4

4) Objetivo: Maximizar sus beneficios

Max (Z) = 500 X1 + 400 X2
V.D
X1: nmero de collares
X2: nmero de pulseras
S.A
2 X1 + X2 80
X1 + X2 50
X1, X2 0
Max (Z) = 500 X1 + 400 X2 + 0S3 + 0S4
2 X1 + X2+ S3 = 80
X1 + X2 + S4 = 50
X1, X2, S3, S4 0
CJ

500

400

VARIABLES
BASICAS
0S3
0S4
ZJ
CJ - ZJ

X1

X2

S3

S4

2
1
0
500

1
1
0
400

1
0
0
0

0
1
0
0

CJ

500

400

X1

X2

S3

S4

1
0
500
0

1/2
1/2
250
150

1/2
- 1/2
250
-250

0
1
0
0

500

400

X1

X2

S3

S4

1
0
500
0

0
1
400
0

1
-1
900
-900

-1
2
300
-300

VARIABLES
BASICAS
500X1
0S4
ZJ
CJ - ZJ

VALORES
SOLUCION

80
50
0

VALORES
SOLUCION

40
10
20000

1-(1)(1)=0
1-(1)(1/2)=1/2
0-(1)(1/2)=-1/2
1-(1)(0)=1
50-(1)(40)=10
CJ
VARIABLES
BASICAS
500X1
400X2
ZJ
CJ - ZJ
1-(1/2)(0)=1
1/2-(1/2)(1)=0
1/2-(1/2)(-1)=1
0-(1/2)(2)=-1
40-(1/2)(20)=30

40
50

VALORES
SOLUCION

30
20
23000

X1=30 COLLARES
X2=20 PULSERAS
SOLUCION OPTIMA= 23 000

80
20

5)
Objetivo: Minimizar costos
MIN (Z) = 150 X1 + 200 X2
V.D
X1: cantidad del alimento A
X2: cantidad del alimento B
S.A
35 X1 +15 X2 30g
150 X1 + 100 X2 110kcal
X1, X2 0
MIN (Z) = 150 X1 + 200 X2 + 0S3 0E4 + MA5
35 X1 +15 X2 + S3= 30g
150 X1 + 100 X2 E4 + A5 = 110kcal
X1, X2, S3, E4, A5 0
CJ

150

200

VARIABLES
BASICAS
0 S3
MA5
ZJ
CJ - ZJ

X1

X2

S3

E4

A5

35
150
150M
150-150M

15
100
100M
200-100M

1
0
0
0

0
-1
-M
M

0
1
M
0

CJ

150

200

X1

X2

S3

E4

A5

0
1
150
0

-23/3
2/3
100
100

1
0
0
0

7/30
-1/150
-1
1

-7/30
1/150
1
M-1

VARIABLES
BASICAS
0S3
150X1
ZJ
CJ - ZJ

35-(35)(1)=0
15-(35)(2/3)=-23/3
1-(35)(0)=1
0-(35)(-1/150)=7/30
0-(35)(1/150)=-7/30
30-(35)(11/15)=13/3
Z OPTIMO= 110
X1=11/15
S3=13/3

VALORES
SOLUCION

30
110
110M

VALORES
SOLUCION

13/3
11/15
110

0.85
0.73

MAX (Z) = 6300X1 + 10800X2 + 11340X3

V.D
X1: Nmero de camiones a comprar del tipo A
X2: Nmero de camiones a comprar del tipo B
X3: Nmero de camiones a modificar del tipo B
S.A
X1 + X2 + X3 30
3X1 + 6X2 + 6X3 150
8000X1 + 13000X2 + 15000X3 400000
X1, X2, X3 0
MAX (Z) = 6300X1 + 10800X2 + 11340X3 + 0S4 + 0S5 + 0S6
X1 + X2 + X3 + S4 = 30
3X1 + 6X2 + 6X3 + S5 = 150
8000X1 + 13000X2 + 15000X3 + S6 = 400000
X1, X2, X3, S4, S5, S6 0

CJ

6300

10800

11340

VARIABLES
BASICAS
0S4
0S5
0S6
ZJ
CJ - ZJ

X1

X2

S3

S4

S5

S6

1
3
8
0
6300

1
6
13
0
10800

1
6
15
0
11340

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

CJ

6300

10800

11340

X1

X2

S3

S4

S5

S6

1/2
1/2
1/2
5670
630

0
1
-2
11340
-540

0
1
0
11340
0

VARIABLES
BASICAS
0S4
11340X3
0S6
ZJ
CJ - ZJ

1-(1)(1/2)=1/2
1-(1)(1)=0
1-(1)(1)=0
1-(1)(0)=1
0-(1)(1/6)=-1/6
0-(1)(0)=0
30-(1)(25)=5

8-(15)(1/2)=1/2
13-(15)(1)=-2
15-(15)(1)=0
0-(15)(0)=0
0-(15)(1/6)=-5/2
1-(15)(0)=1

1
- 1/6
0
1/6
0
-5/2
0
1890
0
-1890
400-(15)(25)=25

0
0
1
0
0

VALORES
SOLUCION

30
150
400
0

30
25
26.66

VALORES
SOLUCION

5
25
25
283500

10
50
50

CJ
VARIABLES
BASICAS
6300X1
11340X3
0S6
ZJ
CJ - ZJ

6300

10800

11340

X1

X2

S3

S4

S5

S6

1
0
0
6300
0

0
1
-2
11340
-540

0
1
0
11340
0

2
-1
-1
1260
-1260

- 1/3
1/3
-2 1/3
1680
-1680

0
0
1
0
0

-(1/2)(1)=0
1-(1/2)(0)=1
1-(1/2)(0)=1
0-(1/2)(2)=-1
1/6-(1/2)(-1/3)=1/3
0-(1/2)(0)=0
25-(1/2)(10)=20
-(1/2)(1)=0
-2-(1/2)(0)=-2
0-(1/2)(0)=0
0-(1/2)(2)=-1
-5/2-(1/2)(-1/3)=-7/3
1-(1/2)(0)=1
25-(1/2)(10)=20
Z OPTIMO=289 800
X1 = 10 CAMIONES A COMPRAR DEL TIPO A
X3 = 20 CAMIONES A MODIFICAR DEL B
S6 = 20 CAMIONES

VALORES
SOLUCION

10
20
20
289800