蔗糖生产计划模型内点算法算例求解

货车编号n

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

损失率p_i (kg/h)

30

28

19

48

62

54

25

27

37

26

43

45

60

25

38

剩余时间b_i (h)

8

6

4

2

6

4

8

8

6

4

8

6

2

4

6

时间片段

每辆货车只能在1个时间片段加工

剩余时间限制(每车加工均为2小时，所以只需限制货车开始加工时间必须为剩余时间的前2个小时)

决策变量

1~2

3~4

5~6

7~8

决策

变量

<=

剩余

时间

损失率

实际损失时间

货车编号

1

2

3

4

1

0

0

0

1

1

=

1

8

6

4

2

2

2

8

8

6

4

6

4

2

4

6

8

6

4

2

6

4

8

8

6

4

8

6

2

4

6

30

6

4

2

0

0

0

6

6

4

2

4

2

0

2

4

2

0

0

1

0

1

=

1

28

3

0

1

0

0

1

=

1

19

4

1

0

0

0

1

=

1

48

5

1

0

0

0

1

=

1

62

6

1

0

0

0

1

=

1

54

7

0

0

0

1

1

=

1

25

8

0

0

0

1

1

=

1

27

9

0

0

1

0

1

=

1

37

10

0

1

0

0

1

=

1

26

11

0

0

1

0

1

=

1

43

12

0

1

0

0

1

=

1

45

13

1

0

0

0

1

=

1

60

14

0

1

0

0

1

=

1

25

15

0

0

1

0

1

=

1

38

每个时间片段最多允许4辆货车加工

4

4

4

3

<=

<=

<=

<=

4

4

4

4

总目标费用最小

2440