《WinQSB20生产管理运筹学软件实例分析与求解5308.docx》由会员分享，可在线阅读，更多相关《WinQSB20生产管理运筹学软件实例分析与求解5308.docx（73页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、序 言本实验指指导书紧紧密配合合运筹筹学课课程的理理论教学学，系统统地介绍绍了教学学应用软软件WIINQSSB (Quaantiitattionn Syysteems forr Buusinnesss Pllus)和最新新的建模模与求解解方法( Exxcell Sppreaadshheett方法)。WIINQSSB是运运筹学上上机实验验软件，它它技术成成熟稳定定，内容容齐全，使使用方便便，对于于加深理理解课程程内容，提提高初学学者学习习掌握本本课程的的兴趣具具有良好好的补充充作用。EExceel SSpreeadssheeet建模模与求解解方法是是近年来来国际上上在管理理科学教教学与应应用方面
2、面流行而而有效的的方法。它它为管理理科学提提供了一一种问题题描述、数数据处理理、模型型建立与与求解的的有效工工具，是是在Exxcell(或其它它)背景景下就所所需求解解的问题题进行描描述与展展开，然然后建立立数学模模型，并并使用EExceel的命命令与功功能进行行预测、模模拟、决决策、优优化等运运算与分分析。指导书分分为两部部分，第第一部分分是WIINQSSB的使使用，通通过五个个实验来来完成，每每个实验验主要包包括三个个方面内内容：内容简简介；操作步步骤；实例分分析与操操作，另另外对WWINQQSB进进行了简简要说明明。第二二部分是是Sprreaddsheeet建建模与求求解方法法介绍，以以
3、实例的的形式说说明其中中的重点点和常用用部分，实实验内容容基本同同winnQSBB，对其其余内容容感兴趣趣的同学学可参考考相关资资料自学学。五个个实验分分别为：线性规规划；灵敏度度分析；运输问问题；整数规规划；图与网网络分析析。目 录录第一部分分 WWinQQSB软软件操作作指南441. WWinQQSB软软件简介介42. WWinQQSB的的一般操操作43. WWinQQSB的的求解模模块5第二部分分 WINNQSBB实验内内容71.实验验教学目目的和要要求72.实验验项目名名称和学学时分配配73.单项项实验的的内容和和要求77实验1：线性规规划的WWinQQSB应应用7实验1作作业133实
4、验2：对偶线线性规划划的WiinQSSB应用用14实验2作作业166实验3：运输问问题的WWINQQSB应应用177实验4：整数规规划的WWinQQSB应应用277实验4作作业288实验5：指派问问题的WWINQQSB应应用288实验5作作业300实验6：网络问问题的WWINQQSB应应用311实验6作作业400第三部分分 SSpreeadssheeet建模模与求解解42第一章SSpreeadssheeet建模模42第一节模模型的概概念与建建立422第二节SSpreeadssheeet方法法的应用用42第二章应应用Sppreaadshheett方法建建立运筹筹学模型型与求解解46第一节线线性规
5、划划问题建建模和求求解466第二节运运输问题题50第四节最最大流问问题555第一部分分 WWinQQSB软软件操作作指南1.WiinQSSB软件件简介QSB是是Quaantiitattivee Syysteems forr Buusinnesss的缩写写，早期期的版本本是在DDOS操操作系统统下运行行的，后后来发展展成为在在Winndowws操作作系统下下运行的的WinnQSBB软件，目目前已经经有2.0版。该该软件是是由美籍籍华人YYih-Lonng CChanng和Kirran Dessai共共同开发发，可广广泛应用用于解决决管理科科学、决决策科学学、运筹筹学及生生产管理理等领域域的问题题
6、。该软软件界面面设计友友好，使使用简单单，使用用者很容容易学会会并用它它来解决决管理和和商务问问题，表表格形式式的数据据录入以以及表格格与图形形的输出出结果都都给使用用者带来来极大的的方便，同同时使用用者只需需要借助助于软件件中的帮帮助文件件就可以以学会每每一步的的操作。2. WWinQQSB的的一般操操作（1）安安装与启启动点击WiinQSSB安装装程序的的Settup，指指定安装装目录后后，软件件自动完完成安装装。读者者在使用用该软件件时，只只需要根根据不同同的问题题，调用用程序当当中的不不同模块块，操作作简单方方便。进进入某个个模块以以后，第第一项工工作就是是建立新新问题或或者打开开已经
7、存存盘的数数据文件件。在WWinQQSB软软件安装装完成后后，每一一个模块块都提供供了一些些典型的的例题数数据文件件，使用用者可以以先打开开已有的的数据文文件，了了解数据据的输入入格式，系系统能够够解决什什么问题题，结果果的输出出格式等等内容。例例如，打打开线性性规划文文件LPP.LPPP，系系统显示示如图AA.1的的界面。菜单栏程序名信息栏编辑栏工具、各式标题栏图1-11（2）数数据的录录入与保保存数据的录录入可以以直接录录入，同同时也可可以从EExceel或WWordd文档中中复制数数据到WWinQQSB。首首先选中中要复制制的电子子表格中中单元格格的数据据，点击击复制，然然后在WWinQ
8、QSB的的电子表表格编辑辑状态下下选择要要粘贴的的单元格格，点击击粘贴即即可。如果要把把WinnQSBB中的数数据复制制到offficce文档档中，选选中WiinQSSB表格格中要复复制的单单元格，点点击EdditCoppy，tto cclippboaard即即可。数据的保保存，只只需要点点击FiileSavve aas即可可，计算算结果的的保存亦亦相同，只只是注意意系统以以文本格格式（*.txxt）保保存结果果，使用用者可以以编辑该该文本文文件。3.WiinQSSB的求求解模块块 关于于WinnQSBB的各种种模块及及其功能能，我们们在下表表中给出出详细的的说明。第二部分分 WWINQQSB
9、实实验内容容课程名称称：运筹筹学/OOperratiionss Reeseaarchh实验总学学时数：16适用专业业：管理理科学与与工程本本科专业业1. 实验教学学目的和和要求本实验与与运筹学学理论教教学同步步进行。指导思想想：运筹筹学是管管理类学学科的专专业基础础课，重重点介绍绍运筹学学模型和和方法。对对于在实实际问题题中的应应用，往往往模型型具有较较大的规规模，常常常需要要借助于于计算机机这样的的工具，才才有可能能得到最最终的计计算结果果。经过过上机实实验，可可使学生生更好运运用课堂堂上讲授授的方法法去解决决实际问问题，检检测自己己解决实实际问题题的能力力。同时时，会加加深对实实际应用用的
10、理解解，做到到学以致致用。目的：（1）熟熟练使用用相关软软件；（2）初初步学会会用运筹筹学方法法解决实实际问题题；（3）加加深对课堂堂内容的的理解和和消化。充分发挥挥WinnQSBB软件的的强大功功能和先先进的计计算机工工具，改改变传统统的教学学手段和和教学方方法，将将软件的的应用引引入到课课堂教学学，理论论与应用用相结合合。丰富富教学内内容，提提高学习习兴趣。使使学生能能基本掌掌握WiinQSSB软件件常用命命令和功功能。要求：（1）熟熟悉程序序的使用用（2）学学会对运运算结果果的分析析；（3）学学会根据据运算结结果修正正模型。熟悉WiinQSSB软件件子菜单单。能用用WinnQSBB软件求
11、求解运筹筹学中常常见的数数学模型型。实验考核核（1）出出勤检查查，上机机作业检检查；（2）上上机实验验考试，占占总成绩绩10左右。2. 实验项目目名称和和学时分分配实验项目目一二三四五六实验名称称线性规划划对偶问题题整数规划划目标规划划运输问题题网络模型型学时分配配2222223. 单项实验验的内容容和要求求实验1：线性规规划的WWinQQSB应应用（一）实实验目的的：安装装WinnQSBB软件，了了解WiinQSSB软件件在Wiindoows环环境下的的文件管管理操作作，熟悉悉软件界界面内容容，掌握握操作命命令。用用WinnQSBB软件求求解线性性规划。（二）内内容和要要求：安安装与启启动软
12、件件，建立立新问题题，输入入模型，求求解模型型，结果果的简单单分析。（三）操操作步骤骤：1.将WWinQQSB文文件复制制到本地地硬盘；在WiinQSSB文件件夹中双双击seetupp.exxe。2.指定定安装WWinQQSB软软件的目目标目录录（默认认为C: WWinQQSB）。3. 安安装过程程需输入入用户名名和单位位名称（任任意输入入），安安装完毕毕之后，WinQSB菜单自动生成在系统程序中。4.熟悉悉WinnQSBB软件子子菜单内内容及其其功能，掌掌握操作作命令。5求解解线性规规划。启启动程序序开始程序WWinQQSBLinnearr annd IInteegerr Prrogrram
13、mmingg 。6学习习例题点点击FiileLoaad PProbblemmlpp.lppp, 点击菜菜单栏SSolvve aand Anaalyzze或点点击工具具栏中的的图标用用单纯形形法求解解，观赏赏一下软软件用单单纯形法法迭代步步骤。用用图解法法求解，显显示可行行域，点点击菜单单栏Opptioon Chaangee XYY Raangees aand Collorss，改变变X1、X2的取取值区域域（坐标标轴的比比例），单单击颜色色区域改改变背景景、可行行域等88种颜色色，满足足你的个个性选择择。下面结合合例题介介绍WiinQSSB软件件求解线线性规划划的操作作步骤及及应用。例1. 用
14、WiinQSSB软件件求解下下列线性性规划问问题：s.t. 解：应用用WinnQSBB软件求求解线性性规划问问题不必必化为标标准型，如如果是可可以线性性化的模模型则先先线性化化，对于于有界变变量及无无约束变变量可以以不用转转化，只只需要修修改系统统的变量量类型即即可，对对于不等等式约束束可以在在输入数数据时直直接输入入不等式式符号。（1）启启动线性性规划（LLP）和和整数规规划（IILP）程程序点击开始始程序WinnQSBBLinnearr annd IInteegerr Prrogrrammmingg，显示示线性规规划和整整数规划划工作界界面（注注意菜单单栏、工工具栏和和格式栏栏随主窗窗口内
15、容容变化而而变化）。这一程序解决线性规划（LP）以及整数线性规划（ILP）问题。IP-IILP的的特殊性性能包括括：l LP的单单纯形法法与图形形法l ILP的的分枝定定界法l 显示单纯纯形表l 显示分枝枝定界法法解决方方案l 执行灵敏敏性或参参数分析析l 寻求可选选择的解解决l 对不可行行问题进进行不可可行分析析l 用电子表表格矩阵阵式输入入问题l 用普通模模型形式式输入问问题l 定制变量量边界与与类型图1-1 LP-ILP模块的主要功能l 自动生成成对偶问问题（2）建建立新问问题或者者打开磁磁盘中已已有的文文件点击FiileNeww Prrobllem建建立一个个新问题题。输入入本问题题的
16、文件件名称llp1（读读者可以以任意取取名），决决策变量量个数44和约束束条件个个数5，由由于本问问题是一一个最大大化问题题，所以以选择MMaxiimizzatiion，同同时可以以确定数数据的输输入形式式，一种种为表单单形式，一一种为模模型形式式。如果果我们选选择了表表单形式式，如图图2-11所示。（3）输输入数据据按照例11以表格格或模型型形式输输入变量量系数和和右端常常数数据据。决策变量个数数据类型定义约束条件个数数据输入方式选择：表单式、一般模型形式目标函数取极大还是极小进行选择图1-2 LP-ILP模型基础设定（4）修修改变量量类型图1-33种给出出了非负负连续、非非负整数数、0-1
17、型和和无符号号限制或或者无约约束4种种变量类类型选项项，当选选择了某某一种类类型后系系统默认认所有变变量都属属于该种种类型。在在例1中，直直接将中中的下界界（Loowerr Booundd）改为为10，上上界（UUppeer BBounnd）改改为200。把设设定为无无约束（UUnreestrrictted），MM是一个个任意大大的正数数。 得到如如表1-1所示示的表格格。表1-11 初初始单纯纯型表（5）修修改变量量名和约约束名。系统默认认变量名名为X11，X22，Xn，约约束名为为C1，CC2，Cm。默默认名可可以修改改，点击击菜单栏栏Ediit后，下下拉菜单单有四个个修改选选项：修修改标
18、题题名(PProbblemm Naame)、变量量名(VVariiablle NNamee)、约约束名(Connstrrainnt NNamee)和目目标函数数准则(maxx或miin)。由由于WiinQSSB软件件支持中中文，读读者可以以输入中中文名称称。（6）求求解点击菜单单栏Soolvee annd AAnallyzee，下拉拉菜单有有三个选选项：求求解不显显示迭代代过程（SSolvve tthe Proobleem）、求求解并显显示单纯纯形法迭迭代步骤骤(Soolvee annd DDispplayy Sttepss)及图图解法(Graaphiic MMethhod，限限两个决决策变量
19、量)。如如选择SSolvve tthe Proobleem，系系统直接接显示求求解的综综合报告告如表1-2所示，表表中的各各项含义义见表1-55。线性规规划问题题有最优优解或无无最优解解（无可可行解或或无界解解），系系统会给给出提示示。表1-22 winnqsbb线性规规划求解解的综合合报告由表1-2得到例例1的最优优解为，最最优值。同同时由表表2的第第6行提提示Allterrnatte SSoluutioon EExissts!知原原线性规划划问题有有多重解解。（7）显显示结果果分析点击菜单单栏reesullt或者者点击快快捷方式式图标，存存在最优优解时，下下拉菜单单有9个个选项（如如下1）
20、9），无无最优解解时有两两个选项项（如下下10）11）。1) 只显示最最优解(Sollutiion Summmarry)。2) 约束条件件摘要(Connstrrainnt SSummmaryy)，比比较约束束条件两两端的值值。3) 对目标函函数进行行灵敏度度分析(Sennsittiviity Anaalyssis of OBJJ)。4) 对约束条条件右端端常数进进行灵敏敏度分析析(Seensiitivvityy Annalyysiss off RHHS)。5) 求解结果果组合报报告(CCombbineed RRepoort)，显示示详细综综合分析析报告。6) 进行参数数分析(Perrforrm
21、 PParaamettricc Annalyysiss)，某某个目标标函数系系数或约约束条件件右端常常数带有有参数，计计算出参参数的变变化区间间及其对对应的最最优解，属属于参数数规划内内容。7) 显示最后后一张单单纯性表表(Fiinall Siimpllex Tabbleaau)。8) 显示另一一个基本本最优解解(Obbtaiin AAlteernaate Opttimaal)，存存在多重重解时，系系统显示示另一个个基本最最优解，然然后考虑虑对基本本最优解解进行组组合可以以得到最最优解的的通解。9) 显示系统统运算时时间和迭迭代次数数(Shhow Runn Tiime andd Ittratt
22、ionn)。不可行性性分析(Inffeassibiilitty AAnallysiis)，线线性规划划问题无无可行解解时，系系统指出出存在无无可行解解的原因因，如将将例1的第55个约束束改为，系系统显示示无可行行解并且且给出这这样的显显示报告告：表1-33 winnqsbb线性规规划求解解不可行行性分析析表这说明第第5个约约束不可可能小于于等于零零，右端端常数至至少等于于1177.14429才才可行。（11）无无界性分分析(UUnboounddednnesss Annalyysiss)，线线性规划划问题存存在无界界解时，系系统指出出存在无无界解的的可能原原因。如如将目标标函数系系数改为为，系统
23、统显示无无界并且且显示：表1-44 winnqsbb线性规规划求解解无界性性分析表表系统提示示要使线线性规划划问题有有解，应应该改变变第二个个约束条条件。（12）保保存结果果。求解解后将结结果显示示在顶层层窗口，点点击FiileSavve AAs，系系统以文文本格式式存储计计算结果果。（13）将将计算表表格转换换成Exxcell表格。在在计算结结果界面面中点击击FilleCoppy tto CClippboaard，系系统将计计算结果果复制到到剪贴板板，再粘粘贴到EExceel表格格中即可可。（8）单单纯形表表选择求解解并显示示单纯形形法迭代代步骤，系系统显示示初始单单纯性表表如表1-1所示可
24、以以发现，系系统将XX4无约约束改写写成X44Negg_X4，即即两个非非负变量量之差；系统将将改写成成约束CC6：，令令，则有有，将代入入约束条条件并整整理，在在表中的实际际上是，如如约束CC1：X1+22X2+6(XX3+110)+9X44Negg_X4+Slaack_C1=2600整理后得得到表1-55第一行行（Sllackk_C1）。约束C11，C44，C55，C66加入44个松弛弛变量SSlacck_C1，SSlacck_C4，SSlacck_C5以以及Sllackk_UB_X3，约约束C22减去剩剩余变量量Surrpluus_C2，然然后C22与C33加入22个人工工变量AArti
25、ificciall_C2和和Arttifiiciaal_C3，共共6个约约束122个变量量。表2最后后两行为为检验数数，如XX1的检检验数CC(1)Z(11)*BBig M=6615MM。选XX1进基基，表22-1最后一一列为比比值，变变量Arrtifficiial_C3出基基，主元元素A(3,11)=77。 下一一步点击击菜单栏栏Simmpleex IIterratiion选选择Neext Iteerattionn继续迭迭代，还还可以人人工选择择进基变变量，或或直接显显示最终终单纯形形表。（9）模模型形式式转换点击菜单单栏FoormaatSwiitchh too Noormaal MMode
26、el FFormm，将表表1-5电子表表格转换换成表1-6的模型型形式，再再点击一一次转换换成表1-5的电子子表格。（10）写出对对偶模型型点击菜单单栏FoormaatSwiitchh too Duual Forrm，系系统自动动给出线线性规划划的对偶偶模型，再再点击一一次给出出原问题题模型。表1-55 初始始单纯形形表图1-3 标准模型输入形式附录：线线性规划划常用术术词汇及及其含义义常用术语语含义常用术语语含义Alteernaativve SSoluutioon EExisstsBasiic aand Nonnbassic Varriabble BasiisBasiis SStattusB
27、rannch-andd-Booundd MrrthoodCj-ZZjCombbineed RRepoortConsstraaintt SuummaaryConsstraainttConsstraaintt DiirecctioonConsstraaintt SttatuusDeciisioon VVariiablleDuall PrrobllemEnteerinng VVariiablleFeassiblle AAreaaFeassiblle SSoluutioonInfeeasiibleeInfeeasiibillityy AnnalyysissLeavvingg VaariaableeLe
28、ftt-haand siddeLoweer oor UUppeer BBounndMiniimumm annd MMaxiimumm Alllowwablle CCj有多重解解基变量和和非基变变量基基变量状状态分支定界界法检验数组合报告告约束条件件摘要约束条件件约束方向向约束状态态决策变量量对偶问题题入基变量量可行域可行解不可行不可行分分析出基变量量左端上界或下下界最优解不不变时，价价值系数数允许变变化范围围Miniimumm annd MMaxiimumm AlllowwablleRHSObjeectiive FunnctiionOptiimall SooluttionnParaamettr
29、icc AnnalyysissRangge aand Sloope of Parrameetriic AAnallysiisReduucedd CoostRangge oof FFeassibiilittyRangge oof OOptiimallityyRelaaxedd PrrobllemRelaaxedd OpptimmumRighht-hhandd SiideSenssitiivitty AAnallysiis oof OOBJ CoeeffiicieentssSenssitiivitty AAnallysiis oof RRighht-HHandd-siidessShaddow Pr
30、iiceSimpplexx MeethoodSlacck, Surrpluus oor AArtiificciall VaariaableeSoluutioon SSummmaryySubttracct(AAdd) Moore Thaan TThiss Frrom A(ii,j)Totaal CConttribbutiionUnbooundded Sollutiion最优基不不变时，资资源限量量允许变变化范围围右端系数数目标函数数最优解参数分析析参数分析析的区间间和斜率率约简成本本（价值值）可行区间间最优区间间松弛问题题松弛最优优右端常数数目标函数数的灵敏敏度分析析右端常数数的灵敏敏度分析析影
31、子价格格单纯形法法松弛变量量、剩余余变量或或人工变变量最优解摘摘要减少（增增加）约约束系数数总体贡献献无界解实验1作作业（1）某某昼夜服服务公共共交通系系统每天天各时间间段（每每4小时时为一个个时间段段）所需需的值班班人员如如下表所所示。这这些值班班人员在在某时段段上班后后要连续续工作88个小时时（包括括轮流用用膳时间间在内）。问问该公交交系统至至少需多多少名工工作人员员才能满满足值班班的需要要。（2）（任任务分配配问题）某某车间有有甲、乙乙两台机机床，可可用于加加工三种种工件。假假定这两两台车床床的可用用台时数数分别为为8000和9000，三三种工件件的数量量分别为为4000、6000和55
32、00，且且已知用用三种不不同车床床加工单单位数量量不同工工件所需需的台时时数和加加工费用用如下表表。问怎怎样分配配车床的的加工任任务，才才能既满满足加工工工件的的要求，又又使加工工费用最最低？（3）（厂址选选择问题题）考虑AA、B、CC三地，每每地都出出产一定定数量的的原料，也也消耗一一定数量量的产品品（见表表9-115）。已已知制成成每吨产产品需33吨原料料，各地地之间的的距离为为：A-B：1150kkm，AA-C：1000km，BB-C：2000km。假假定每万万吨原料料运输11km的的运价是是50000元，每每万吨产产品运输输1kmm的运价价是60000元元。由于于地区条条件的差差异，在
33、在不同地地点设厂厂的生产产费用也也不同。问问究竟在在哪些地地方设厂厂，规模模多大，才才能使总总费用最最小？另另外，由由于其它它条件限限制，在在B处建建厂的规规模（生生产的产产品数量量）不能能超过55万吨。 A、BB、C三三地出产产原料、消消耗产品品情况表表地点年产原料料（万吨吨）年销产品品（万吨吨）生产费用用（万元元/万吨吨）A207150B1613120C240100作业要求求：（1）建建立问题题模型、输输入选项项(电子表表格、变变量取非非负连续续)、输入入数据、存存盘、求求解模型型、结果果存盘、观观察结果果。（2）将将所有变变量取非非负整数数、求解解、观察察结果、存存盘、打打印窗口口、打印
34、印结果。(3)将将电子表表格格式式转换成成标准模模型。（4）分分析结果果。（5）将将结果复复制到EExceel或Worrd文档档中。实验2：对偶线线性规划划的WiinQSSB应用用（一）实实验目的的：掌握握winnQSBB软件写对对偶规划划，灵敏敏度分析析和参数数分析的的操作方方法（二）内内容和要要求：建建立线性性规划的的对偶问问题，求求解模型型，进行行灵敏度度分析和和参数分分析。（三）操操作步骤骤：下面结合合例题介介绍WiinQSSB软件件求解对对偶线性性规划的的操作步步骤及应应用。例2：已已知线性性规划s.t.（1） 写出对偶偶线性规规划，变变量用表表示；（2） 求原问题题及对偶偶问题的的
35、最优解解；（3） 分别写出出价值系系数及右右端常数数的最大大允许变变化范围围；（4） 目标函数数系数改改为，同同时常数数改为，求求最优解解；（5） 删除第四四个约束束同时删删除第三三个变量量，求最最优解；（6） 增加一个个变量，系系数为，求求最优解解。解：启动动线性规规划与整整数规划划（Liineaar aand Inttegeer PProggrammminng），建建立新问问题，取取名为dduall1（可可任意取取名），输输入数据据得到表表2-1，存存盘。表2-11（1）点点击FoormaatSwiitchhto DDuall Foorm，得得到对偶偶问题的的数据表表，点击击Forrmat
36、tSwiitchhto NNormmal Moddel Forrm，得得到对偶偶模型，点点击EdditVarriabble Namme，分分别修改改变量名名，得到到以为变变量名的的对偶模模型，如如图2-1所示示。图2-11（2）再再求一次次对偶返返回到原原问题，求求解显示示结果如如表2-2，此此时最优优解为，最最优值。表表中影子子价格(Shaadoww Prricee)对应应列的数数据就是是对偶问问题的最最优解为为。表2-22 最最优解详详细综合合分析报报告（3）由由表2-2最后后两列可可知：价值系数数()最大大允许变变化范围围分别是是0.883333,4.16667，1.3333,5.777
37、788，1.116677,4.5，(,3.49117；右端常数数的最大大允许变变化范围围分别是是5,227.447199，16.66667,550，0，333.333333，30.75,)。（4）直直接修改改表2-1的数数据，求求解后得得到最优优解为，最最优值。（5）将将数据修修改回原原问题，点点击EdditDelletee a Connstraaintt，选择择要删除除的约束束C4，ook。点点击EdditDelletee a Varriabble，选选择要删删除的变变量X33，okk。得到到如表22-3的模型型，求解解得到最最优解为为，最优优值。表2-33（6）调调用原问问题数据据表，点点
38、击EdditInssertta Vaariaablee，选择择变量名名和变量量插入的的位置，如图2-2，在显示的电子表格中输入数据(6,5,4,2,3)，得到最优解为，最优值。图2-22实验2作作业（1）公公司打算算在三个个工厂生生产两种种新产品品，有数数据如下下：生产每个个单位产产品所需需时间门窗每周可得得时间工厂1工厂2工厂31小时03小时02小时2小时4小时12小时时18小时时单位利润润（美元元）300500求得的最最优解是是：每周周生产门门2个，窗窗6个，总总利润为为36000美元元。对于研究究者提出出这个方方案，管管理层通通过讨论论后，提提出以下下问题：（1）如果新新产品中中，有一一
39、个产品品的单位位利润估估计值不不准确，将将会发生生怎样的的情况？比如：现在估估计门的的价格单单位利润润是每个个3000美元，问问，该价价格可以以在多大大程度上上偏离实实际值，而而最优解解不变？（2）如果两两种产品品的单位位利润都都估计不不准确呢呢？（3）如果某某个工厂厂的可用用时间发发生变化化，将会会对结果果产生什什么影响响？（4）如果三三个工厂厂的可用用时间都都发生变变化呢？请同学简简述一下下分析思思路。（2）利利博公司司的广告告组合问问题利博公司司生产清清洁产品品，这是是一个高高度竞争争市场，公公司为增增加市场场份额挣挣扎了多多年。管管理层决决定集中中在下列列三个主主要产品品上实行行一个大
40、大规模的的广告运运动：（11）一种种喷雾去去污剂；（2）一一种新的的液体洗洗涤剂；（3）一一种成熟熟的洗衣衣粉。这一广告告活动将将采用全全国的电电视和印印刷媒体体。管理理层为广广告运动动设定了了最低目目标：（11）喷雾雾去污剂剂必须再再增加33的市市场份额额；（22）新的的洗涤剂剂必须再再洗涤剂剂市场获获得188的份份额；（33）洗衣衣粉的市市场份额额必须增增加4。下表表给出了了这次活活动的一一些估计计数据。每单位广广告增加加的市场场份额产品电视印刷媒体体需要的最最小增加加量喷雾去污污剂液体洗涤涤剂洗衣粉0311243184单位成本本100万万美元200万万美元问题：（1）建建模求解解：以最最
41、低的总总成本达达到市场场份额的的目标，需需要在每每种媒体体上作多多少广告告？ （22）如果果液体洗洗涤剂的的市场份份额最小小增加量量从188增加加到366，重重新求解解，生成成包括最最优解和和总成本本的数据据表。 （33）使用用（2）的的结论确确定：aa.市场场份额最最小增加加量每增增加一个个百分比比，所增增加的成成本；bb.市场场份额最最小增加加量增加加到多大大时，每每增加一一个百分分比的成成本开始始上升？ （44）使用用winnqsbb进行灵灵敏度报报告，描描述该报报告中（33）所需需的信息息。（3）1) 写出对偶偶线性规规划，变变量用yy表示。2) 求原问题题及对偶偶问题的的最优解解。3
42、) 分别写出出价值系系数cjj及右端端常数的的最大允允许变化化范围。4) 目标函数数系数改改为C（5，33，6）同同时常数数改为bb=（1120，1140，1100），求求最优解解。5) 增加一个个设备约约束 和和一个变变量x44，系数数为（cc4,aa14,a244,a334,aa44）=（7，55，4，11，2），求求最优解解。6) 在第5问问的模型型中删除除材料22的约束束，求最最优解。实验3：运输问问题的WWINQQSB应应用（一）实实验目的的：熟悉悉运用WWinQQSB软软件求解解运输问问题，掌掌握操作作方法。（二）内内容和要要求：建建立运输输问题模型型，输入入模型，求求解模型型。1
43、、 分析问题题，确定定供应点点、销售售点及中中转点的的名称，以以及它们们所对应应的值；2、 确定节点点间的单单位成本本或单位位利润；3、 输入已知知信息，或或调入已已存问题题；（三）操操作步骤骤：1启动动程序，开开始程序wwinQQSBNettworrk MModeelinng2建立立新问题题，分别别选择TTrnssporrtattionn Prrobllem、Minnimiizattionn、Sprreaddsheeet，输输入标题题、产地地数为和和销地数数为。3输入入数据，空空格可以以输入MM或不输输入任何何数据，点点击EdditNodde NNamees，对对产地和和销地更更名。4求解解
44、并显示示和打印印最优表表及网络络图。在WinnQSBB软件的的网络流流模块中中，一般般运输模模型的求求解采用用的是上上面介绍绍的表上上作业法法。下面面我们以以例3的的报刊征征订、推推广费用用节省问问题为示示例，说说明怎样样应用WWinQQSB软软件计算算产销（四）实实例操作作1. 平衡的运运输问题题例3. 该问问题的产产销平衡衡和运价价表，如如下表3-1所示示。（1）调调用WiinQSSB软件件的子程程序Neetwoork Moddeliing，建建立一个个新问题题，弹出出对话筐筐，如右右图3-11所示界界面，选选择Neetwoork Floow 或或者Trranssporrtattionn
45、Prrobllem（本本例我们们选择后后者），以以及Miinimmizaatioon，输输入问题题的文件件名Trran11（读者者自己可可以任意意取名），产产地数目目3和销销地数目目3。 图3-1（2）接接着，点点击okk，此时时弹出一一张需要要输入数数据的表表格，对对照上表输入入数据，并重新新命名产产地和销销地，系系统输出出如表33-2所所示的数数据表格格。表3-22 运运输问题题的wiinqssb显示示（3）点点击菜单单栏Soolvee annd AAnallyzee，下拉拉菜单有有四个求求解方法法供选择择：Soolvee thhe PProbblemm（只求求出最优优解）、Solve the Display Steps-Network（网络图求解并显示迭代步骤）、Solve the Display Steps-Tab