c语言线性规划建模及求解,C语言大作报告线性规划求解基科3字班.doc

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退出程序