简单的线性规划应用题解析

发布 2019-05-17 02:40:57 阅读 8405

1.某人有楼房一幢,室内面积共180㎡,拟分隔两类房间作为旅游客房.大每间面积为18㎡,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15㎡,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1000元,装修小房间每间需600元.如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,能获得最大收益?

解析】将已知数据列成下表:

设应隔出大、小房间分别为x,y间,此时收益为z元,则。

将上述不等式组化为。

作出可行域,如图⑴,作直线l:200x+150y=0,即l:4x+3y=0.

将直线l向右平移,得到经过可行域的点b,且距原点最远的直线l1.

解方程组。得最优解。

但是房间的间数为整数,所以,应找到是整数的最优解.

1 当x=3时,代入5x+3y=40中,得,得整点(3,8),此时z=200×3+150×8=1800(元);

2 当x=2时,代入6x+5y=60中,得,得整点(2,9),此时z=200×2+150×9=1750(元);

3 当x=1时,代入6x+5y=60中,得,得整点(1,10),此时z=200×1+150×10=1700(元);

4 当x=0时,代入6x+5y=60中,得,得整点(0,12),此时z=150×12=1800(元).

由上①~④知,最优整数解为(0,12)和(3,8).

答:有两套分隔房间的方案:其一是将楼房室内全部隔出小房间12间;其二是隔出大房间3间,小房间8间,两套方案都能获得最大收益为180元.

2.某家具厂有方木料90m3,五合板60㎡,准备加工成书桌和书橱**.已知生产每张书桌需要方木料0.1 m3、五合板2㎡,生产每个书橱需要方木料0.2 m3、五合板1㎡,**一张书桌可获得利润80元,**一个书橱可获得利润120元.如果只安排生产书桌,可获利润多少?

如果只安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大?

解析】将已知数据列成下表:

只生产书桌因为90÷0.1=900,600÷2=300.所以,可产生书桌300张,用完五合板,此时获利润为80×300=24000(元);

只生产书橱因为90÷0.2=450,600÷1=600,所以,可产生450个书橱,用完方木料。此时获利润为120×450=54000(元);

若既安排生产书桌,也安排生产书橱设安排生产书桌x张,安排生产书橱y个,可获利润z元,则。

作出。可行域如图⑵,并作直。

线l:80x+120y=0,即 2x+3y=0.将直线l向右平移,得到经过可行域的定点b且距原点最远的直线l1.

解方程组。得最优解。

此时,(元).

答:由上面⑴⑵⑶知:只安排生产书桌,可获利润24000元;只生产书橱,可获利润为54000元;当生产书桌100张,书橱400个时,刚好用完方木料和五合板,且此时获得最大利润,为56000元。

简单的线性规划典型例题

例1 画出不等式组表示的平面区域 分析 采用 法 确定不等式组每一不等式所表示的平面区域,然后求其公共部分 解 把,代入中得。不等式表示直线下方的区域 包括边界 即位于原点的一侧,同理可画出其他两部分,不等式组所表示的区域如图所示 说明 法 是判别二元一次不等式所表示的区域行之有效的一种方法 例2 ...

非线性规划的MATLAB解法及其应用

题目非线性规划的matlab解法及其应用。一 问题描述。非线性规划是具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。非线性规划是20世纪50年代才开始形成的一门新兴学科。70年代又得到进一步的发展。非线性规划在工程 管理 经济 科研 军事等方面都有广泛的应用,为最优设计提供了有力的工...

非线性规划的概念和原理

非线性规划的理论是 性规划的基础上发展起来的。1951年,库恩 和塔克 等人提出了非线性规划的最优性条件,为它的发展奠定了基础。以后随着电子计算机的普遍使用,非线性规划的理论和方法有了很大的发展,其应用的领域也越来越广泛,特别是在军事,经济,管理,生产过程自动化,工程设计和产品优化设计等方面都有着重...