管理运筹学 第3章 单纯形法与对偶理论练习题答案.pdfVIP

  • 0
  • 0
  • 约5.61万字
  • 约 20页
  • 2026-08-29 发布于河北
  • 举报

管理运筹学 第3章 单纯形法与对偶理论练习题答案.pdf

第3章单纯形法与对偶理论练习题答案

i.简述单纯形法的基本思路和原理。

答:

(1)单纯形法的基本思路:先找出可行域的一个顶点,根据一定规则判

断其否最优;若否,则转换到与之相邻的另一顶点,并使目标函数值更优;如

此下去,直到找到某最优解为止。

2()单纯形法的基本原理:首先,找出一个初始基本可行解;其次,根

据最优性检验判断找到的基本可行解否最优解,若为最优解,则得出结果,

反之,则需进行基变

文档评论(0)

1亿VIP精品文档

相关文档