Лабораторная работа: Лінійне програмування

Знайти розв"язок задачі із використанням задачі пошуку рішень табличного процесора Excel. У процесі запису математичної моделі задачі до комірок ЕТ викорисовувати функцію СУММПРОИЗВ()

Завдання 4.

Зберегти документи Word і Excel у паці Самостійна робота.

Задача

До піприємства харчової галузі надходить сировина із різних КСП. Сировина надходить із будь-якого КСП на будь-яке підприємство. Потреби, запаси і тарифи перевезень наведені у таблиці. Скласти Оптимальний план перевезень (із найменшими витиратами).

Варiант 1
КСП Харчові підприємства Запаси
І ІІ ІІІ
І 4 1 10 200
ІI 2 3 2 300
ІІІ 1 2 5 100
Потреби 150 250 200

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

F(x)=4 x11+x12+10 x13+2 x21+3 x22+2 x23+x31+2 x32+5 x33

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

Цільова функція

2950

Обмеження Значення
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

1.ЗАГАЛЬНИЙ ВИГЛЯД РОЗВ ЯЗКУ ТРАНСПОРТНОЇ ЗАДАЧІ:

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

1. Порядок виконання

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

Вставка – обьект - microsofteguation 3.0

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

Вставка – функція

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

Обмеження задаються за допомогою

“ПОИСК РЕШЕНИЯ” – ОГРАНИЧЕНИЯ - ДОБАВИТЬ

К-во Просмотров: 140
Бесплатно скачать Лабораторная работа: Лінійне програмування