声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1058|回复: 0

[编程技巧] 大家可以进来看看,这道线性规划 题挺有意思的!!呵呵呵

[复制链接]
发表于 2012-3-29 21:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
用MATLAB求下列整数线性规划:
max = 2*x1 + 3*x2 + 4*x3

s.t.
1.5*x1 + 3*x2 + 4*x3 <= 600;
280*x1 + 250*x2 + 400*x3 <= 600;
x1,x2,x3 = 0 或 >=80 且为整数;

ps:最后那个条件的意思为:对于xi (为整数)要么等于零,要么大于等于80;

这题乍看起来很简单,但看到最后那个条件时,我就蒙了,原本是准备用列举法做的,就是在xi中,总有一个为零,其余两个不为零,但这做起来太没意义了,所以我想用0-1规划做做看,但不知道怎么下手,各位看看能能不能给出什么好点的思路啊!不用0-1规划也行,有好点的方法做出来就行!
回复
分享到:

使用道具 举报

您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-11-29 08:43 , Processed in 0.061254 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表