04 The Simplex Method.xlsx

	B	C	D	E	G	H	I	J	K	L	M	N	O	P	S	T
1
2	Reddy Mikks Model				1	Simplex Table
3		Tons of raw material per ton of
4		Exterior paint	Interior paint	Maximum daily availability (tons)		z	x1	x2	S1	S2	S3	S4	Solution
5	Raw material, M1	6	4	24		1	-5	-4	0	0	0	0	0
6	Raw material, M2	1	2	6		0	6	4	1	0	0	0	24
7	Profit per ton ($1,000)	5	4			0	1	2	0	1	0	0	6
8						0	-1	1	0	0	1	0	1
9						0	0	1	0	0	0	1	2
10	Max z= 5x1 + 4x2			z - 5x1 - 4x2 = 0
11					2	Simplex Table
12	Subject to:	6x1 + 4x2 <= 24		6x1 + 4x2 + S1 = 24
13		x1 + 2x2 <= 6		x1 + 2x2 + S2 = 6		z	x1	x2	S1	S2	S3	S4	Solution
14		-x1 +x2 <= 1		-x1 +x2 + S3 = 1	z	1	-5	-4	0	0	0	0	0
15		x2 <= 2		x2 + S4 = 2	s1	0	6	4	1	0	0	0	24	4
16		x1 >= 0			s2	0	1	2	0	1	0	0	6	6
17		x2 >= 0			s3	0	-1	1	0	0	1	0	1	-1
18					s4	0	0	1	0	0	0	1	2	0
19
20					3	Simplex Table
21
22						z	x1	x2	S1	S2	S3	S4	Solution
23						1	0	-0,7	0,8333333333	0	0	0	20		Use the formula 5R2+R1	You need to convert -5 to 0.
24						0	1	0,6666666667	0,1666666667	0	0	0	4	6	Divide all (1/6)
25						0	0	1,333333333	-0,17	1	0	0	2	1,5	Use the formula -1R2+R3	You need to convert 1 to 0.
26						0	0	1,666666667	0,1666666667	0	1	0	5	3	Use the formula 1R2+R4	You need to convert -1 to 0.
27						0	0	1	0	0	0	1	2	2	Use the formula 0R2+R5	You need to convert 0 to 0. Leave the row.
28
29					4	Simplex Table
30
31						z	x1	x2	S1	S2	S3	S4	Solution
32						1	0	0,0	0,75	0,5	0	0	21		Use the formula 0.7R3+R1
33						0	1	0	0,25	-0,5	0	0	3		Use the formula -.67R3+R2
34						0	0	1	-0,13	0,75	0	0	1,5		Divide all (1.33)
35						0	0	0	0,375	-1,25	1	0	2,5		Use the formula -1.67R3+R4
36						0	0	0	0,125	-0,75	0	1	0,5		Use the formula -1R3+R5
37
38						Now, you can define the result for each variable and the Z value from the objective function.
39
40						X1=	3
41						X2=	1,5
42						Z=	21
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100