c语言编程线性规划,C语言大作报告_线性规划求解_基科3字班

《C语言大作报告_线性规划求解_基科3字班》由会员分享，可在线阅读，更多相关《C语言大作报告_线性规划求解_基科3字班(6页珍藏版)》请在人人文库网上搜索。

1、C语言大作业选题设计报告线性规划求解程序一、 概述运筹学(OR作为强有力的数学工具，在管理科学、决策科学中 起到了举足轻重的作用。当最优化的约束条件是线性等式或线性不等 式，而且目标函数也是线性函数时，就是线性规划 (linear programming)。线性规划是运筹学应用最为广泛的分支，常 应用于生产计划，运输安排，投资分析，物资分配，报价分析等。在 本人参加数学建模竞赛的过程中，也时常碰到线性规划问题。当问题 的变量较多，约束条件又较为复杂时，用计算机程序来求解线性规划 问题就成为了唯一的手段。功能介绍线性规划问题常分为以下几类，分别对应不同的数学模型:(1) 一般的线性规划问题一般的。

2、线性规划问题的数学模型为：nmin(max)z 八 cjxjus.tnajXj Z( =, _)b(i =1,2, ；m)j丘Xj -0(j =1,2, ,n)(2) 运输问题运输问题的数学模型为：m nmin z 八 x CjXji4 j 4s.tn、対 7(i =1,2,m)j 4m二 Xij = bj ( j = 1,2，,n)i 4Xij -0(3) 任务分配问题任务分配问题的数学模型为：m nmin z 八 q Xji吕j生s.tn、冷=1Q =1,2,m)j生mX =1(j =1,2, , n)i 二Xij 0,1(4) 整数规划问题整数规划问题又分为0-1整数规划(BLP)和纯整。

3、数规划问题两类：(i) 0 1整数规划的数学模型为：nmin gni =1StAx = bx =0,1(ii )纯整数规划的数学模型为：min、cXii 4S.tAx = bx Z三、用户界面介绍主菜单如下所示：*欢迎使用线性规划求解程序请选择所属问题的类型：1. 一般线性规划问题2. 运输问题3. 任务分配问题4.0-1整数规划问题5. 纯整数规划问题6. 退出*(1)当用户选择1 5时，出现以下界面：您选择的类型为：请输入目标函数：(此时用户以功能介绍中所述的格式输入目标函数，以回车结束输入。)请输入约束条件：(此时用户以功能介绍中所述的格式输入约束条件，以回车结束 输入。)程序开始运行，。

4、如果所输入问题无解，将在屏幕显示 “INFEASIBLE，停止计算。如果无约束条件时，将在屏幕显示“ UNBOUNDED亭止计算。如果有解，将在屏幕上显示如下结果：OBJ = zx= $其中z代表目标函数的最值，Si代表最优解。停止计算。停止计算后，屏幕出现提示行：“是否保存文件？(Y/N) ”选择Y,屏幕出现提示行：“请输入保存路径：”用户输入保存路径，以回车结束。目标函数，约束条件及运行结果一起保存到指定文件。保存结束或选择N,屏幕出现提示行：“是否退出到主菜单？(Y/N)选择丫退出到主菜单；选择N重复(1)的过程。(2)当用户选择6时，退出程序整个操作过程可以用如下图表表示输入目标函数主菜单选择1-5输入约束条件屏幕显示INFEASIBLE屏幕显示UNBOUNDED屏幕显示结果T是否保存文件？ f是否退 出到主 菜单？Xj = Si主菜单选择6退出程序。