н
критий
платформа
хопердозатор
Раб. сила, чел.час
180
205
160
336
650000
Матеріали, тис. руб
28
27
26
54
100000
Фонд часу, год
17
18
16
30
125000
Спеціальні
запчастини, тис. руб.
0
0
0
15
5000
Прибуток на 1 вагон, тис. руб.
7,3
7,5
6,5
15
Потрібно знайти такий план ремонту вагонів, за якого буде максимальною загальний прибуток підприємства.
Позначимо через Х 1 , Х 2 , Х 3 , Х 4 кількість вагонів кожного типу. Сформулюємо економіко-математичну модель задачі:
F = 7,3 Х 1 + 7,5 Х 2 + 6,5 Х 3 + 15Х 4 Г max
180Х 1 + 205Х 2 + 160Х 3 + 336Х 4 ≤ 650000,
28х 1 + 27X 2 + 26Х 3 + 54х 4 ≤ 100000,
17Х 1 + 18Х 2 + 16Х 3 + 30Х 4 ≤ 125000,
15 в€™ Х 4 ≤ 5000
X 1 ≥ 0; X 2 ≥ 0; X 3 ≥ 0; X 4 ≥ 0
Рішення задач лінійного програмування в середовищі EXCEL здійснюється за допомогою надбудови В«Пошук рішенняВ» [2, 7]. Якщо в меню Сервіс відсутня команда Пошук рішення, значить, необхідно завантажити цю надбудову. Виберіть команду Сервісу Надбудови й активізуйте надбудову Пошук рішення. Якщо ж цієї надбудови немає в діалоговому вікні Надбудови, те необхідно звернутися до панелі керування Windows, клацнути на піктограмі Установка і видалення програм і за допомогою програми установки EXCEL (або Office) встановити надбудову Пошук рішення. Для вирішення завдання необхідно:
1. Створити форму для введення умов завдання.
2. Вказати адреси осередків, в які буде поміщений результат рішення (змінювані комірки).
3. Ввести вихідні дані.
4. Ввести залежність для цільової функції.
5. Ввести залежності для обмежень.
6. Вказати призначення цільової функції (встановити цільову комірку).
7. Ввести обмеження.
8. Ввести параметри для вирішення завдання лінійного програмування.
Для розглянутого прикладу продемонструємо технологію рішення задачі оптимального використання ресурсів.
1. Підготуємо форму для введення умов завдання (рис. 1).
В
Рис. 1
2. У нашій задачі оптимальні значення вектора X = (Х 1 , Х 2 Х 3 , Х 4 ) будуть поміщені в осередках ВЗ: ЕЗ, оптимальне значення цільової функції - в комірці F4.
3. Введемо вихідні дані в створену форму. Отримаємо результат, показаний на рис. 2. p> 4.Введем залежність для цільової функції:
• Курсор у F4. p> • Курсор на кнопку Майстер функцій.
Змінні
Х1
Х2
Х3
Х4
Значення
ЦФ
коеф. в ЦФ
7,3
7,5
6,5
15
0
Обмеження
Вид ресурсів
Ліва частина
Знак
Права частина
Праця
180