线性规划讲稿.docVIP

第一章 线性规划的数学模型 线性规划是研究在一些线性条件下，把一个线性函数极小化或极大化的问题 一、安全生产问题 例1:某个工厂利用三台设备，生产三种不同的产品。各种产品每生产一件在各台设备上需要的加工时间、各台设备每天的生产能力以及没见产品的单位利润表如下，问怎样安排生产，才能使每天获得的利润最大？ 设 备 每件产品的加工时间 设备的生产能力 2 1 1 420 3 0 2 450 2 1 2 430 利 润 2 1 1.5  二、运输问题 例2:设有两个砖厂，，其产量分别是23万块和27万块，他们生产的砖供应，，三个工地，其需要量分别是17万块、18万块和15万块，而各自生产地到各工地的运价如下表，问应如何调运，才能使总运费最省。 工地 运价 砖厂 50 60 70 60 110 160 三、下料问题 例3：某厂有一批长度为300cm的钢管，要把它们截成长度为45cm,80cm,95cm的管料，并要求其根数比例为5：3：2，来配套生产某零件。问采用怎样的方案进行锯割，才能使得到的三种管料既能配套，又能使残料最少。 截 法 1 2 3 4 5 6 7 8 9 10 长 度 45cm 6 4 4 3 2 2 1 1 0 0 80cm 0 1 0 2 1 0 3 2 1 0 95cm 0 0 1 0