gn=top>
18
Слід зазначити, що при зрушенні по циклу перерахунку число зайнятих клітин залишається незмінним, а саме залишається рівним n + m - 1 = 3 + 5 - 1 = 7
X2 = - опорне рішення № 2. Отриманий новий опорний план перевіряємо на оптимальність.
Обчислюємо значення цільової функції на другому опорному рішенні:
F = 250 В· 2 + 0.4 + 150.3 + 200.8 + 170.6 + 120.7 + 260.9 = 500 + 0 + 450 + 1600 + 1020 + 840 + 2340 = 6750. p> Далі виробляємо перевірку оптимальності опорного розв'язку:
U1 + V1 = 2,
U1 + V2 = 4,
U1 + V5 = 3,
U2 + V2 = 8,
U2 + V3 = 6,
U3 + V4 = 9.
В
U1 = 0,
V1 = 2, V2 = 4, V5 = 3
U2 = 8 - V2 = 4
V3 = 6 - U2 = 2
U3 = 7 - V3 = 5
V4 = 9 - U3 = 4
Перевіряємо опорне рішення Х2 на оптимальність. З цією метою обчислюємо оцінки для всіх незаповнених клітин таблиці.
О”13 = U1 + V3 - С13 = 0 + 2 - 5 = - 3,
О”14 = U1 + V4 - С14 = 0 + 4 -11 = - 7,
О”21 = U2 + V1 - С21 = 4 + 2 - 12 = - 6,
О”24 = U2 + V4 - С24 = 4 + 4 - 14 = - 6,
О”25 = U2 + V5 - С25 = 4 + 3 - 11 = - 4,
О”31 = U3 + V1 - С31 = 5 + 2 - 10 = - 3,
О”35 = U3 + V5 - С35 = 5 + 4 - 18 = - 9.
Відповідь: загальна мінімальна вартість перевезень дорівнює F min = 6750ден.ед при вирішенні
Х2 =.
Висновок
В результаті виконаної роботи вивчено кілька методів рішення задачі лінійного програмування, а саме графічний, симплекс-метод (Аналітичний і табличний) для прямої і двоїстої задачі лінійного програмування, а також вивчена транспортна задача.
Для досягнення поставленої мети були використані різні джерела літератури. На практиці розглянуто рішення задачі заданими методами і вирішена транспортна задача.
Результати роботи рекомендується використовувати для успішного вирішення завдань лінійного програмування та подальшого вивчення математичного та лінійного програмування.
Бібліографічний список
1. Абрамов Л.M., Капустін В.Ф. Математичне програмування. -Л., 1981. p> 2. Акуліч І.Л. Математичне програмування в прикладах і задачах. - М.: Вища школа, 1986. p> 3. Баумоль У. Економічна теорія і дослідження операцій. - М.: Прогрес, 1965. p> 4. Каліхман І.Л. Лінійна алгебра та програмування. - М.: Вища. шк., 1967.
5. Карасьов А.І., Аксютіна З.М., Савельєва Т.І. Курс вищої математики для економічних вузів. Ч.II. Теорія ймовірностей і математична програмування. Лінійне програмування: Учеб. посібник для студентів вузів. - М.: Вища. школа, 1982.
6. Кузнєцов Ю.М., Кузубов В.І., Волощенко А.Б. Математичне програмування. - М.: Вища. шк., 1980.
7. Лінійне програмування: Навчально-методичний посібник. - М.: Вид-во МДУ, 1992. p> 8. Матвєєв В.І., Сагітов Р.В., Шершньов В.Г. Курс ...