本人有一复杂的逻辑运算求解,用JAVASCRIPThu或者VBSCRIPT写,求助!

moen2006 2006-01-24 03:22:39
某厂有3种型号的机器,每种机器有各自的数量,每种机器每天的生产能力都不一样,生产任务是一次一次的进来的,现在想算出每一次生产任务按生产能力需要几天完成,选择机器型号的原则是尽量将任务安排最少的机器数.例:
生产能力如下:
日期 1 2 3 4 5 6 7 8 9
A机器 10 10 15 15 20 20 15 20 20
B机器 20 25 20 25 30 30 20 25 30
C机器 50 60 60 50 40 50 60 60 50
A机器有3台,B机器有2台,C机器有1台,假设1号第一次生产任务为70,第二次为85,第三次为100,
对于第一次用掉了1台C和B,第二次来的时候C已经没有了就用2号的C,剩余25,如果安排在1号则需要两台机器,所以就用第二天的1台B,第三次的时候第一天和第二天的C都用掉了只能用第三天的C,这样就剩余40,按照使用原则应该使用第四天的C,而不是用2台第三天的B,最后的结果就是,第一次任务1号完成,第二次任务2号完成,第三次任务4号完成,注意:生产能力不能拆开分配的,就象50块面值的钱,如果要买40块的东西,只能花掉一张50的,剩余的10块不再考虑.
很复杂吧,请高手帮忙解决,谢谢了!
...全文
68 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
bluecoff 2006-01-24
  • 打赏
  • 举报
回复
请表达清楚。
1)原则是尽量将任务安排最少的机器数
----------------------------------------
什么意思,是a安排给数量最少的那类机器,还是b安排给任务最少的一类机器还是c尽量用最少的机器数量完成任务?

2)每种机器每天的生产能力都不一样
--------------------------------------
是指三种机日生产力不一样?还是指任何一类机器每天的生产力都有变化?或者是两者含意都有?
wanghui0380 2006-01-24
  • 打赏
  • 举报
回复
呵呵,题目写错了!
不是逻辑运算拉,这个问题是求动态线形规划的最优解
请使用改进单纯型法计算
具体算法可以参考《计算机算法设计与分析(第2版)》
李睿_Lee 2006-01-24
  • 打赏
  • 举报
回复
看晕了。
讲得不是很清楚。
3573745 2006-01-24
  • 打赏
  • 举报
回复
光题目就把头给看浑了

28,406

社区成员

发帖
与我相关
我的任务
社区描述
ASP即Active Server Pages,是Microsoft公司开发的服务器端脚本环境。
社区管理员
  • ASP
  • 无·法
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧