Комп’ютерний практикум робота 16

Гіпермаркет знань >> Інформатика >> Інформатика 11 клас >> Інформатика: Комп'ютерний практикум: Робота 16. Рішення задачі оптимального планування в MS Excel

Робота 16. Рішення задачі оптимального планування в MS Excel

• отримання уявлення про побудову оптимального плану дієт лінійного програмування;

• практичне освоєння розділу MS Excel «Пошук рішення» для побудови оптимального плану.

Програмні засоби: табличний процесор MS Excel.

Вирішити задачу про шкільному кондитерському цеху, розглянуту в новій постановці. Нехай цех виробляє чотири види продукції:

• шанежки (максимальний випуск 1500 штук в день);

• булочки (максимальний випуск 1200 штук в день);

• тістечка (максимальний випуск 700 штук в день). Співвідношення вартості виробів таке: пиріжок / булочка - 2/1; пиріжок / шанежки - 1/2; пиріжок / тістечко - 1/4.

Ємність складу дорівнює 1100 виробів незалежно від їх виду.

Склади оптимальний план випуску продукції виходячи з тієї ж мети - досягнення максимальної виручки цеху. При вирішенні завдання використовувати засіб Excel «Пошук рішення».

Скласти оптимальний план проведення екскурсійних поїздок школярів під час канікул в наступній ситуації. Обласний департамент освіти може профінансувати поїздки школярів з п'яти районів області (райони будемо позначати номерами) в три міста (назвемо ці міста X, Y і Z).

Кількість учнів, яких слід відправити в поїздки, таке:

Екскурсійне бюро може в дані канікули забезпечити поїздку наступного числа учнів в кожен з цих міст:

Вартість (в рублях) поїздки одного учня з районів в міста приведена в таблиці нижче:

Сенс чисел в таблиці такий: якщо в осередку Y2 коштує 600, то це означає, що поїздка одного учня з району 2 в місто У обходиться в 600 рублів.

Необхідно скласти такий план екскурсій, який:

• дозволяє кожному з числа намічених до поїздки учнів побувати на екскурсії;

• задовольняє умові, що визначає загальне число екскурсантів, які їдуть в кожне з міст;

• забезпечує максимально низькі сумарні витрати, що фінансує.

Оскільки ця задача непроста, допоможемо вам з її математичної формулюванням.

План перевезень, який вала слід скласти, буде відображений в наступній таблиці:

Величини, що стоять в цій таблиці, і є об'єктами пошуку. Так, x2 є число учнів з району № 3, які, по розробляється плану, поїдуть в місто X.

Перша умова (обмеження завдання) полягає в тому, що всі учні з кожного району поїдуть на екскурсію. Математично воно виражається наступними рівняннями:

Друга умова: в кожне місто поїдуть стільки учнів, скільки це місто в змозі прийняти:

Крім того, шукані величини, зрозуміло, невід'ємні:

Тепер запишемо загальну вартість витрат на екскурсії. Оскільки привезти, наприклад, на екскурсію х1 учнів варто ХГ · 500 рублів (див. Таблицю вартості поїздки), то загальні витрати складуть:

Отже, ми маємо все для повної математичної формулювання завдання: потрібно знайти найменше значення функції (4) за умови, що входять до неї змінні задовольняють системам рівнянь (1) і (2) і нерівностей (3).

Це - дуже непросте завдання. Однак її цілком можна вирішити (як і істотно більш складні завдання) за допомогою засобів «Пошук рішень» програми Excel, яким вам і належить скористатися.
Наведемо результат вирішення цього завдання:

Отже, в місто X поїдуть на екскурсію 300 учнів з району №1 і 100 учнів з району № 2, в місто У - 100 учнів з району № 2 і 400 з району № 3, в місто Z - 50 учнів з району № 2, 350 з району № 4 і 200 - з району № 5.

Семакін І.Г. Хеннер Є.К. Інформатика та ІКТ, 11

Відіслано Новомосковсктелямі з інтернет-сайтів

Якщо у вас є виправлення або пропозиції до даного уроку, напишіть нам.

Якщо ви хочете побачити інші коригування та побажання до уроків, дивіться тут - Освітній форум.