




全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
问题一:建立一个资源利用的规划模型,需加入时间资源、资金资源。1、问题的提出1.1基本情况某公司现在新购一生产线,生产电脑配件B1、B2、B3。已知生产单位产品的利润与所需的劳动力时间、设备台时及单位产品的资金投入,公司的资金拥有量和工作时间拥有量如表1-1所示:表1-1项目配件种类资源限制B1B2B3资金(百元)412200劳动力/工时643360设备台时(小时)323210产品利润(元/件)7541.2提出问题1、假设每种配件的市场都是供不应求,不用考虑市场及原材料的供应问题那么在现有的条件下应该如何分配者三种配件的生产才能获得最大利润。2、模型的建立2.1确定决策变量因为获得最大利润的核心目标,要确定各种配件的生产数量从而去求得所能获得的最大利润。因此可以设来表示B1,B2,B3的产量。2.2确定目标函数该问题归结为求效益最大化的问题。这里所追求的利润应是最大(简写为)2.3确定约束条件考虑到资金限制和劳动力总工时以及设备台时的要求,会有一定的约束条件用不等式表示参考表1-1数值有2.4建立模型综合前述各步及变量非负的条件建立起线性规划模型如下。求变量使得目标函数:取得最大值,并满足如下的约束条件的要求:s.t.3、 模型的求解分析上述线性规划模型是非标准的线性规划模型,用常规方法将其变为标准型的线性规划模型,然后利用单纯形法进行求解。3.1模型转化给约束条件加入松弛变量将模型变为标准型的线性规划模型如下:对应于下边模型3.2初始单纯形表的构建表1-2=7=5=4=0=0=0412100200506430103606032300121070 7 5 4 0 0 0可以以此为初始单纯形表,用单纯形法进行迭代计算,直至求出最优解。问题二:将上问题的线性规划模型改为目标规划模型1、问题提出1.1基本情况某公司现在新购一生产线,生产电脑配件B1、B2、B3。已知生产单位产品的利润与所需的劳动力时间、设备台时及单位产品的资金投入,公司的资金拥有量和工作时间拥有量如表1-1所示:表1-1项目配件种类资源限制B1B2B3资金(百元)412200劳动力/工时643360设备台时(小时)323210产品利润(元/件)7541.2提出问题对于上述问题在不考虑其他外界因素的情况下,用单纯形法计算可以得出最优解等于(34,24,20),最优值是438(百元)。现在公司提出了新的目标:1、 希望利润达到460(百元);2、 可以利用的资源总量仍然不变,即资金投入不超过200(百元),劳动力工时不超过360小时,设备台时不超过210小时。为了达到以上两个目标该如何重新合理安排生产。2、模型的建立2.1确定目标的优先级由于不同目标的优先级是不可比较的,即较高目标的损失,任何较低目标上的收获是没有办法弥补的。因此需要首先确定目标的优先级:引进优先级别系数:P1:利润达到460(百元);P2:资金投入不超过200(百元),劳动力工时不超过360小时,设备工时不超过210小时;其权数之比为3:1:12.2确定变量因为获得最大利润的核心目标,要确定各种配件的生产数量从而去求得所能获得的最大利润。因此可以设来表示B1,B2,B3的产量。为了达到新的目标要引入偏差变量2.3确定目标函数该问题为目标规划问题,可以讲问题转化为偏差的最小化问题。这里所用到的偏差目标用表示2.4确定约束条件根据目标的要求此处我们考虑如下的一些约束:1、要求利润达到460(百元),添加偏差变量后约束可以表示为2、 资金投入不超过200(百元),添加偏差变量后约束可以表示为3、 劳动力时间不超过360小时,添加偏差变量后约束可以表示为4、 劳动力时间不超过360小时,添加偏差变量后约束可以表示为2.5建立模型综合前述各步建立如下的目标规划模型3、模型的求解分析 多目标规划问题与现行规划问题相似,可以利用单纯形法进行求解。3.1模型转化将目标函数化成标准型:列出单纯形表,检
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025江西吉安市泰和县上圯水厂面向社会招聘5人考前自测高频考点模拟试题及答案详解(必刷)
- 2025河南郑州联勤保障中心二季度社会人才招聘132人考前自测高频考点模拟试题及答案详解(夺冠)
- 2025年国家知识产权局知识产权检索咨询中心社会招聘(16人)考前自测高频考点模拟试题及完整答案详解
- 2025快递站点租赁合同
- 2025广东汕头市潮阳区教育局属下学校外出招聘硕士研究生18人模拟试卷及答案详解(新)
- 2025年阜阳颍州区选调区内乡镇在编在岗教师60人模拟试卷附答案详解(典型题)
- 2025年安徽艺术学院高层次人才招聘30人考前自测高频考点模拟试题有完整答案详解
- 2025年临沂市罗庄区兴罗资本投资有限公司公开招聘职业经理人模拟试卷及完整答案详解一套
- 2025北京大学未来技术学院招聘1名劳动合同制工作人员模拟试卷及答案详解(名校卷)
- 2025湖南邵阳市洞口县教育局所属事业单位招聘39人模拟试卷带答案详解
- 头道汤的课件
- 护肤品分析与讲解
- 2025年中国药典培训试题及答案
- Q-JJJ 9002-2025 铁路建设项目安全穿透式管理实施指南
- 2025年新闻记者从业资格证考试题库(附含答案)
- 制药设备改造管理制度
- DB31/T 1013-2016城市轨道交通地下车站环境质量要求
- 【义乌小商品市场出口贸易的现状与对策探析8100字(论文)】
- 沟通的艺术智慧树知到期末考试答案章节答案2024年湖南师范大学
- 城轨专业职业生涯规划
- 高海拔地区常见疾病与适应措施
评论
0/150
提交评论