实训一　线性规划

一、实训项目

线性规划

二、实训目的

（1）会建立线性规划模型；

（2）会用图解法求解只有两个变量的线性规划问题；

（3）会用单纯形法求解线性规划问题；

（4）会用WinQSB软件求解线性规划问题。

三、实训形式与程序

课堂练习加上机操作

四、实训学时

4个学时

五、实训内容

1．用图解法求下列生产计划问题：某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，生产单位产品所需要的设备台时以及A、B两种原材料的消耗以及资源的限制如下表所示，工厂每生产一件产品Ⅰ可获利50元，每生产一件产品Ⅱ可获利100元，问工厂应如何安排生产任务才能使获利最多？

2．用单纯形法求解下列人力资源分配问题：某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如下表所示，司机和乘务人员分别在各时间段开始时上班，并连续工作8小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人员的人数最少？