二十八、 指派—人数与任务不等（非标准型）；
关键：增加０或Ｍ，补全（１人可多做任务； 一定要做，一定不能做）
四、从甲, 乙, 丙, 丁, 戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间最少。
人 工作 甲 乙 丙 丁 戊 10 2 3 15 9 5 10 15 2 4 15 5 14 7 15 20 15 13 6 8 一 二 三 四
一、解：
10 5 15 20 M 8 3 10 12 M 5 0 7 9 M-3 2 10 5 15 0 0 8 0 7 0 0 8 0 7 0 3 15 14 13 0 ~ 1 13 9 5 0 ~ 1 13 9 5 0 ~ 15 2 7 M 0 13 0 2 M-8 0 13 0 2 M-8 0 9 4 15 8 0 7 2 10 0 0 7 2 10 0 0
4 0 6 8 M-3 0 9 0 7 1 0 13 8 4 0 12 0 1 M-9 0 7 3 10 0 1 此时，费用最小，Z?3?5?5?8?21
其中，丙 一， 甲 二， 乙 三， 戌 四
*二十九、 指派－极大下的指派问题（非标准型）；
关键：最大数减去所有数，不能做的用Ｍ
目标规划 三十、 建模；
关键：Min目标(d+, d-, d++d-)，约束，变量(“维度”) ----适用所有的内容
6.某彩色电视机组装工厂，生产A，B，C三种 规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6，8和10小时。生产线每月正常工作时间为200小时。三种规格电视机销售后，每台可获利分别为500，650和800元。每月销售预计为12台，10台和6台。该厂经营目标如下： P1：利润指标定为每月16000元； P2：充分利用生产能力；
P3：加班时间不超过24小时 ； P4：产量以预计销量为标准。
为确立生产计划，试建立该问题的目标规划模型。
解：
设，A,B,C三种规格的电视机每月生产台数分别为x1,x2,x3 minz=P1d1-+P2d2-+P3d3++P4(d４-+ d４++d５-+ d５++d６- +d６+)} s.t.: 500x1+650x2+800x3+d1- -d1+ =16000 6x1+8x2+10x3+d2--d2+=200 6x1+8x2+10x3+d3--d３+=224 x1+d4--d4+=12 x2+d5--d5+=10 x3+d6--d6+=6
x1,x2,x3,di-,di+(i=1,2....6)大于等于零
三十一、 图解法；
关键：纵轴X2系数的正负，正—上面d+, 负—上面d- (增大，箭头方向); ＭinZ, 箭头反方向
三十二、 求解；
关键：Z1-Z0, σ≥0, 看检验数整个列, P1>>P2
网络规划
三十三、 网络性质；
关键：点线的有关系 , 奇点、偶点等
1.一个硬币正面为币值，反面为国徽图案。将这个硬币随机掷10次， 如果用树图表示所有可能出现的结果，试问这个树图有多少个节点，多少条边。
反 正 ... … … ... … … ... … … ... … …
解：有1?2?22??210?211?1个节点，211?2条边