运筹学答案

1.1 讨论下列问题：

1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备a有5台，利用率为0.8,设备b有7台，利用率为0.85,其它条件不变，数学模型怎样变化．

2）在例1.2中，如果设xj(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．

3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．

4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．

5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．

1.2 工厂每月生产a、b、c三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．

表1－22根据市场需求，**三种产品最低月需求量分别是和120,最高月需求是和130.试建立该问题的数学模型，使每月利润最大．

解】设x1、x2、x3分别为产品a、b、c的产量，则数学模型为。

1.3 建筑公司需要用6m长的塑钢材料制作a、b两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：

表1－23 窗架所需材料规格及数量。

问怎样下料使得（1）用料最少；（2）余料最少．

解】第一步：求下料方案，见下表。

第二步：建立线性规划数学模型。

设xj（j=1,2,…，14）为第j种方案使用原材料的根数，则。

1）用料最少数学模型为。

用单纯形法求解得到两个基本最优解。

x(1)=(50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );z=534

x(2)=(0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );z=534

2）余料最少数学模型为。

用单纯形法求解得到两个基本最优解。

x(1)=(0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );z=0，用料550根。

x(2)=(0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );z=0，用料650根。

显然用料最少的方案最优。

1.4 a、b两种产品，都需要经过前后两道工序加工，每一个单位产品a需要前道工序1小时和后道工序2小时，每一个单位产品b需要前道工序2小时和后道工序3小时．可供利用的前道工序有11小时，后道工序有17小时．

每加工一个单位产品b的同时，会产生两个单位的副产品c，且不需要任何费用，产品c一部分可**赢利，其余的只能加以销毁．

**单位产品a、b、c的利润分别为元，每单位产品c的销毁费为1元．**表明，产品c最多只能售出13个单位．试建立总利润最大的生产计划数学模型．

解】设x1,x2分别为产品a、b的产量，x3为副产品c的销售量，x4为副产品c的销毁量，有x3+x4=2x2,z为总利润，则数学模型为。

1.5 某投资人现有下列四种投资机会，三年内每年年初都有3万元（不计利息）可供投资：

方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；

方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；

方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；

方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．

投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型。

解】是设xij为第i年投入第j项目的资金数，变量表如下。

数学模型为。

最优解x=(30000，0，66000，0，109200，0)；z＝84720

max=0.2*x11+0.2*x21+0.2*x31+0.5*x12+0.6*x23+0.3*x34;

x11+x12<=30000;

1.2*x11+x21+x23 <=30000;

1.2*x21-1.5*x12+x31+x34 <=30000;

x12<=20000;

x23<=15000;

x34<=10000;

1.6 iv发展公司是商务房地产开发项目的投资商．公司有机会在三个建设项目中投资：高层办公楼、宾馆及购物中心，各项目不同年份所需资金和净现值见表1－24．三个项目的投资方案是：

投资公司现在预付项目所需资金的百分比数，那么以后三年每年必须按此比例追加项目所需资金，也获得同样比例的净现值．例如，公司按10％投资项目1，现在必须支付400万，今后三年分别投入600万、900万和100万，获得净现值450万．

公司目前和预计今后三年可用于三个项目的投资金额是：现有2500万，一年后2000万，两年后2000万，三年后1500万．当年没有用完的资金可以转入下一年继续使用．

iv公司管理层希望设计一个组合投资方案，在每个项目中投资多少百分比，使其投资获得的净现值最大．

表1－24解】以1％为单位，计算累计投资比例和可用累计投资额，见表（2）。

表（2）设xj为j项目投资比例，则数学模型：

最优解x＝（0，16.5049，13.1067）；z=1810.68万元。

1.7 **下列线性规划并指出解的形式：

解】最优解x＝（1/2，1/2）；最优值z=－1/2

解】最优解x＝（3/4，7/2）；最优值z=－45/4

解】最优解x＝（4，1）；最优值z=－10

解】最优解x＝（3/2，1/4）；最优值z=7/4

5) 【解】最优解x＝（3，0）；最优值z=3

解】无界解。

解】无可行解。

解】最优解x＝（2，4）；最优值z=13

1.8 将下列线性规划化为标准形式。

解】（1）令为松驰变量，则标准形式为。

解】（2）将绝对值化为两个不等式，则标准形式为。

解】方法1：

方法2：令。

则标准型为。

解】令，线性规划模型变为。

标准型为。1.9 设线性规划。

取基分别指出对应的基变量和非基变量，求出基本解，并说明是不是可行基．

解】b1：x1，x3为基变量，x2，x4为非基变量，基本解为x=（15，0，20，0）t，b1是可行基。b2：

x1,x4是基变量，x2,x3为非基变量，基本解x=（25，0，0，－40）t，b2不是可行基。

1.10分别用**法和单纯形法求解下列线性规划，指出单纯形法迭代的每一步的基可行解对应于图形上的那一个极点．

解】**法。

单纯形法：对应的顶点：最优解。

解】**法。

单纯形法：对应的顶点：

最优解：x=（2，2，0，0，0）；最优值z＝－16

该题是退化基本可行解，5个基本可行解对应4个极点。

1.11用单纯形法求解下列线性规划。

运筹学答案

运筹学答案

运筹学A答案

运筹学答案

其他用户还读了