• فهرست جدول‌ها (10)
• فهرست شکل‌ها (11)
• پیش‌گفتار (12)
• روش‌های نقطه درونی (16)
  • برنامه‌ریزی خطی (18)
  • چارچوب کلی روش‌های اولیه-دوگان (21)
  • مسیر مرکزی (24)
  • همسایگی‌های مسیر مرکزی و روش‌های تعقیب مسیر (27)
  • الگوریتم‌های کاربردی اولیه-دوگان (38)
    • گام‌های تصحیح‌کننده و مرکزی (39)
    • طول گام‌ها (41)
    • نقطه شروع (42)
    • الگوریتمی عملی (44)
  • حل سیستم‌های خطی (45)
• اصل تجزیه (47)
  • الگوریتم تجزیه (48)
    • کاربرد روش سیمپلکس اصلاح شده (49)
    • خلاصه الگوریتم تجزیه (51)
    • چند تذکر درباره الگوریتم تجزیه (52)
    • محاسبه کران‌های پایین و استفاده از آن‌ها (54)
  • راه‌اندازی (55)
    • قید‌های نامساوی (55)
    • قید‌های تساوی (56)
  • حالتی که ناحیه x بی‌کران است (57)
  • قطری بلوکی یا ساختار گوشه‌دار (60)
• روش تولید ستون اولیه-دوگان (65)
  • روش تولید ستون (66)
    • بحثی مختصر در مورد استراتژی‌های تولید ستون (69)
  • روش تولید ستون اولیه-دوگان (71)
• الگوریتم سیمپلکس اولیه بهبود‌یافته (78)
  • الگوریتم سیمپلکس اولیه بهبود‌یافته (79)
    • مسأله کاهش‌یافته (79)
    • مسأله سازگاری (81)
    • تشریح الگوریتم (84)
    • دوگان مسأله سازگاری (87)
  • مدلی جدید از روش سیمپلکس بهبود‌یافته (96)
    • تغییر تعریف مسأله سازگاری (96)
    • چگونگی حل مسأله سازگاری (100)
    • راه‌حل‌ها و پارامتر‌های جدید برای بهبود الگوریتم (IPS) (101)
  • رابطه بین الگوریتم (IPS) و تجزیه تولید ستون (106)
    • تجزیه تولید ستون با ستون‌های نامتراکم (107)
    • تجزیه تولید ستون با ستون‌های متراکم (111)
    • الگوریتم سیمپلکس بهبود‌یافته مخلوط (112)
• نتایج عددی (114)
• پیشنهادها و نتیجه‌گیری (116)
• پیوست: راهنمای استفاده از برنامه‌ها (116)
• فهرست مراجع (120)
• چکیده انگلیسی (123)