算法设计 线性规划 蛮力法 约束条件(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取极大值,设计蛮力算法求解该线性规划问题.
5692 1年前 已收到1个回答 举报
赞

632526344 幼苗

共回答了20个问题采纳率：80% 举报

#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

1年前

10
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.027 s. - webmaster@yulucn.com