Приклад 3. Розв’язати лінійну задачу цілочислового програмування.
Знайти
,
при обмеженнях за умов:
Розв’язання:
і
| Базис
| Сбаз
| Опор-ний план В
|
| -1
| -3
|
|
|
| А1
| А2
| А3
| А4
| А5
| А6
|
| А3
| -3
|
|
|
|
|
|
|
|
| А2
| -1
| 11/3
|
|
|
| -1/3
| 1/3
| 2/3
|
| А1
|
| 1/3
|
|
|
| -2/3
| -1/3
| 1/3
|
|
| -46/3
|
|
|
| -19/3
| -11/3
| -1/3
| Нецілими є такі компоненти опорного плану:
.
: додаткове обмеження (1) буде сформовано для і=2 (- це обмеження можна представити у вигляді:
.
Зведемо його до канонічного виду з виділенням базисної змінної:
.
і
| Базис
| Сбаз
| Опор-ний план В
|
| -1
| -3
|
|
|
|
| М
| θ
| А1
| А2
| А3
| А4
| А5
| А6
| А7
| А8
|
| А3
| -3
|
|
|
|
|
|
|
|
|
|
|
| А2
| -1
| 11/3
|
|
|
| -1/3
| 1/3
| 2/3
|
|
| 11/2
|
| А1
|
| 1/3
|
|
|
| -2/3
| -1/3
| 1/3
|
|
|
|
| А8
| М
| 2/3
|
|
|
| 2/3
| 1/3
| 2/3
| -1
|
|
|
|
| -46/3
|
|
|
| -19/3
| -11/3
| -1/3
|
|
|
|
| +2/3М
|
|
| 0
| +2/3М
| +1/3М
| +2/3М
| -М
|
|
і
| Базис
| Сбаз
| Опор-ний план В
|
| -1
| -3
|
|
|
|
| М
| А1
| А2
| А3
| А4
| А5
| А6
| А7
| А8
|
| А3
| -3
|
|
|
|
|
|
|
|
|
|
| А2
| -1
|
|
|
|
| -1
|
|
|
| -1
|
| А1
|
|
|
|
|
| -1
| -1/2
|
| 1/2
| -1/2
|
| А6
|
|
|
|
|
|
| 1/2
|
| -3/2
| 3/2
|
|
| -15
|
|
|
| -6
| -7/2
|
| -1/2
| 1/2
|
|
|
|
|
|
|
|
|
| -М
|
Читайте також: - Абсолютні синоніми (наприклад, власне мовні й запозичені) в одному тексті ділового стилю вживати не рекомендується.
- Алгоритм однофакторного дисперсійного аналізу за Фішером. Приклад
- Базові та прикладні класифікації
- В чому полягає явище тунелювання через потенціальний бар’єр, наведіть приклади.
- Визначення і приклади
- Врахування витраті втрат електроенергії. Приклад складання електробалансу.
- Головною метою наукової діяльності в системі вищої освіти повинен стати розвиток фундаментальних та прикладних досліджень.
- Деякі приклади застосування ППП
- Динамічне програмування.
- Дієслова з префіксом дис-виражають значення ліквідації дії, названої безпрефіксним дієсловом, наприклад: гармонізувати – дисгармонізувати, асоціювати – дисасоціювати.
- Для одиничного і дрібносерійного виробництва норма витрати визначається як укрупнена, наприклад, на 1000 станко-годин роботи даного виду роботи устаткування
- Додаток И - Приклад виконання ремонтного креслення деталі
Не знайшли потрібну інформацію? Скористайтесь пошуком google:
|
|