Linear-plan.zip

  • TimerKiller
    了解作者
  • C/C++
    开发工具
  • 6.2MB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 0
    下载次数
  • 2021-04-08 09:11
    上传日期
此程序可以用于解决多变量多方程的常见线性规划问题,由C语言编写,算法效率较高
Linear-plan.zip
内容介绍
#include"Liear-plan.h" #include<iostream> #include<stdio.h> using namespace std; /* 作者:亢佳俊 最后一次修改时间:2020.9.14 9:15 修改内容:查改了几处bug,增加了展示模块 程序功能:实现任意变量任意方程的线性规划求解 核心算法: 1.求解初始可行解,若直接构造不满足,通过辅助线性规划寻找可行基 2.求解过程:通过转动交换基础基和非基础,直到检验数为0 3.规避退化过程:每次转动时换入变量都选择序号最小的变量 */ int main() { STANDARD stand; LINEAR linear; BeginPart(stand); linear.InitializeSimplex(stand); linear.Simplex(); linear.ShowANS(); } void BeginPart(STANDARD & stand) { int i,j; cout << "请首先将问题化为标准型(化为等式)"; cout << "请输入多少变量(为方程本身不包括松弛变量)" << endl; cin >> stand.n; cout << "请输入有多少方程" << endl; cin >> stand.m; cout << "请输入目标函数当前的常数值" << endl; cin >> stand.v; cout << "请输入目标函数(输入格式5 6 7,如果系数为0请输入0)" << endl; for (i = 1; i <= stand.n + stand.m; i++) { cin >> stand.c[i]; } cout << "请依行输入方程的系数(输入格式5 6 7,如果系数为0请输入0)" << endl; for (i = 1; i <= stand.m; i++) { for (j = 1; j <= stand.n+stand.m; j++) { cin >> stand.A[i][j]; } } cout << "请输入方程的右端限制常数" << endl; for (i = 1; i <= stand.m; i++) { cin >> stand.b[i]; } }
评论
    相关推荐
    • 第10章 线性规划.rar
      线性规划算法的MATLAB程序,经典算法的程序,比较好用
    • 线性规划.zip
      有大量的统计所需要的程序,帮助初学者进行线性规划
    • 多元线性回归程序Fortran2013版
      Fortran2013版,用于对离散数据进行多元线性回归,各符号均有较详细的注释和说明。对从事回归分析的人员有帮助,也有助于初学者学习Fortran语言。
    • 线性滤波程序
      这是一个自己写的非线性滤波算法的比较程序,包含EKF,三阶CKF,五阶CKF,ICKF,UKF算法,这次只上传了经过编译的可执行程序,代码会在毕业之后,或者找完工作之后上传,如果发现问题,可与我联系!
    • 算法设计(线性规划程序
      程序是实现线性规划的源代码,希望对下载者有所帮助!
    • 线性回归的fortran程序
      线性回归的fortran程序,可以自己替换数据进行计算
    • 线性规划matlab程序.zip
      线性规划MATLAB代码,可以正常运行。线性规划MATLAB代码,可以正常运行。线性规划MATLAB代码,可以正常运行。线性规划MATLAB代码,可以正常运行
    • 线性拟合程序.rar
      Rosin-Rammler方法利用方式描述粒径与质量分数之间的函数关系
    • python线性规划.zip
      使用python进行线性规划程序简单易理解