Professional Documents
Culture Documents
Group 6
Group 6
-1 -1
-1 -1 -1
-1 -1
1 1
1 1 1
1 1
X47 X58 X59 X68 X69 X78 X79
0 1 0 0 0 0 0
830 610 790 540 940 790 270
-1
-1 -1
-1 -1
1 -1 -1
1 1 1
1 1 1
X810 X910
1 0
1030 1390
0 ≥ -1
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
-1 0 ≥ 0
-1 0 ≥ 0
1 1 0 ≥ 1
Denote: Xij: is the selection of travelling from i to j
Cij: is income received when going from i to j = Income at J - Cost from i to j
Objective function: MAX I = Σ Cij*Xij
Constraints:
X12+X13 +X14 <= 1
X12 -X25 -X26 -X27 >= 0
X13 -X35 -X36 -X37 >= 0
X14 -X45 -X46 -X47 >= 0
X25 +X35 +X45 -X58 -X59 -X510 >= 0
X26 +X36 +X46 -X68 -X69 -X610 >= 0
X27 +X37 +X47 -X78 -X79 -X710 >= 0
X58 +X68 +X78 -X811 >= 0
X59 +X69 +X79 -X911>= 0
X510 +X610 +X710 -X1011>= 1
Xij >= 0
-1 -1 -1
-1 -1 -1
1 1
1 1
1 1
X45 X46 X47 X58 X59 X510 X68
0 0 0 1 0 0 0
11 15 12 16 10 7 9
-1 -1 -1
1 -1 -1 -1
1 -1
1
1 1
1
1
X69 X610 X78 X79 X710 X811 X911
0 0 0 0 0 1 0
17 10 11 15 12 -5 -2
-1 -1
-1 -1 -1
1 -1
1 1 -1
1 1
1 1
X1011
0
0
-1 ≥ -1
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
0 ≥ 0
-1 0 ≥ 0
1 1 ≥ 1
Denote:
a, b, c, d: The amount of ounces sold of product A, B, C, D
x,y: The amount of material producing input1 and input2
Objective:
Revenue= 18a +24b +11c +7d
Cost= a +8b +4c +5d +8x +10y
Profit= 17a +16b +7c +2d -8x -10y
Constrains:
a≤5000
b≤5000
2c -x +2a +b=0
2d -y +a +2b=0
0.8c +1.2d -a -0.8b ≤0
a +0.8b -0.8c -1.2d ≤1000
2x +2y +2a +3b +c +d ≤6000
a,b,c, d, x, y ≥0
VARIABLE DECISION a b c d
1158.4158 0 198.0198 0
17 16 7 2
OBJECTIVE FUNCTION 6366.34
CONSTRAINS
1 1
2 1
3 -1 -0.8 0.8 1.2
4 2 3 1 1
5 1 0.8 -0.8 -1.2
6 2 1 2
7 1 2 2
Input1 Input2
Raw material x y
Inputs Processing time 2x 2y
Outputs Oz of input 2x 3y
Processing cost 2x 4y
Cost Material cost 6x 6y
Process1 Process2
Product A B
Quantity of product a b
Outputs Produced waste a 0.8b
Input1 2a b
Input2 a 2b
Inputs Run processing time 2a 3b
Cost Runing cost a 8b
Product C Product D
Outputs Quantity of product c d
Input1 2c
Input2 2d
Liquid Waste 0.8c 1.2d
Inputs Processing time c d
Cost Producing cost 4c 5d
x y
1356.43564356436 386.138613861386
-8 -10
0 <=
0 <=
0 <=
2 2 0 <=
0 <=
-2 0 =
-3 0 =
5000
5000
0
6000
1000
0
0
Denote:
X1: the amount of high-fat milk used to cream cheese product
X2: the amount of low- fat milk used to cream cheese product
X3: the amount of high-fat milk used to produce cream to cream cheese
X4: the amount of low-fat milk used to produce cream to cream cheese
Y1: the amount of high-fat milk used to cottage cheese product
Y2: the amount of low-fat milk used to cottage cheese product
Y3: the amount of high-fat milk used to produce cream to cottage cheese
Y4: the amount of low-fat milk used to produce cream to cottage cheese
MODEL:
Cost:
0,8*( X1+Y1+X3+Y3)+ 0,4*( X2+X3+2X4+Y2+Y3+2Y4) + 0,4*( X1+X2+0,6X3+0,3X4)+ 0,36*
1,2X1+ 0,8X2+ 1,44X3+ 0,92X4+ 1,16Y1+ 0,76Y2+ 1,416Y3+ 0,908Y4
REVENUE: = 1,5*( X1+X2+0,6*X3+0,3*X4)+ 1,2*0,9*( Y1+Y2+0,6Y3+0,3Y4)
Objective function:
Max P : = Revenue- Cost
= 0,3X1+0,7X2-0,54X3-0,47X4 - 0,08Y1+0,32Y2-0,768Y3-0,584Y4
Constraints:
0,6X1+0,3X2 >= 0,5( X1+X2)
0,6Y1+ 0,3Y2 >= 0,35( Y1+Y2)
0,6X3+ 0,3X4 >= 0,4( X1+ X2+ 0,6X3+ 0,3X4)
0,6Y3+0,3Y4 >= 0,2( Y1+Y2+0,6Y3+0,3Y4)
X1+ X2+ 0,6X3+ 0,3X4 >= 1000
X1+ X2+ 0,6X3+ 0,3X4 <=1500
0,9(Y1+Y2+0,6Y3+0,3Y4 ) >= 1000
0,9( Y1+Y2+0,6Y3+0,3Y4) <= 2000
X3+X4+Y3+Y4 <= 2000
X1,X2,X3,X4,Y1,Y2, Y3, Y4 >= 0
VARIABLE DECISION X1 X2 X3
400 200 666.66667
COST 2859.2592592593
REVENUE 2700
MAX -159.25926
CONSTRAINS
1 0.1 -0.2
2
3 0.4 0.4 -0.36
4
5 1 1 0.6
6 1 1 0.6
7 1 1 0.6
8
9
10 1
X3+0,3X4)+ 0,36* ( Y1+Y2+0,6Y3+0,3Y4)
X4 Y1 Y2 Y3
0 148.148148148148 740.740740740741 370.37037
0.25 -0.05
-0.18
0.2 0.2 -0.48
0.3 1 1 0.6
0.3
0.3
0.9 0.9 0.54
0.9 0.9 0.54
1 1
Y4
0
0 >= 0
0 >= 0
0 <= 0
-0.24 0 <= 0
0.3 0 <= 3000
0 >= 1000
0 <= 1500
0.27 0 >= 1000
0.27 0 <= 2000
1 0 <= 2000
Denote:
Xt : number of sailboats are produce by regular-time labor during quarter t (t=1,2,3,4)
Yt : number of sailboats are produce by over-time labor during quarter t (t=1,2,3,4)
It : inventory at quarter t
Dt: demand at quarter t
Objective function:
min z= Cx*ΣXt + Cy*ΣYt + h*ΣIt = 400*(X1 + X2 + X3 + X4) + 450*(Y1 + Y2 + Y3 + Y
Constraints:
It= It-1 +Xt + Yt - Dt
I1 = 10+ X1 + Y1 -40
I2 = I1 + X2 + Y2 -60
I3 = I3+ X3 + Y3 -75
I4 = I3+ X4 + Y4 -25
Xt<= 40
Xt, Yt, It >= 0
VARIABLE DECISION x1 x2 x3 x4
40 40 40 25
DEMAND 40 60 75 25
COST/SAILBOAT 400 400 400 400
OBJECTIVE FUNCTION 78450
CONSTRAINTS 1
1
1
1
(t=1,2,3,4)
2
+ Y3 + Y4) + 20*(I1 + I2 + I3 + I4)
y1 y2 y3 y4 i1 i2 i3
0 10 35 0 10 0 0
1
1
1
1
1
1
1
i4
0
20
0 <= 40 <= 40
0 <= 40 <= 40
0 <= 40 <= 40
0 <= 25 <= 40
0 <= 0
0 <= 10
0 <= 35
0 <= 0
0 <= 10
0 <= 0
0 <= 0
1 0 <= 0