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

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

C语言大作业选题设计报告线性规划求解程序一、 概述运筹学(OR)作为强有力的数学工具，在管理科学、决策科学中起到了举足轻重的作用。当最优化的约束条件是线性等式或线性不等式，而且目标函数也是线性函数时，就是线性规划linearprogramming。线性规划是运筹学应用最为广泛的分支，常应用于生产计划，运输安排，投资分析，物资分配，报价分析等。在本人参加数学建模竞赛的过程中，也时常碰到线性规划问题。当问题的变量较多，约束条件又较为复杂时，用计算机程序来求解线性规划问题就成为了唯一的手段。二、 功能介绍线性规划问题常分为以下几类，分别对应不同的数学模型(1) 一般的线性规划问题一般的线性规划问题的数学模型为(2) 运输问题运输问题的数学模型为(3) 任务分配问题任务分配问题的数学模型为(4) 整数规划问题整数规划问题又分为0-1整数规划BLP和纯整数规划问题两类()01整数规划的数学模型为()纯整数规划的数学模型为三、 用户界面介绍主菜单如下所示 欢迎使用线性规划求解程序请选择所属问题的类型1.一般线性规划问题2.运输问题3.任务分配问题4.0-1整数规划问题5.纯整数规划问题6.退出(1)当用户选择15时，出现以下界面您选择的类型为请输入目标函数(此时用户以功能介绍中所述的格式输入目标函数，以回车结束输入。)请输入约束条件(此时用户以功能介绍中所述的格式输入约束条件，以回车结束输入。)程序开始运行，如果所输入问题无解，将在屏幕显示“INFEASIBLE”，停止计算。如果无约束条件时，将在屏幕显示“UNBOUNDED”，停止计算。如果有解，将在屏幕上显示如下结果其中代表目标函数的最值，代表最优解。停止计算。停止计算后，屏幕出现提示行“是否保存文件Y/N”选择Y，屏幕出现提示行“请输入保存路径”用户输入保存路径，以回车结束。目标函数，约束条件及运行结果一起保存到指定文件。保存结束或选择N，屏幕出现提示行“是否退出到主菜单Y/N”选择Y退出到主菜单；选择N重复(1)的过程。(2)当用户选择6时，退出程序。整个操作过程可以用如下图表表示主菜单选择1-5输入目标函数输入约束条件屏幕显示INFEASIBLE是否保存文件是否退出到主菜单屏幕显示UNBOUNDED屏幕显示结果主菜单选择6退出程序