一、排课表问题—求二部图的正常 χ′(G)边染色 1. 问题： 有 m 位教师 m x , x , , x 1 2 \ ，n 个班级 n y , y , , y 1 2 \ 。教师 xi 每周需要给班级 yj上 pij 次（节）课。要求制订一张周课时尽可能少的课程表

5．关于函数 M----文件 格式： function =（全部被引入的变量名）注：变量名之间用逗号隔开例如，函数文件 jiecheng.m 的程序内容为：

单摆运动这是大家熟知的物理现象，将质量为 m 的一个小球系在长度为 l 的线的一端，稍偏离平 衡位置后小球在重力 mg 的作用下（g 为重力加速 度）做往复摆动. 忽略阻力,求摆动周期 t 的表达式. 求解 考虑问题中出现的物理量 t、m、l、g，假设 它们之间有关式

现在从另一个角度提出问题: 设有一个制造商,要生产m种不同的药丸来代替上述n种不同的食物,试问每种药丸 的价格如何确定,才能获利最大 仍可利用上面的表格,设第i种药丸的价格是w;,并记W=(w1,…,m)为了达到畅 销的目的,药丸的价格当然不宜超过与之相当的食物的价格,即应有WA≤C,于是问题变 成

由上一章定理 5，线性规划问题的最优解可以只限于在基可行解中去挑选。由于基可行 解有限,故原则上可采用枚举法。但从算法的角度看,这显然不是简便有效的。当 m、n 较大 时,根本行不通。事实上 m、n 在 100 左右的线性规划问题属于小型的

7. 过氧化二苯甲酰引发某单体聚合的动力学方程为：Rp=kP[M](fkd/kt)1/2[I]1/2，假定各基元反应的速率常数 和 f 都与转化率无关，[M]0=2 mol•L

第一章 流体流动 【例 1-1】 已知硫酸与水的密度分别为 1830kg/m3与 998kg/m3，试求含硫酸为 60%（质量） 的硫酸水溶液的密度为若干