1、一 （基础题）某工厂利用甲乙丙三种原料，生产 ABCD 四种产品。每月可供应该厂原料甲 600 吨，乙500 吨，丙 300 吨。生产 1 吨不同产品所消耗的原料数量及所获得的利润如下表所示。问如何安排生产计划才能使总利润最大？产品 A 产品 B 产品 C 产品 D 每月原料供应量（吨）原料甲 1 1 2 2 600原料乙 0 1 1 3 500原料丙 1 2 1 0 300单位利润（元） 200 250 300 400二 （排班问题）某大学计算机中心的主任要为中心的人员进行排班。中心从 08:00 开到 22:00.主任观察出中心在一天的不同时段的计算机使用量，并确定了如下表所示的各时段咨询
2、员的最少需求人数。时段 最少需求人数08:0012:00 612:0016:00 816:0020:00 1220:0022:00 6需要聘用两类计算机咨询员：全职和兼职。全职咨询员将在以下的三种轮班方式中连续工作 8 小时或者 6 小时：上午上班（08:0016:00） ，中午上班（12:0020:00 ） ，下午上班（16:0022:00）.全职咨询员的工资为每小时 14 元。兼职咨询员将在表中所示的各个时段上班（即四种轮班方式每次连续工作 4 小时或者 2 小时） ，工资为每小时 12 元。且在各个时段，每个在岗兼职咨询员至少配备两个在岗全职咨询员。主任希望确定每一轮班的全职与兼职咨询员
3、上班人数，从而以最小成本满足上述需求。三 （指派问题）某农民承包五块土地共 206 亩，打算种小麦，玉米，蔬菜三种农作物。各种农作物的计划播种面积以及每块土地种植各种农作物的亩产如下表所示。问如何安排种植计划可以使总产量达到最高。土地 1 土地 2 土地 3 土地 4 土地 5 计划播种面积（亩）小麦 500 600 650 1050 800 86玉米 850 800 700 900 950 70蔬菜 1000 950 850 550 700 50土地面积(亩) 36 48 44 32 46四（最小费用）P188 习题 5.1五（整数规划）P226 习题 6.1 条件（3）改为 6 号出场的前提是 1 号出场
