算法设计 线性规划 蛮力法 约束条件(1)x+y≤4;(2)x+3y≤6;(3)x≥0且y≥0,使目标函数3x+5y取极大值,设计蛮力算法求解该线性规划问题.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 16:49:07
算法设计 线性规划 蛮力法 约束条件(1)x+y≤4;(2)x+3y≤6;(3)x≥0且y≥0,使目标函数3x+5y取极大值,设计蛮力算法求解该线性规划问题.

算法设计 线性规划 蛮力法 约束条件(1)x+y≤4;(2)x+3y≤6;(3)x≥0且y≥0,使目标函数3x+5y取极大值,设计蛮力算法求解该线性规划问题.
算法设计 线性规划 蛮力法
约束条件(1)x+y≤4;(2)x+3y≤6;(3)x≥0且y≥0,使目标函数3x+5y取极大值,设计蛮力算法求解该线性规划问题.

算法设计 线性规划 蛮力法 约束条件(1)x+y≤4;(2)x+3y≤6;(3)x≥0且y≥0,使目标函数3x+5y取极大值,设计蛮力算法求解该线性规划问题.
#include
using namespace std;
//在此现行规划列子:
//第一个约束方程的最大X1 max=4; Y1 max=4;
//第二个约束方程的最大X2 max=6 Y2 max=2;
//取X1,X2 的最小值 X=4+1,包括0
// Y1,Y2的最小值为y=2+1,包括0
//因此时间复杂度为 x*y=8
////////////////////////
int main()
{
int i,j,max=0;
for(i=0;i