数学建模社区-数学中国

标题: 求用matlab或lindo lingo做下面两道题中的一题内有要求 [打印本页]
作者: happy1234    时间: 2012-12-26 14:02
标题: 求用matlab或lindo lingo做下面两道题中的一题内有要求
1）简单摘要；（2）符号设置；（3）建立模型；（4）计算程序（matlab或lingo）; （5）解答；（6）问题进一步分析；课程设计  _/ o6 X' k/ M; E- M: X2 b
  20体力                     

建模.doc

93.5 KB, 下载次数: 7, 下载积分: 体力 -2 点
作者: happy1234    时间: 2012-12-26 22:45
题在这里 大神们帮帮忙（1）简单摘要；（2）符号设置；（3）建立模型；（4）计算程序（matlab或lingo）; （5）解答；（6）问题进一步分析；
% N( k* M( W. m, g- }* b                       工程施工的土方运输问题3 y- n' e3 m1 G# o1 Y6 T
我国现阶段的国内投资主要是基础设施建设.某建筑公司在沿海某城市有个大型房产开发项目,而在房产项目的施工过程中,土方的运输占据了主要的成本,理想的节约成本的方式是利用项目内部的一个工地需要挖出的土方填入另一个需要填入的土方，而受到工期安排的约束以及工地间的道路限制，需要你为工程安排一个满足工期安排的土方运输方案，使得总运费尽可能低。
& E& Y$ L* ?( C0 e4 F已知某房产项目有相邻的13个工地先后开工，工期规划（这里作一年的安排，给出的是年内起止时间，单位：天）、工程需要挖出的土方（单位：千立方）、工程需要填入的土方如表1所示：                           表1 工地土方和工期的安排
& O" T+ S8 ]5 z9 J, c工地编号        预计工期        需要填入土方        需要挖出土方        先后顺序- p( K8 F# F7 D6 p6 l9 ?) @
1        0-80        20        10        先填后挖
1 l4 S2 p- G# ]7 x6 \2        20-110        15        25        先挖后填
: z7 P, o' [$ I/ \7 K3        40-140        18        12        先填后挖, {  b: }0 l0 g+ _7 Y
4        60-170        30        20        先填后挖
/ j/ Z/ K) s9 h' V5 W7 e) c1 F& y5        80-190        15        18        先挖后填6 N2 a4 G1 R( b& P/ q
6        100-210        25        13        先挖后填
. R; c6 L# {) u4 l0 f2 n& {" o7        120-230        35        14        先填后挖
8 d6 a$ T8 I3 p7 b8        150-250        40        20        先填后挖
' ]) P5 O( L6 O$ z1 Q! h9        200-280        20        28        先挖后填
0 b/ c( d9 h+ ]. ^2 V10        230-340        22        32        先挖后填
# I% S( S  y" u+ O& i9 `12        270-360        42        24        先填后挖0 P( @' e7 ]& x4 r4 Q
13        今年不开工        40        0        只填2 H4 I- n; u# O; R
注:表中的先填后挖是指工程开工前先从其它地方运来土方填埋,工程竣工后再挖出多余的土方运走;先挖后填是指工程开工前先挖出土方运走,工程完工后需要从其它地方运来填入土方填埋.
1 ^' O! }9 V2 V如果土方不能在自己项目的工地之间就地利用，需要运到城市郊区25公里指定的地方倒土，产生的单位运费是项目内部工地之间最大单位运费的3倍,同样,为了赶工期,如果自己的工地没有土方可用,必须从市政府指定的市郊30公里的地方取土并运回来填埋,单位运费同样是工地之间最大运费的3倍。空车运费忽略运费，且运费与运输量成比例。8 @. G+ N8 l) y: z. G( P2 l+ q. m5 J
表2是各个工地间的距离：
4 Q- ~5 i$ r) C) |2 A0 H                          表2 工地间的道路运费( V4 y8 x. _$ W# N% b7 e
        1        2        3        4        5        6        7        8        9        10        11        12        13) U3 m& a" A5 J: C3 h
1        2        1        1        2        4        3        5        3        2        4        1        2        3' i+ P: o2 d- H& s$ P
2        1        3        4        2        3        4        5        1        2        3        1        4        53 g) p& |/ {9 S" A" V
3        2        1        3        4        3        2        4        2        3        1        3        2        1! F2 M: U- K# K# T& }* \
4        2        3        4        4        3        2        3        2        4        1        5        2        3
0 B8 B+ y& m: z( ~0 Q" h5        2        3        2        3        2        3        4        1        4        2        2        3        1. p1 Z  R2 m7 c2 A  D" k
6        2        3        1        4        1        4        2        3        4        2        3        4        1; N% z8 S) _, s! ^' j0 s
7        2        1        2        1        3        4        2        1        4        3        3        2        2
' D( l* R! Y( O9 c6 |8        2        3        4        3        2        2        2        3        3        2        3        2        4- O. u7 }9 B' P+ W0 P+ l
9        2        3        4        2        3        4        2        3        4        2        3        4        1
( F+ ~0 J; w5 \10        1        2        3        4        1        2        3        4        2        3        3        2        1
. Y; \) O0 c/ g8 r0 Q- ?. V) D11        3        4        5        2        3        4        4        3        2        3        4        3        2
0 w9 l  w% y6 L5 T) B12        2        3        3        4        3        4        3        4        2        2        4        2        4
8 Z0 \8 c: X/ k4 L! X13        3        3        4        1        3        2        4        2        3        3        3        2        1" z6 N) Y! A7 P) C  X8 ^
0 w) P! u' |  n) P
试题二：. t/ G& b+ U% Z
某小学有6个年级,每个年级4个班，除校长外，学校有41老师，每个老师的教学任务如下表：
- X1 T* _4 L( S4 X教师编号        班主任情况        授课班级        所任课程
0 [/ f. b; |& b+ r1        一年级（1）班班主任        一年级（1）班、（3）班        语文$ ]. T9 J) N3 y2 m! T8 L4 u; z% s4 G
2        一年级（2）班班主任        一年级（2）班、（4）班        语文* B$ n5 v! F# H2 V9 E4 a2 G2 x) t
3        一年级（3）班班主任        一年级（1）班、（3）班        数学
+ D# T: |' a& B7 M6 O4        一年级（4）班班主任        一年级（2）班、（4）班        数学% V3 t' ^% ^8 X/ n, i& z5 z; W' {
5        二年级（1）班班主任        二年级（1）班、（4）班        语文; D2 Z2 L4 O& i& F) v) @: D
6        二年级（2）班班主任        二年级（1）班、（4）班        数学6 r- f: |8 V9 n3 f7 V
7        二年级（3）班班主任        二年级（2）班、（3）班        语文
- _+ l' g6 g5 \& d3 d: l1 J, q8        二年级（4）班班主任        二年级（2）班、（3）班        数学
3 f: g4 Y% e: _9        三年级（1）班班主任        三年级（1）~（4）班        英语
' u( Y. Y9 A$ m2 ?3 y6 Z; c% d10        三年级（2）班班主任        三年级（1）班、（2）班        语文
3 g* V) ?# M& x4 ^+ v; @/ x11        三年级（3）班班主任        三年级（1）班、（2）班        数学" m1 T5 m9 a7 G( {
12        三年级（4）班班主任        三年级（3）班、（4）班        语文
* t0 f" Z1 N5 h13        否        三年级（3）班、（4）班        数学8 W4 W" s, c, M! K. C6 V3 Q
14        四年级（1）班班主任        四年级（1）班、（3）班        语文
+ R: E& X# H" R# N% J15        四年级（2）班班主任        四年级（2）班、（4）班        语文
+ @3 S/ B2 N+ D2 n+ A' x5 [3 |16        四年级（3）班班主任        四年级（1）班、（3）班        数学: I; b3 W7 h  Q) e# `) `, p
17        四年级（4）班班主任        四年级（2）班、（4）班        数学
# k1 u$ [5 l- ?18        否        四年级（1）~（4）班        英语- F+ N9 p/ W. ~+ j& I
19        五年级（1）班班主任        五年级（1）班、（2）班        语文
7 P8 p2 S1 J5 N+ R0 I+ Q& ?20        五年级（2）班班主任        五年级（3）班、（4）班        语文3 @5 u/ w; ^& i  o
21        五年级（3）班班主任        五年级（1）班、（2）班        数学4 p$ |! y' W, ~7 E
22        五年级（4）班班主任        五年级（3）班、（4）班        数学7 w$ k9 S, t3 ?0 h! }
23        否        五年级（1）~（4）班        英语$ u# z' V/ d" _6 m8 C: t
24        六年级（1）班班主任        六年级（1）班、（2）班        语文
8 ~  o9 J9 @: \25        六年级（2）班班主任        六年级（1）班、（2）班        数学' p/ z6 K- l2 _) k) ?; J7 }; C  d/ z
26        六年级（3）班班主任        六年级（1）~（2）班        英语3 x' S% r* }1 J8 j7 i9 `+ d
27        六年级（4）班班主任        六年级（3）~（4）班        英语
, J0 t: `3 U. o" l5 o, A1 U1 W, r28        否        六年级（3）班、（4）班        数学$ V) }$ X$ l3 C4 m. E* z
29        否        六年级（3）班、（4）班        语文
9 }; Y4 k) a& h  M4 |  n/ O30        否        一年级、二年级        体育  ?3 v& ?% u$ v, y
31        否        三年级、四年级        体育
* j5 ^7 D) Q+ f( d; u- `6 u32        否        五年级、六年级        体育
; o  O; z- p+ h+ b2 r7 R33        否        一年级、三年级        美术
9 a( k3 d5 M3 d( v34        否        二年级、四年级        美术
9 L! Y# L/ k& D/ s" J  m0 G35        否        五年级、六年级        美术1 [) S/ c2 c* Q/ k* @5 a. G- T
36        否        一年级、二年级        科学
% o) C. S  [5 Z( d: H" |37        否        三年级、四年级        科学
9 Y$ V% l3 T$ [# }! r38        否        五年级、六年级        科学5 w$ ?  Y. `8 o! ?1 z! X% C5 n
39        否        一年级、二年级        音乐' K1 d2 c. @$ m7 M
40        否        三年级、四年级        音乐
; }, l5 H9 V/ f+ u0 Z6 \41        否        五年级、六年级        音乐
1 Z3 G9 U6 D) y( k( r. R现在期末临近，已知美术、音乐、体育、科学这几门课程都已经考试完毕，准备在接下来的星期一和星期二安排其余课程的考试，考试顺序是语文，数学，英语。请你为学校安排一份期末考试监考安排表，要求：6 ~0 F. \2 r( B. J6 w
（1）        班主任不能监考所任班主任班级的任何课程的考试；
( Y$ O, i3 K; D（2）        每个任课老师不能监考自己这学期教过的班级的任何课程的考试；/ Z. d6 L8 c! Y0 \" k& ~- h6 N
（3）        每门课程考试时，需要4个该课程的任课老师组成一个巡考小组，以便应付考场突发事件；4 P' |! Y. c$ t) A3 }4 ]+ e
（4）        每个考试时段，每个年级需要一个年级组长，负责每个年级的考试试卷的分发与回收；! o4 k" A* U9 b9 Z
（5）        每个考试时段，需要一个职工作为后勤保障。/ |7 Q# Q; S7 a0 N
你的安排除了满足以上条件外,请做到每个老师监考次数的差异尽可能小.3 C5 s8 w/ F0 x% H. }5 h- L
作者: happy1234    时间: 2012-12-26 23:33
  发邮箱加qq都可以  具体问题如下工程施工的土方运输问题
. }4 @! I" F: F我国现阶段的国内投资主要是基础设施建设.某建筑公司在沿海某城市有个大型房产开发项目,而在房产项目的施工过程中,土方的运输占据了主要的成本,理想的节约成本的方式是利用项目内部的一个工地需要挖出的土方填入另一个需要填入的土方，而受到工期安排的约束以及工地间的道路限制，需要你为工程安排一个满足工期安排的土方运输方案，使得总运费尽可能低。
) `) x! r1 i8 S* B已知某房产项目有相邻的13个工地先后开工，工期规划（这里作一年的安排，给出的是年内起止时间，单位：天）、工程需要挖出的土方（单位：千立方）、工程需要填入的土方如表1所示：                           表1 工地土方和工期的安排0 ?4 r- m% Z0 l9 B  t
工地编号        预计工期        需要填入土方        需要挖出土方        先后顺序7 s# i, b" h- V9 Q
1        0-80        20        10        先填后挖
2 d* U# C+ p: Z. D# }( r2        20-110        15        25        先挖后填
3 o( I) Q- n! n3        40-140        18        12        先填后挖- M% ^7 d* f6 X( V
4        60-170        30        20        先填后挖
1 }& j4 S3 i% v5 t7 X: X5        80-190        15        18        先挖后填  r- x- C) Y6 c: J7 z' d' ~# K
6        100-210        25        13        先挖后填. A2 r  Q3 N7 ?. q9 n
7        120-230        35        14        先填后挖
2 h$ D! k* V) h! w8        150-250        40        20        先填后挖& e5 |# r9 X  ~% ]9 U( e
9        200-280        20        28        先挖后填
6 o0 G0 ^, ^! u6 z10        230-340        22        32        先挖后填
3 {% Z9 j8 \1 `8 G! ?12        270-360        42        24        先填后挖
. x" M- N9 G* g' M6 f* f13        今年不开工        40        0        只填) @& m) K5 l; p8 N/ @$ e" A: u7 K" K
注:表中的先填后挖是指工程开工前先从其它地方运来土方填埋,工程竣工后再挖出多余的土方运走;先挖后填是指工程开工前先挖出土方运走,工程完工后需要从其它地方运来填入土方填埋.
) ?0 k" t! d# V1 C如果土方不能在自己项目的工地之间就地利用，需要运到城市郊区25公里指定的地方倒土，产生的单位运费是项目内部工地之间最大单位运费的3倍,同样,为了赶工期,如果自己的工地没有土方可用,必须从市政府指定的市郊30公里的地方取土并运回来填埋,单位运费同样是工地之间最大运费的3倍。空车运费忽略运费，且运费与运输量成比例。! @  {/ u: y7 l% `2 g- w
表2是各个工地间的距离：& d7 p7 i  \) |* G0 e' p
                          表2 工地间的道路运费1 f. h! k8 B* f2 w( K
        1        2        3        4        5        6        7        8        9        10        11        12        13
9 J" p- d; {, h2 d- M1        2        1        1        2        4        3        5        3        2        4        1        2        3
/ ~  b( C% A2 U0 X2        1        3        4        2        3        4        5        1        2        3        1        4        5
( K1 O* ?1 Q2 e7 d' I3        2        1        3        4        3        2        4        2        3        1        3        2        1: w& Q$ u. _8 j& D
4        2        3        4        4        3        2        3        2        4        1        5        2        3
" L2 s4 v+ U$ O5        2        3        2        3        2        3        4        1        4        2        2        3        1$ ~& n8 X6 j9 h7 N
6        2        3        1        4        1        4        2        3        4        2        3        4        1$ I* w3 B; n  b1 b8 ^
7        2        1        2        1        3        4        2        1        4        3        3        2        2  Z0 [+ K. J1 B, h; R
8        2        3        4        3        2        2        2        3        3        2        3        2        4
1 a4 h/ H( o( c1 ?9        2        3        4        2        3        4        2        3        4        2        3        4        1
% _% d1 ]# `# X' j% j# P" P10        1        2        3        4        1        2        3        4        2        3        3        2        1
3 }- C9 z! ~! {% C0 K8 }11        3        4        5        2        3        4        4        3        2        3        4        3        2
  @0 E) |- y) P9 ?12        2        3        3        4        3        4        3        4        2        2        4        2        4" y6 m( p7 g8 x3 \/ j. D5 D9 r" {
13        3        3        4        1        3        2        4        2        3        3        3        2        1
9 Q9 K5 }2 [: G! n- a3 ^) _0 r! c8 S: ~( V+ r
试题二：
' O) ?  P: f& u4 \7 Q4 m某小学有6个年级,每个年级4个班，除校长外，学校有41老师，每个老师的教学任务如下表：
: G" |; m+ k) T* ]教师编号        班主任情况        授课班级        所任课程5 P% o' X) H1 U
1        一年级（1）班班主任        一年级（1）班、（3）班        语文
: F3 W8 m! J! \: w2 u' O9 ^2        一年级（2）班班主任        一年级（2）班、（4）班        语文( N" s- ~2 ?1 u2 L  v6 w
3        一年级（3）班班主任        一年级（1）班、（3）班        数学: Y1 P1 ^  P  t) \# R" K
4        一年级（4）班班主任        一年级（2）班、（4）班        数学) g) Z, ]6 }+ J" a; \9 x" W
5        二年级（1）班班主任        二年级（1）班、（4）班        语文
2 _" n  ?4 a4 K* ], Q5 l" q6        二年级（2）班班主任        二年级（1）班、（4）班        数学. H- r3 p1 Y- J
7        二年级（3）班班主任        二年级（2）班、（3）班        语文; X, i6 |0 L7 c. }8 q- @
8        二年级（4）班班主任        二年级（2）班、（3）班        数学
5 ~2 |1 e4 o* g7 f4 J' E9        三年级（1）班班主任        三年级（1）~（4）班        英语% T1 E1 `8 W' x7 k0 `- `" q0 f
10        三年级（2）班班主任        三年级（1）班、（2）班        语文
3 E, D6 E7 A; c& W  ^11        三年级（3）班班主任        三年级（1）班、（2）班        数学) R; ?: m! ^6 h  _
12        三年级（4）班班主任        三年级（3）班、（4）班        语文- {, o& N" M7 K  W6 v
13        否        三年级（3）班、（4）班        数学
# ^3 p# O6 O' c) S1 |0 I8 y14        四年级（1）班班主任        四年级（1）班、（3）班        语文
! @/ `1 h* B9 W15        四年级（2）班班主任        四年级（2）班、（4）班        语文
0 ?, F1 U# Y+ Y( K, w0 o16        四年级（3）班班主任        四年级（1）班、（3）班        数学' }6 p/ M& t1 _4 A+ V& Y2 K
17        四年级（4）班班主任        四年级（2）班、（4）班        数学- H- m6 K8 I% i4 w
18        否        四年级（1）~（4）班        英语
3 ], m3 ^& p) ]/ P19        五年级（1）班班主任        五年级（1）班、（2）班        语文
6 N7 M5 V# j& ]% N20        五年级（2）班班主任        五年级（3）班、（4）班        语文) B* ^: q- T- L3 f
21        五年级（3）班班主任        五年级（1）班、（2）班        数学
9 B6 A5 _# ]6 R22        五年级（4）班班主任        五年级（3）班、（4）班        数学/ l: ~# `3 ?; X$ f# x
23        否        五年级（1）~（4）班        英语
$ b1 i7 n2 W+ T0 P. L2 p: x24        六年级（1）班班主任        六年级（1）班、（2）班        语文
" R+ N. }$ Y7 |3 L- b' R# T: q+ Q% z25        六年级（2）班班主任        六年级（1）班、（2）班        数学
9 M8 E) \8 Y. h& |- o26        六年级（3）班班主任        六年级（1）~（2）班        英语
, \) A5 [' m+ U7 Y27        六年级（4）班班主任        六年级（3）~（4）班        英语3 A$ g# \& F5 `' j" w( B
28        否        六年级（3）班、（4）班        数学7 `; o# |4 ~0 s. v
29        否        六年级（3）班、（4）班        语文+ d9 L5 q. d0 F# `; C
30        否        一年级、二年级        体育3 ^# Y/ ^! d; x( k% K$ I
31        否        三年级、四年级        体育
  G5 l5 U% s8 S32        否        五年级、六年级        体育
) a2 ^4 _) D; \33        否        一年级、三年级        美术7 f( j& a6 a3 U% N
34        否        二年级、四年级        美术) U) j2 X5 k% l# h5 L# [! I+ C
35        否        五年级、六年级        美术1 c8 x5 f3 U- ?2 A
36        否        一年级、二年级        科学
3 r  H/ t+ A3 |4 S: v37        否        三年级、四年级        科学
& F4 P! T4 O5 P) \, Q; ^  b3 @; o38        否        五年级、六年级        科学
( a9 X* Y3 `* c; e. T39        否        一年级、二年级        音乐
  ~$ G% j8 v& z1 R; K. ]4 o40        否        三年级、四年级        音乐
6 C8 G, W; z  {3 S41        否        五年级、六年级        音乐/ `, S" m  S: J9 ]6 ~* a3 _
现在期末临近，已知美术、音乐、体育、科学这几门课程都已经考试完毕，准备在接下来的星期一和星期二安排其余课程的考试，考试顺序是语文，数学，英语。请你为学校安排一份期末考试监考安排表，要求：
6 W: w$ J7 a; K2 a+ P* g/ e# e/ J（1）        班主任不能监考所任班主任班级的任何课程的考试；! x2 E9 G5 C+ f1 J4 @( }% f+ k/ b' s
（2）        每个任课老师不能监考自己这学期教过的班级的任何课程的考试；
% Q8 i; c3 q  {! K" }* l（3）        每门课程考试时，需要4个该课程的任课老师组成一个巡考小组，以便应付考场突发事件；
+ B, [0 [9 a$ V$ m* I7 w（4）        每个考试时段，每个年级需要一个年级组长，负责每个年级的考试试卷的分发与回收；8 S- I$ V! V! X# _# n- p) c
（5）        每个考试时段，需要一个职工作为后勤保障。
$ \0 G+ m* _! K4 Z8 G! n你的安排除了满足以上条件外,请做到每个老师监考次数的差异尽可能小." r+ x2 r, U' H5 b
作者: 时光的向日葵    时间: 2012-12-27 10:41
恐怖啊，下载还需要体力的
作者: 建不了的模型    时间: 2012-12-27 12:52
你吗？？呵呵
作者: happy1234    时间: 2012-12-27 13:51
建不了的模型 发表于 2012-12-27 12:52 - ?# [" e4 ^' _
你吗？？呵呵

. z/ r: x3 K, L8 H4 O嗯 是滴 没有办法了
作者: happy1234    时间: 2012-12-27 23:46
时光的向日葵 发表于 2012-12-27 10:41. E6 _, r  h, Z3 v! R
恐怖啊，下载还需要体力的

! P3 E/ Z5 x& y' d$ x8 X, L8 e  z1 M, V不好意思  题目就是2楼的不用下载的  不好意思  不过请问你能帮我吗
作者: qq602680283    时间: 2012-12-29 22:24
感谢楼主，我会天天努力的，不负众望！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5