求解一道题，毕业十几年啥都不会了【数学吧】

数学吧关注：915,864贴子：8,835,369

水杯A容量a毫升，水杯B容量b毫升，水杯C容量c毫升。
给出任意容量大于c毫升的容器S，求各需要几杯A+几杯B+几杯C，才能把容器S灌的尽量满。（要整杯灌进去，且不能溢出）
不知道算不算线性方程问题……
谢谢

扩展：给出最优解后，怎么求次优解？

送TA礼物

IP属地:湖南

1楼2021-05-06 01:20回复

先求n使s在(nc，n+1c)之间，同理x使得a在(xc，x+1c)，y使得b在(yc，y+1c)之间。然后计算整系数u，v，使得ux+vy<=n的条件下，使得nc+(a%c)*u+(b%c)*v最接近s。答案就是n-xu-vy杯c，u杯a，v杯b。不知道行不行，供参考

来自Android客户端2楼2021-05-06 02:17

不感兴趣

开通SVIP免广告

整数线性规划

IP属地:上海

来自Android客户端3楼2021-05-06 07:21

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴