网易人工智能实践 如何用科学的方法决策? 网易严选 ModelingandOptimization(MO)Team 大纲 网易人工智能实践 •什么是决策问题? •一个决策方法 •严选的实践 网易人工智能实践 •交通工具? •什么路线? •是否限行? •是否换乘? •时效限制? 网易人工智能实践 一个决策方法 抽象与建模 网易人工智能实践 •输入信息 •道路信息 •通行距离 •起点终点 参数 Parameters •输�信息 •起点到终点的路径 决策变量 DecisionVariables •优化目标 •距离最短 目标 Objectives •约束条件 •不走高速 约束 Constraints 网易人工智能实践 参数 单元格中已有的数字 决策变量 在空白单元中填入数字1-9 目标 无 约束 每行包含数字1-9每列包含数字1-9每个区块包含数字1-9 网易人工智能实践 网易人工智能实践 严选的实践 装箱/排班/补货 网易人工智能实践 网易人工智能实践 选哪个纸箱? 扫码了解业务背景 定义位置信息 网易人工智能实践 建立数学模型 •物品不超出箱子边界 •物品之间不能重叠 利用求解器进行求解 网易人工智能实践 包材设计装车切割玻璃裁布 网易人工智能实践 约束条件(部分) 网易人工智能实践 1.每人每月休8天 2.夜班之后只能休息/夜班 3.连休不超过2天 4.连续上班不超过6天 5.所有类目被覆盖到 扫码了解业务背景 网易人工智能实践 网易人工智能实践 排课表排机器排工人排护士 采购 生产 交货 网易人工智能实践 •什么时候采购? •采购多少? •如何考虑不确定性? 一个例子