Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Математичні методи у вирішенні економічних завдань

Реферат Математичні методи у вирішенні економічних завдань





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. Матвєєв В.І., Сагітов Р.В., Шершньов В.Г. Курс ...


Назад | сторінка 17 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...
  • Реферат на тему: Рішення будівельної задачі методом лінійного програмування
  • Реферат на тему: Графічне рішення задачі лінійного програмування в економіці
  • Реферат на тему: Рішення задачі лінійного програмування графічним методом
  • Реферат на тему: Графічний метод розв'язання задачі лінійного програмування