Транспортна задача

Розв'язок задач лінійного програмування. Транспортна задача.

Мета роботи: Набути навичок складання математичної моделі транспортної задачі та її реалізації з використанням табличного процесору Excel

Задача:

Чотири консервних заводи для виробництва продукції використовують сировину, яка надходить із трьох КСП.На кожен завод підприємств сировина може завозитися з будь-якого КСП. Потреби в сировині кожного із заводів,запаси сировини та тарифи перевезень наведені у таблиці. Скласти такий план перевезень, при якому загальна вартість перевезень є мінімальною.

КСП

КОНСЕРВНІ ЗАВОДИ

ЗАПАСИ

І

ІІ

ІІІ

ІV

І

7

8

1

2

160

ІІ

4

5

9

8

140

ІІІ

9

2

3

6

170

ПОТРЕБИ

120

50

190

110

Математична модель задачі буде мати наступний вигляд

Порядок виконання роботи

1.Створити новий текстовий документ за шаблоном Лабораторна робота і скопіювати до нього назву та мету лабораторної роботи, а також умови задачі.
2.Завантажити табличний процесор Excel і скопіювати до комірок ЕТ таблицю із вихідними данними;

3. Під таблицею увести до відповідних комірок математичну модель задачі:

· використати для введення формули цільової функції СУММПРОИЗВ();

· використати для введення формул обмежень СУММ() (Мастер функций /Математические);

· екран електронної таблиці буде мати наступний вид

4. Викликати программу

Поиск решения і розв'язати задачу

5.Результат розв'язку задачі

6.Скопіювати блок електронної таблиці із математичною моделлю та результатом розв'язку до документу Word із лабораторною роботою.

7.Зберегти робочу книгу табличного процесора Excel на сервері.

8.Зберегти документ Word на сервері.

КОНТРОЛЬНІ ЗАПИТАННЯ

1. Навести загальний вигляд розв'язку транспортної задачі.

2. Як викликати "Редактор формул"?

3. Як вибрати необхідну функцію?

4. Яким чином задаються обмеження?

Завдання для самостійної роботи

2007-09-06 16:52:05

Самостійна робота "Транспортна задача"

Варiант 1

КСП

Харчові підприємства

Запаси

І

ІІ

ІІІ

І

4

1

10

200

ІI

2

3

2

300

ІІІ

1

2

5

100

Потреби

150

250

200

x11+x12+x13 = 200

x21+x22+x23 = 300

x31+x32+x33 = 100

x11+x21+x31 = 150

x12+x22+x32 = 250

x13+x23+x33 = 200

Математична модель задачі

Змінні

Значення

x11

x12

x13

0

0

200

x21

x22

x23

50

250

0

x31

x32

x33

100

0

0

Обмеження

Значення

200

200

300

300

100

100

150

150

250

250

200

200

КСП

Харчові підприємства

Запаси

І

ІІ

ІІІ

І

0

0

200

200

ІI

50

250

0

300

ІІІ

100

0

0

100

Потреби

150

250

200