《实验一运筹学.pdf》由会员分享，可在线阅读，更多相关《实验一运筹学.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实验一简单线性规划模型的求解与一、实验目的：R软件的初步使用理解线性规划模型的基本概念、基本原理及其在工商管理中的应用，掌握解线性规划问题的基本函数、方法、步骤与结果解释。二、实验内容：(1)在R软件中求解教材P 22习题2(6)的线性规划模型；(2)建立教材P59习题2的数学模型并用R求解。R软件求三、实验要求：(1)利用线性规划基本原理对所求解问题建立数学模型；(2)给出R软件中的输入并求解；(3)对软件分析结果进行分析。四、实验报告要求：实验过程描述(包括变量定义、会)P22习题2(6)Max z=3X1+4X2:XI+2X2=8分析过程、分析结果及其解释、实验过程遇到的问题及体XI+2
2、X2=122XI+X2=162X1-5X2=0 library(Rglpk)obj mat dir-c(=,=,=,rhs Rglpk_solve_LP(obj,mat,dir,rhs,max=T)$optimum1 30.66667$solution1 6.666667 2.666667$status1 0$solution dual1 0 0$auxiliary$auxiliary$primal1-1.333333 12.000000 16.0000000.000000$auxiliary$dual1 0.0000000 2.5555556 0.0000000 0.2222222$sens
3、itivity_report1 NA由R软件可以得出两个自变量最优解为30.66667。P59习题2:XI=6.666667,X2=2.666667,目标函数最大值为将上午11点到晚上10点的工作分成11个班次，设Xi表示第i班次新上班的临时工人数目标函数min f=16(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11)XI=8XI+X2=8XI+X2+X3=7XI+X2+X3+X4=1X2+X3+X4+X5=2X3+X4+X5+X6=1X4+X5+X6+X7=5X5+X6+X7+X8=10X6+X7+X8+X9=10X7+X8+X9+XI0=6X8+X9+XIO+XII
4、=6XI,X2,X3,X4,X 5,X6,X7,X8,X9,X10,X11=0 library(Rglpk)obj mat1 mat2 mat3 mat4 mat5 mat6 mat7 mat8 mat9 mat10 mat11 mat dir=,11)rhs Rglpk_solve_LP(obj,mat,dir,rhs,max=F)$optimum1 320$solution1 8 1 0 0 1 0 4 6 0 0 0$status1 0$solution_dual1 0 0 0 0 0 0 0 0 0 16 16$auxiliary$auxiliary$primal1 8 9 9 9 2
5、 1 5 11 10 10 6$auxiliary$dual1 16 0 0 0 16 0 0 0 16 0 0$sensitivity_report1 NA由R studio软件数据彳#出，X1=8,X2=1,X3=0,X4=0,X5=1,X6=0,X7=4,X8=6,X9=0,X10=0,X11=0,所以，第一批次安排8个临时工，第二批次和第五批次分别安排1个临时工，第七批次安排4个临时工，第八批次安排6个临时工，其余时间不需要安排临时工，这样可以使得使用临时工的成本最小。然后可以直接从R studio软件计算出的数据得出该目标函数的最小值即最小成本为元，一共需要安排20个临时320对实际问题的分析和概括能力数据可靠性与研究方法恰当程度报告结构与书写规范程度口较高一般口较差非常差口很好较好一般口较差口很好较好一般口较差成绩指导教师签名日期