
به طور کلی مسائل برنامهریزی خطی به دو گروه عمده قابل تقسیم هستند: مسائل دارای ساختاری خاص و مسائل فاقد این ویژگی. شاید با بعضی از مسائل مانند مدل حمل و نقل، تخصیص و یا شبکهها که ساختاری خاص دارند، آشنا باشید. این مسائل به علت داشتن این ویژگی امکان استفاده از الگوریتمهای کارا تری از سیمپلکس را یافته و این امر موجب کاهش محاسبات میگردند. دانتزیگ ( Dantzig ) تکنیکهای محاسباتی کارا را به منظور کاهش محاسبات به دو گروه تقسیم میکند. تکنیکهایی که موجب «کاه ...