- 在线时间
- 10 小时
- 最后登录
- 2012-12-28
- 注册时间
- 2012-12-26
- 听众数
- 8
- 收听数
- 0
- 能力
- 0 分
- 体力
- 54 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 23
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 13
- 主题
- 3
- 精华
- 0
- 分享
- 0
- 好友
- 16
升级   18.95% TA的每日心情 | 衰 2012-12-28 08:29 |
|---|
签到天数: 3 天 [LV.2]偶尔看看I
- 自我介绍
- 菜鸟一名 请多关照
群组: 数学建模 群组: Matlab讨论组 |
发邮箱加qq都可以 具体问题如下工程施工的土方运输问题
/ n- m9 X1 h. y: M我国现阶段的国内投资主要是基础设施建设.某建筑公司在沿海某城市有个大型房产开发项目,而在房产项目的施工过程中,土方的运输占据了主要的成本,理想的节约成本的方式是利用项目内部的一个工地需要挖出的土方填入另一个需要填入的土方,而受到工期安排的约束以及工地间的道路限制,需要你为工程安排一个满足工期安排的土方运输方案,使得总运费尽可能低。
4 m+ w' t+ `6 X" T4 t2 l0 u) b$ |已知某房产项目有相邻的13个工地先后开工,工期规划(这里作一年的安排,给出的是年内起止时间,单位:天)、工程需要挖出的土方(单位:千立方)、工程需要填入的土方如表1所示: 表1 工地土方和工期的安排
( a! c% |7 H! @3 B, M' ?* D工地编号 预计工期 需要填入土方 需要挖出土方 先后顺序
& | G9 C; P. n! Q0 k* @1 c1 0-80 20 10 先填后挖0 A J# U, ]2 C7 d! b
2 20-110 15 25 先挖后填
5 ^; |8 [3 _" [3 B3 40-140 18 12 先填后挖8 Z7 y& J6 j% u6 @* {9 G/ ?& P1 {
4 60-170 30 20 先填后挖, \* E2 l, L( d7 \- V
5 80-190 15 18 先挖后填. V2 f5 j3 l g5 O+ ]
6 100-210 25 13 先挖后填
: n X9 y) E, K+ V d, s7 120-230 35 14 先填后挖" N- H& w- N1 i3 m2 u3 r
8 150-250 40 20 先填后挖7 s1 E& J" C% O! v5 G2 D& w/ {
9 200-280 20 28 先挖后填
0 d; H0 u3 G d. t6 e10 230-340 22 32 先挖后填- B: [6 ]8 a! O, v' c* x/ z# c
12 270-360 42 24 先填后挖7 o/ a- W# F# @! M/ Y* d6 V
13 今年不开工 40 0 只填
A0 L6 I ?! P% P. O9 D, E+ K) f1 T注:表中的先填后挖是指工程开工前先从其它地方运来土方填埋,工程竣工后再挖出多余的土方运走;先挖后填是指工程开工前先挖出土方运走,工程完工后需要从其它地方运来填入土方填埋.
' Y6 P7 Q; v. q; M2 K6 M- Y如果土方不能在自己项目的工地之间就地利用,需要运到城市郊区25公里指定的地方倒土,产生的单位运费是项目内部工地之间最大单位运费的3倍,同样,为了赶工期,如果自己的工地没有土方可用,必须从市政府指定的市郊30公里的地方取土并运回来填埋,单位运费同样是工地之间最大运费的3倍。空车运费忽略运费,且运费与运输量成比例。/ S: G8 a E* u
表2是各个工地间的距离:
$ ?; q0 {* L) e2 z' H% Z 表2 工地间的道路运费
& S+ ^( U. F5 F/ t 1 2 3 4 5 6 7 8 9 10 11 12 13# V: A; l# _: t' @. d
1 2 1 1 2 4 3 5 3 2 4 1 2 3
8 L' [- u/ Y7 l' }7 c2 1 3 4 2 3 4 5 1 2 3 1 4 5) b4 \8 j% [. _- b% L) |2 ? a4 H' i
3 2 1 3 4 3 2 4 2 3 1 3 2 1
& G3 h- { E! j$ @4 2 3 4 4 3 2 3 2 4 1 5 2 3
* o6 }7 r0 }. `: w9 o6 h( u( x1 \, t0 n1 G5 2 3 2 3 2 3 4 1 4 2 2 3 11 g) y6 }- G$ ^/ V1 B& T
6 2 3 1 4 1 4 2 3 4 2 3 4 1
' e* _) |: |$ p- I: J' G# `9 n$ q7 2 1 2 1 3 4 2 1 4 3 3 2 2$ {0 Q O8 q; \9 Z4 J9 \* g4 B6 [
8 2 3 4 3 2 2 2 3 3 2 3 2 4) u3 l9 B% ^8 {: I3 @# J
9 2 3 4 2 3 4 2 3 4 2 3 4 1
. Q% z9 {7 G8 B/ I10 1 2 3 4 1 2 3 4 2 3 3 2 16 r& b* }) `3 D0 `
11 3 4 5 2 3 4 4 3 2 3 4 3 2
2 P, G/ y( k2 b( W" |6 d R) w( x12 2 3 3 4 3 4 3 4 2 2 4 2 4
# m) z! R9 N( k% g- ^' X& q0 D6 a, q13 3 3 4 1 3 2 4 2 3 3 3 2 1
7 E6 Y& A4 N$ N R8 ~5 ^$ S- i) d# U% Z: l2 ^" i; s2 B
试题二:
; ]4 A, O1 l* T; W2 J) o: @3 [4 S8 B某小学有6个年级,每个年级4个班,除校长外,学校有41老师,每个老师的教学任务如下表:
( T) y* _7 I6 H1 Y/ b; K i教师编号 班主任情况 授课班级 所任课程$ D; Y8 L3 h. U. ]3 n3 I- a% C1 p9 [
1 一年级(1)班班主任 一年级(1)班、(3)班 语文
% m6 A2 {: f' {! L% G2 一年级(2)班班主任 一年级(2)班、(4)班 语文
0 h0 N8 {; ?9 j* _" R2 [& n3 一年级(3)班班主任 一年级(1)班、(3)班 数学9 W5 j1 F5 d" |. \7 Y. s, f; _
4 一年级(4)班班主任 一年级(2)班、(4)班 数学
) h( i7 ?: _, v- D" E4 [1 s5 二年级(1)班班主任 二年级(1)班、(4)班 语文) J+ [+ B6 c' v" H* u. j( z
6 二年级(2)班班主任 二年级(1)班、(4)班 数学8 x1 Y" f0 D6 W" B! i9 M
7 二年级(3)班班主任 二年级(2)班、(3)班 语文1 ^, w8 i/ E! O
8 二年级(4)班班主任 二年级(2)班、(3)班 数学0 } W$ m9 r( B6 ?, ?+ S# l! }
9 三年级(1)班班主任 三年级(1)~(4)班 英语: ^0 v7 x6 Q4 ]8 R
10 三年级(2)班班主任 三年级(1)班、(2)班 语文+ W _+ |( r/ s9 q* {+ C' E
11 三年级(3)班班主任 三年级(1)班、(2)班 数学
" Y6 c; l/ m$ x" f' y+ A0 q12 三年级(4)班班主任 三年级(3)班、(4)班 语文
" z$ y5 Y! S! } @/ T13 否 三年级(3)班、(4)班 数学* v( ^# w* D8 a9 T% Q2 j
14 四年级(1)班班主任 四年级(1)班、(3)班 语文
' {- |' k& g. } m+ g% I& B15 四年级(2)班班主任 四年级(2)班、(4)班 语文5 ]$ k% k) d' v# x: m0 l! d7 w
16 四年级(3)班班主任 四年级(1)班、(3)班 数学/ {# n, j. n! e
17 四年级(4)班班主任 四年级(2)班、(4)班 数学
; X1 \4 L9 g+ t8 V& K3 _! p6 p18 否 四年级(1)~(4)班 英语
% n( S9 a) @7 l6 \/ ~! W9 C19 五年级(1)班班主任 五年级(1)班、(2)班 语文
U2 d2 I4 Y4 G9 B: T20 五年级(2)班班主任 五年级(3)班、(4)班 语文
5 v) Q; @9 N6 b" S21 五年级(3)班班主任 五年级(1)班、(2)班 数学! Y7 F' q6 l& s0 g( R
22 五年级(4)班班主任 五年级(3)班、(4)班 数学
/ r* _7 D4 [! ]7 Q: m- z+ J. q23 否 五年级(1)~(4)班 英语+ E! z8 g; R* C6 f0 v) g
24 六年级(1)班班主任 六年级(1)班、(2)班 语文
6 P/ k/ v" P& X25 六年级(2)班班主任 六年级(1)班、(2)班 数学
( C/ P1 q8 G. D4 ]26 六年级(3)班班主任 六年级(1)~(2)班 英语7 w4 K. E& z( ^8 Q
27 六年级(4)班班主任 六年级(3)~(4)班 英语
% D! y- b8 ^5 o: W- P( o' o28 否 六年级(3)班、(4)班 数学
/ I- U( @) M. X+ H2 c29 否 六年级(3)班、(4)班 语文, h4 V% _' R6 d$ X
30 否 一年级、二年级 体育6 r l+ O; [$ X, \* v
31 否 三年级、四年级 体育4 E2 k& E1 n$ O
32 否 五年级、六年级 体育. L9 F; w' f* X. |( n1 M7 C+ D# }5 F
33 否 一年级、三年级 美术% C" B, N$ J0 F4 r+ v: |7 y$ w
34 否 二年级、四年级 美术# P/ C: h5 [$ l5 W: n
35 否 五年级、六年级 美术
, m# }- ], v9 e/ E3 `- ~36 否 一年级、二年级 科学3 D4 b8 q; r- a' W* Z9 h) \1 E
37 否 三年级、四年级 科学
, |$ |: ^& e" e5 {6 g38 否 五年级、六年级 科学 f3 ~ T2 s( x- X. M8 \! V! r6 \
39 否 一年级、二年级 音乐2 V: |# d, m; h# x3 Y
40 否 三年级、四年级 音乐
& Y0 g! k) s0 i4 I3 Y! F* c41 否 五年级、六年级 音乐
. N, ]8 ^ S# \( `" g+ M) }现在期末临近,已知美术、音乐、体育、科学这几门课程都已经考试完毕,准备在接下来的星期一和星期二安排其余课程的考试,考试顺序是语文,数学,英语。请你为学校安排一份期末考试监考安排表,要求:( o/ Z0 \8 B- t9 w0 m
(1) 班主任不能监考所任班主任班级的任何课程的考试;
}! a5 z/ b" d @ w+ K(2) 每个任课老师不能监考自己这学期教过的班级的任何课程的考试;1 a; m! }6 W+ g7 B
(3) 每门课程考试时,需要4个该课程的任课老师组成一个巡考小组,以便应付考场突发事件;
% B' l# w$ e4 w/ h" {(4) 每个考试时段,每个年级需要一个年级组长,负责每个年级的考试试卷的分发与回收;
* c5 v* f7 j5 X(5) 每个考试时段,需要一个职工作为后勤保障。7 S) K" I& H; t9 Z$ c' m
你的安排除了满足以上条件外,请做到每个老师监考次数的差异尽可能小.
7 Y* G, M; M9 m. e8 G- o8 ^ |
|