管理运筹学课件：线性规划及单纯形法.pptx

;;;;;6;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;maxz=2x1+3x2（1）

s.t.-2x1+3x2?6（2-1）

3x1-2x2?6（2-2）

x1+x2?4（2-3）

x1,x2?0（3）;;;;;;;;;;;解:标准化：;48;2025/2/17;50;(3)从一个基可行解转换到另一个目标函数值更大的基可行解;52;53;54;;56;;;2025/2/17;2025/2/17;61;;;64;;66;例解线性规划;68;69;70;71;72;73;1.5.2两阶段法;;79;80;81;82;1.5.4单纯形法小结：;;;;;;;;;例2投资项目组合问题：某公司有一笔30万的资金，今后三

年内用于下列项目投资：;解：用xij表示第i年初投放到第j个项目的资金数;线性规划模型：;例13某医院昼夜24h各时段内需要的护士数量如下：2:00-6:00

10人，6:00-10:0015人，10:00-14:0025人，14:00-

18:0020人，18:00-22:0018人，22:00-2:0012人。护

士分别于2:00,6:00,10:00,14:00,18:00,22:00分6批上

班，并连续工作8h。试确定：

a、该医院至少应设多少名护士，才能满足值班需要？

b、若医院可聘用合同工护士，上班时间同正式工护士。

若正式工护士报酬为10元/h，合同工护士报酬为15元/h，

问医院是否应聘合同工护士及聘多少名？;医院昼夜24小时各时段内需要的护士数量如下：;例14.混合配料问题;例4.混合配料问题;例4.混合配料问题