Зі сказаного стає зрозумілою така черговість етапів знаходження цільової функції симплекс-методом:
• 1. Нерівності змінюються рівняннями шляхом введення відповідних допоміжних змінних.
• 2. Задача записується у вигляді симплексної матриці.
• 3. Визначається змінна, яка має найбільший коефіцієнт у цільовій функції, а стовпець, що вміщує цю змінну, приймається як "обраний".
• 4. Визначається рядок, в якому результат ділення вільного члена на позитивний коефіцієнт "обраного" стовпця має найменше значення; цей рядок приймається як "обраний".
• 5. Оперуючи "обраним" рядком, перетворюємо вихідну матрицю так, щоб на перетині "обраних" стовпця і рядка отримати одиницю, а в інших рядках "обраного" стовпця - нулі.
• 6. Цю операцію повторюємо доти, доки в цільовій функції не одержимо лише непозитивні коефіцієнти.
• 7. Змінні, коефіцієнти яких негативні, приймаються як нульові (оскільки вони не збільшують цільову функцію).
• 8. Інші змінні розраховуються з рівнянь, відповідних останній матриці.
При використанні ЕОМ етапи 3-8 виконує обчислювальна машина. При цьому достатньо ввести в ЕОМ розрахункову матрицю, а потім роздрукувати і проаналізувати отримані результати.
Нижче розглянуті приклади розв'язання моделей лінійного програмування за допомогою ЕОМ.
Б. Вибір портфеля інвестицій
Клієнт доручив біржовому брокеру інвестувати значну суму грошей в портфель звичайних акцій. Мета - максимізація зростання капіталу. При цьому для обраного портфеля інвестицій ризик не повинен перевищувати заданої величини. Крім того, має бути забезпечений достатній прибуток, щоб сплатити податки і здійснити інші платежі. Біржовий брокер володіє інформацією про значну кількість компаній різних галузей промисловості. Кожна компанія ранжована за бальною шкалою від 0 до 9 за зростанням капіталу та потенційним ризиком. При цьому 0 означає відсутність зростання або ризику, а 9 - максимальні зростання або ризик. Крім того, не більше ніж 35% портфеля інвестицій можуть бути вкладені в будь-яку окрему галузь промисловості. Загальний коефіцієнт ризику не повинен перевищувати 10. Інформація про компанії наведена в таблиці 5.10.
Визначимо через Хі частку інвестиційного портфеля, який повинен бути вкладений в і-те підприємство. Тоді цільова функція може бути записана таким чином (зростання капіталу):
Таблиця 5.10. Характеристика підприємств
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент підприємства» автора Хомяков В.І. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розв'язання задачі лінійного програмування симплекс-методом“ на сторінці 3. Приємного читання.
