优化目标1条件是否正确提问

junkingJXK · 发表于 2022-10-6 11:25:29

专家好，想问一下，优化目标1要求是混动车型间隔2台非混动车型为优，但是数据1混动车型212个，非混动车型只有106个，如果是间隔两台，肯定至少有100个车型不满足此条件，因此优化目标1是一定完成不了的。
因此，优化目标1是否为要求是混动车型间隔 1 台非混动车型为优，这样配合数据2里混动和非混动车型数量相等，才有可能尽量满足条件
望解答，谢谢！

junkingJXK · 发表于 2022-10-6 11:52:58

C题专家2 发表于 2022-10-6 11:48
再想想

专家好，比如混动车是1，非混动车是0 那么最优解应该是1001001001001001……只有106个0，那么也就只有106/2+1=54个1，也就是有212-54=158个不满足，所以确实会扣100分以上

hzk · 发表于 2022-10-6 11:43:35

附件一中，有106个非混动车和212个混动车，按照两个混动车之间插入两个非混动车，将会导致159个混动车单独出来，至少也要扣除159分，没有调度方案能大于0分啊

junkingJXK · 发表于 2022-10-6 14:41:30

C题专家2 发表于 2022-10-6 11:48
再想想

专家好，请问您这句话的意思是，1.您还需要想一想，2我们需要想一想
这个优化条件1是否描述是完全正确的不用改了，能给一个肯定点的回复么，这对我们很重要，谢谢专家！

junkingJXK · 发表于 2022-10-6 16:14:22

hzk 发表于 2022-10-6 11:43
附件一中，有106个非混动车和212个混动车，按照两个混动车之间插入两个非混动车，将会导致159个混动车单独 ...

所以目标1确实要扣很多分了？同学你也是这么觉得的么

C题专家2 · 发表于 2022-10-6 11:32:37

“因此优化目标1是一定完成不了的”，只能说，在优化目标1上一定得不了满分，那就设法尽量多得分好了。

junkingJXK · 发表于 2022-10-6 11:33:23

谢谢专家，但是不是满分的问题，而是0分的问题

junkingJXK · 发表于 2022-10-6 11:34:25

因为只要有一个不满足就要扣1分，这样间隔2个的策略不管排序如何，都必定会扣满100分，相当于条件一就不用考虑了，这还是比较重要的问题

junkingJXK · 发表于 2022-10-6 11:35:58

如果将描述改为非混动车型间隔2辆混动车型为优，才是属于尽可能完成的问题，才可以优化，麻烦专家再考虑一下题目描述

C题专家2 · 发表于 2022-10-6 11:37:40

junkingJXK 发表于 2022-10-6 11:33
谢谢专家，但是不是满分的问题，而是0分的问题

那要看你的调度方案了

C题专家2 · 发表于 2022-10-6 11:40:40

junkingJXK 发表于 2022-10-6 11:34
因为只要有一个不满足就要扣1分，这样间隔2个的策略不管排序如何，都必定会扣满100分，相当于条件一就不用 ...

是这样吗？Are you sure？

junkingJXK · 发表于 2022-10-6 11:41:24

好的，谢谢专家，如果确定关于条件一的题目描述没有问题，我们就严格按照题目描述来做了

junkingJXK · 发表于 2022-10-6 11:46:51

hzk 发表于 2022-10-6 11:43
附件一中，有106个非混动车和212个混动车，按照两个混动车之间插入两个非混动车，将会导致159个混动车单独 ...

是这样的，而且专家还在另一个帖子里说0分不是下限，会扣到负分，但是按专家的意思来说只能这么做了

		自动登录	找回密码
密码			注-册-帐-号