原始- 对偶算法14721472 马 韶 东1经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用互补松弛定理 定理1 设 和 分别是原问题和对偶问题的可行解，那么 和 都是最优解的充要条件是，对于所有j ，下列关系成立：（1 ）如果 ，就有 ；（2 ）如果 ，就有2经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用原始对偶算法的基本思想 原始对偶算法不同于原始的单纯形法，也不同于对偶算法，它的基思思想是，从对偶问题的一个可行解开始，同时计算原问题和对偶问题，试图求出原问题的满足互补松弛条件的可行解，当然，这样的可行解就是最优解。 考虑原问题 （4.3.1 ） 它的对偶问题 （4.3.2 ） 其中 是m*n 矩阵，3经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 设 是对偶问题（4.3.2 ）的一个可行解，即满足 在已知对偶问题的一个可行解 的条件
