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

Побудова правильного відсікання.

Введемо такі позначення:

– ціла частина числа , найбільше ціле число, яке не перевершує . Наприклад, , , .

– дробова частина числа , , .

Наприклад, , , .

Відсікання Гоморі обирають наступним чином: серед нецілочисельних розв’язків системи обирають компоненту з максимальною дробовою частиною та з відповідного рівняння формують правильне відсікання

.

Вводимо нову змінну . Отримали розширену симплекс-таблицю, в якій в стовпці вільних членів є від’ємне число. Розв’язуємо цю задачу симплекс-методом. Якщо розв’язок не є цілочисельним, повторюємо алгоритм знову.

Приклад 10.

					1/3	5/3	17/3
	–2				2/3	34/3	34/3

Розв’язок знайдений, але він не є цілочисельним. Максимальна дробова частина , будуємо додаткове відсікання за першою строкою.

,

обчислюємо дробові частини

,

,

.

Заносимо додаткове обмеження в таблицю і розв’язуємо двоїстим симплекс-методом.

	1/3	5/3	17/3		1/3
	–1	–2	–2		–1
	2/3	34/3	34/3

Розв’язок є оптимальним і цілочисельним.

Відповідь: .

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

1. C. 3. Структурна побудова управління організаціями.
2. АСОЦІАЦІЯ. ПОБУДОВА АСОЦІАТИВНОГО КУЩА
3. Бухгалтерські рахунки, їх призначення, функції і побудова
4. Бюджетний устрійпоказує, в який спосіб побудована бюджетна система. Іншими словами,він відображає організацію вертикальної структури бюджету держави за рівнями влади.
5. Вибір правильного розміру коміра
6. Визначення практичної придатності побудованої ої регресійної моделі.
7. Визначення та побудова трикутників швидкостей.
8. ВПРАВА 7. Перекладіть подані нижче речення українською мовою. Назвіть випадки неправильного або стилістично недоречного вживання іншомовних слів. Виправте речення.
9. Д80.Парламент в ЗК.ознаки 81.Побудова та основні ознаки парламенту в ЗК.
10. Діаграми стану системи сплавів. Побудова діаграм стану сплавів.
11. Дослідження функцій та побудова їх графіків
12. Економічне значення правильного вибору електричного двигуна за потужністю. Класи нагрівостійкості ізоляції обмоток електричних двигунів. Нагрівання і охолодження електродвигунів

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