Методика рішення задач ЛП за допомогою засоба «поиск решения» табличного процесора Excel на ПЕОМ

ПОИСК РЕШЕНИЯ - це надбудова EXCEL, що дає можливість розв’язувати лінійні. Якщо в меню Сервис відсутня команда ПОИСК РЕШЕНИЯ, її потрібно активізувати: Сервис – Надстройки -Поиск решения ( для EXCEL 2003). При використанні EXCEL 2007 необхідно:

1. Натиснути значок Кнопка Microsoft Office , а потім натисніть Параметри Excel.

2. Вибрати команду Надстройки, а потім у вікні Управление вибрати пункт Надстройки Excel.

3. Натиснути кнопку Перейти.

4. У вікні Доступные надстройки встановити прапорець Поиск решения і натиснути кнопку ОК.

5. Після завантаження надбудови для пошуку рішення в групі Анализ на вкладки Данные стає доступна команда Поиск решения.

Для реалізації алгоритму необхідно:

• сформувати форму для вводу умов;

• вказати адреси клітин, в які буде надсилатися результат розв’язку

(изменяемие ячейки);

• ввести залежність для цільової функції;

• вказати призначення цільової функції (установить целевую ячейку);

• ввести обмеження;

• ввести параметри для розв’язку ЗЛП.

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

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

Позначимо через Х_1, X₂, X₃, Х₄, Х₅, X₆ масу окремих кормів, а через Х₇ - загальну поживність раціону.

Економіко - математична модель матиме такий вигляд.

Цільова функція - це математичний вираз мети, тобто того, що в даному випадку необхідно мінімізувати:

F (х) =0,5X₁ + 0,6X₂ + 0,25Х₃ + 0,04Х₄ + 0,08X₅

Обмеження за умовою:

1,15X₁ +1,18Х₂ +0,44Х₃ + 0,2X₄ + 0,2 X₅ ≥ 13,4

1,15X₁ +1,18Х₂ +0,44 Х₃ + 0,2Х₄+ 0,2X₅ ≤ 13,8

85X₁ +189Х₂ +144X₃ + 5X₄ + 14X₅ ≥ 1340

85X₁+189X₂+144X₃ + 5X₄ + 14X₅ ≤ 1380

2X₁ +2Х₂ +17Х₃ + 2,8X₄ +1,4Х₅ +164Х₆ ≥ 97

3,9X₁ +4,3Х₂ +2,2Х₃ + 0,8X₄ + 0,4X₅ +230Х₆ ≥ 69

0,3X₁ +0,2Х₂ +49 Х₃ + 4Х₄ + 20Х₅ ≥ 610

1,15X₁ +1,18Х₂ + 0,44Х₃ + 0,2X₄ + 0,2Х₅ - Х₆ = 0

0,44Х₃ + 0,2Х₄ – 0,26Х_б = 0

1,15X₁ +1,18X₂ - 0,29Х₆ ≥ 0

Х5 ≥ 15

X₂ <= 2