2004年四川大学研究生入学运筹学考试试题
运筹学复习题(期末考题)
复习题12、某电子制造公司生产两种立体声耳机，一种为普及型，装配一个需1小时，另一种为豪华型，每个装配时间为1小时。
正常的装配作业每周限定为40小时。
市场调查表明每周销量普及型30件，每件获利40元；豪华型每周销量24件，每件获利80元。
已知公司经理对优先级排序如下：1P ：充分利用装配时间40小时；2P ：允许装配加班；但加班时间每周不超过10小时；3P ：装配耳机的数量尽量满足市场需要。
因豪华型耳机利润高，取其权系数为2。
试建立该问题的目标规划模型。
3、将下面线性规划化为标准形式123123123123123max 2372325,0,z x x x x x x x x x x x x x x x =-+-++≤⎧⎪-+≥⎪⎨-++=⎪⎪≥⎩为无约束4、试绘制下表的网络图6、用分枝定界法求解下面整数规划问题1212121212max14951631,0,z x x x x x x x x x x =++≤⎧⎪-+≤⎪⎨≥⎪⎪⎩整数 7、学校举行10100⨯米接力赛，规定每队至少包括两名女生，某班现有30人，其中10名女生，记作1210,,,S S S ，20名男生记作111230,,,S S S ，i S 同学跑100米的成绩为i g 秒，问该班应选择哪些同学参加比赛，给出数学模型。
8、用图解法求解线性规划问题12121212max23..28416412,0z x x s t x x x x x x =+⎧⎪+≤⎪⎪≤⎨⎪≤⎪⎪≥⎩9、求解下表所示的分配（指派）问题10应用最小成本法或者伏格尔法确定运输问题的初始调运方案，并求出初始方案对应的总运输费用。
11、红星厂每月需某元件200件，月生产量为800件，批装配费为100元，单位元件每月存贮费为0.5元，求最佳生产批量和最低周期成本。
12、某厂每年需用某种原材料1500吨。
不需每日供应, 但不允许缺货。
设每吨每月存贮费为50元, 每次订购费为150元。