- Гідрологія і Гідрометрія
- Господарське право
- Економіка будівництва
- Економіка природокористування
- Економічна теорія
- Земельне право
- Історія України
- Кримінально виконавче право
- Медична радіологія
- Методи аналізу
- Міжнародне приватне право
- Міжнародний маркетинг
- Основи екології
- Предмет Політологія
- Соціальне страхування
- Технічні засоби організації дорожнього руху
- Товарознавство продовольчих товарів
Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция
Приклад 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 станко-годин роботи даного виду роботи устаткування
- Додаток И - Приклад виконання ремонтного креслення деталі
| <== попередня сторінка | | | наступна сторінка ==> |
| Приклад 2. | | | Тема: Проектування інформаційних систем. |
|
Не знайшли потрібну інформацію? Скористайтесь пошуком google: |
© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове. |