线性规划题目大全及答案.docxVIP

线性规划题目大全及答案

一、线性规划基础题目

1.某工厂生产两种产品A和B，每单位产品A的利润为3元，每单位产品B的利润为5元。生产每单位产品A需要2小时的劳动力和1小时的机器时间，生产每单位产品B需要1小时的劳动力和3小时的机器时间。工厂每天有16小时的劳动力和15小时的机器时间可用。问：每天应该生产多少单位的产品A和B，才能使总利润最大？

2.某农场有100公顷土地，可以种植小麦和玉米。每公顷小麦需要化肥200公斤，每公顷玉米需要化肥300公斤。农场有25000公斤化肥可用。种植小麦的利润为每公顷1000元，种植玉米的利润为每公顷1500元。问：应该如何分配土地，才能使总利润最大？

3.某运输公司有3个仓库和4个零售店，每个仓库的供应量和每个零售店的需求量如下表所示。从仓库i到零售店j的运输成本为c??。问：应该如何安排运输，才能使总运输成本最小？

|仓库/零售店|零售店1|零售店2|零售店3|零售店4|供应量|

|------------|---------|---------|---------|---------|-------|

|仓库1|5|3|6|7|10|

|仓库2|4|7|8|6