• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция

Алгоритм розв’язання задачі

Методика отримання опорного плану та його покращення.

Методика побудови макета нової таблиці.

Ø Вибір ключового стовпчика відповідно значенню -рядка.

Ø Вибір ключового рядка відповідно СВ, тобто . Співвідношення обсягу та норми витрат (чим менше, тим скоріше обсяг ресурсу закінчується і внесе свій вклад у реалізацію цілі (ЦФ)), тобто ресурс є дефіцитним. На перетині ключового стовпчика і ключового рядка знаходиться ключовий елемент.

Ø Будується нова таблиця, де змінні ключових стовпця і рядка міняються місцями, тобто одна з базисних змінних виводиться із базису, а на її місце становиться небазисна змінна.

Таблиця 2

БЗ	ЗБЗ	НБЗ	СВ
		–
		–	–1
			–

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

На місці ключових елементів ставиться величина обернена ключовим елементам попередньої таблиці, тобто .

Інші елементи ключового рядка поділити на ключовий елемент.

Інші елементи ключового стовпчика поділити на ключовий елемент і змінити знак на протилежний.

Решту елементів таблиці перераховуємо за правилом прямокутника:

Заповнюємо нову таблицю:

Ключовий елемент , тому ставимо на його місце у табл. 2.

.

Перший стовпчик (ЗБЗ):

Третій стовпчик :

План неоптимальний згідно критерію, що елементи - рядка повинні бути

Будуємо нову таблицю (нова ітерація):

БЗ	ЗБЗ	НБЗ	СВ
		2/9	-1/6
		–1/9	1/3
		–4/9	1/3
		4/9	1/6

Елементи ключового рядка: .

Елементи ключового стовпчика:

Рядок :

.

Рядок :

.

-рядок:

.

План оптимальний:

5. Двоїста задача лінійного програмування. Аналіз результатів в табличному процесорі Excel

Читайте також:

1. IV. Перевірка розв’язання і відповідь
2. Rete-алгоритм
3. Алгоритм
4. Алгоритм
5. Алгоритм 1.
6. Алгоритм RLE
7. Алгоритм безпосередньої заміни
8. Алгоритм Берлекемпа-Мессі
9. Алгоритм відшукання оптимального плану.
10. Алгоритм Дейкстри.
11. Алгоритм Деккера.
12. Алгоритм Деккера.

Переглядів: 3711