第3篇_约束推理.pptVIP

史忠植 高级人工智能 高级人工智能 第三章 约束推理 3.1 概 述 3.1 概 述 运筹学的工作步骤 1）提出和形成问题， 2）建立模型， 3）求解， 4）解的检验， 5）解的控制， 6）解的实施。 线性规划问题 例1(广告方式的选择) 中华家电公司推销一种新型洗衣机，有关数据见下表。销售部第一月的广告预算为20000元，要求至少有8个电视商业节目，15家报纸广告；电视广告费不得超过12000元，电台广播至少隔日有一次。现问该公司销售部应当采用怎样的广告宣传计划，才能取得最好的效果? 线性规划问题 线性规划问题 线性规划问题 线性规划问题 求解--单纯形法 将所给问题化为标准形 找出一个初始可行基，建立初始单纯形表 检查所有检验数(若全为非负，则已得到最优解,计算停止。否则继续下一步) 考察是否无解(若是，计算停止，否则继续下一步) 确定入基变量，出基变量 对初始单纯形表进行单纯形变换 3.1 概 述 3.1 概