原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言大作业选题设计报告
线性规划求解程序
概述
运筹学（OR）作为强有力的数学工具，在管理科学、决策科学中起到了举足轻重的作用。当最优化的约束条件是线性等式或线性不等式，而且目标函数也是线性函数时，就是线性规划(linear?programming)。线性规划是运筹学应用最为广泛的分支，常应用于生产计划，运输安排，投资分析，物资分配，报价分析等。在本人参加数学建模竞赛的过程中，也时常碰到线性规划问题。当问题的变量较多，约束条件又较为复杂时，用计算机程序来求解线性规划问题就成为了唯一的手段。
功能介绍
线性规划问题常分为以下几类，分别对应不同的数学模型：
一般的线性规划问题 一般的线性规划问题的数学模型为：
运输问题 运输问题的数学模型为：
任务分配问题 任务分配问题的数学模型为：
整数规划问题 整数规划问题又分为0-1整数规划(BLP)和纯整数规划问题两类：
（ⅰ）0—1整数规划的数学模型为：
（ⅱ）纯整数规划的数学模型为：
用户界面介绍 主菜单如下所示： ******************************************************** 欢迎使用线性规划求解程序 请选择所属问题的类型： 1.一般线性规划问题 2.运输问题 3.任务分配问题 4.0-1整数规划问题 5.纯整数规划问题 6.退出 ******************************************************** （1）当用户选择1—5时，出现以下界面： 您选择的类型为：…… 请输入目标函数： （此时用户以功能介绍中所述的格式输入目标函数，以回车结束输入。） 请输入约束条件： （此时用户以功能介绍中所述的格式输入约束条件，以回车结束输入。） 程序开始运行，如果所输入问题无解，将在屏幕显示“INFEASIBLE”，停止计算。如果无约束条件时，将在屏幕显示“UNBOUNDED”，停止计算。如果有解，将在屏幕上显示如下结果： 其中代表目标函数的最值，代表最优解。停止计算。 停止计算后，屏幕出现提示行：“是否保存文件?(Y/N)”选择Y，屏幕出现提示行：“请输入保存路径：”用户输入保存路径，以回车结束。目标函数，约束条件及运行结果一起保存到指定文件。保存结束或选择N，屏幕出现提示行：“是否退出到主菜单?(Y/N)”选择Y退出到主菜单；选择N重复（1）的过程。 （2）当用户选择6时，退出程序。 整个操作过程可以用如下图表表示
主菜单选择1-5
输入目标函数
↓ 输入约束条件
→ 屏幕显示INFEASIBLE 是否保存文件？→ 是否退出到主菜单？ 屏幕显示UNBOUNDED 屏幕显示结果
主菜单选择6 退出程序
文档评论（0）