运筹学上机练习题.pdf

线性规划问题练习题

练习一：一贸易公司专门经营某种杂粮的批

发业务。公司现有库容5000担的仓库。1

月1日，公司拥有库存1000担杂粮，并有

资金20000元，估计第一季度杂粮价格如表

所示。

进货价/元出货价/元

/担/担

1月2.853.10

2月3.053.25

3月2.902.95

如买进的杂粮当月到货，但需到下月

才能卖出，且规定“货到付款”。公司希望

本季末库存2000担，问应采取什么样的买

进卖出的策略使3个月总的获利最大？

练习二、某农场有100hm2（公顷）土地及15000元资

金可用于发展生产。农场劳动力情况为秋冬季3500

人日，春夏季4000人日，如劳动力本身用不了时可

外出干活，春夏季收入为2.1元/人日，秋冬季收入为

1.8元/人日。该农场种植三种作物：大豆、玉米小麦，

并饲养奶牛和鸡。种作物时不需要专门投资，而饲养

动物时没有奶牛投资400元，每只鸡投资3元。养奶

牛时没头需拨出1.5hm2中饲草，并占用人工秋冬季

为100人日，春夏季为50人日，年净收入400元/每

头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬需

0.6人日，春夏为0.3人日，年净收入为2元/每只鸡。

农场现有鸡舍允许最多样3000只鸡，牛栏允许最多

养32头奶牛。三作物每年需要的人工及收入如表所

示：

大豆玉米麦子

秋冬季需人日数203510

春夏季需人日数507540

年净收入/元/hm2175300120

1、某公司有三项工作需分别招收技工和

力工来完成。第一项工作可由一个技工单独

完成，或由一个技工和两个力工组成的小组

来完成。第二项工作可由一个技工或一个力

工单独去完成。第三项工作可由5个力工组

成的小组完成，或由一个技工领着三个力工

来完成。已知技工和力工每周工资分别为

100元和80元，他们每周都工作48小时，

但他们没人实际的有效工作时间分别为42

和36h。为完成这三项工作任务，该公司需

要每周总有效工作时间为：第一项工作

1000h。第二项工作20000h，第三项工作

30000h。能招收到的工人数为技工不超过

400人，力工不超过800人。试建立模型，

确定招收技工和力工各多少人。使总的工资

支出为最少

2、旭日公司签订了5种产品（i=1，…5）下一年度1~6月份的交货合同。已知这5种产品

的订货量（件）、单件售价（元）、成本价（元）及生产每件产品所需工时（h）分别为D，

i

S，C，a。1~6月的各个月内该厂正常生产工时及最大允许加班工时如表

iii

月份123456

正常生产工时/h120001100013000135001350014000

最大允许加班工时/h300025003300350035003800

但加班时间内生产