- Гідрологія і Гідрометрія
- Господарське право
- Економіка будівництва
- Економіка природокористування
- Економічна теорія
- Земельне право
- Історія України
- Кримінально виконавче право
- Медична радіологія
- Методи аналізу
- Міжнародне приватне право
- Міжнародний маркетинг
- Основи екології
- Предмет Політологія
- Соціальне страхування
- Технічні засоби організації дорожнього руху
- Товарознавство продовольчих товарів
Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция
Приклад 1.
Розв’язати задачу ЛП методом штучного базису.
Канонічна форма даної ЗЛП:
Векторна форма запису ЗЛП наступна:
де 
, 
.
М-задачу:
за умов:
- базисними змінними є х5, х6, х8, а решта змінних вільні.
Початковий опорний план задачі:
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | ||||||
| А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | |||||
| А5 | ||||||||||||
| А6 | ||||||||||||
| А8 | - М | -1 | ||||||||||
| 
| |||||||||||
|
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | ||||||
| А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | |||||
| А5 | ||||||||||||
| А6 | ||||||||||||
| А8 | - М | -1 | ||||||||||
|
|
| 0*450+0*380=0 | 0*2+0*3-8=-8 | -10 | ||||||||
|
| -9М | -М | М |
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | ||||||
| А1 | А2 | А3↓ | А4 | А5 | А6 | А7 | А8 | |||||
| А5 | 450/4=112,5 | |||||||||||
| А6 | ||||||||||||
| А8 | - М | -1 | MIN | |||||||||
|
|
| -8 | -10 | |||||||||
|
| -9М | -М | М |
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | |||||||
| А1 | А2 | А3↓ | А4 | А5 | А6 | А7 | А8 | ||||||
| А5 | 112,5 | ||||||||||||
| А6 | |||||||||||||
| А8 | - М |
| -1 | ||||||||||
|
|
| -8 | -10 | ||||||||||
|
| -9М | -М | М |
| і | Ба-зис |  Сбаз
| Опор-ний план В | -5 | - М | θ | ||||||
| А1 | А2 | А3↓ | А4 | А5 | А6 | А7 | А8 | |||||
| А5 | ||||||||||||
| А6 | ||||||||||||
| А3 | -1 | (-1) до 2 ряд. (-4) до 1 ряд. | ||||||||||
|
|
| |||||||||||
|
|
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | |||||||
| А1 | А2↓ | А3 | А4 | А5 | А6 | А7 | А8 | ||||||
| А5 |
| -4 | 414/3=138 | ||||||||||
| А6 | -1 | 371/2=185,5 | |||||||||||
| А3 | -1 | ||||||||||||
|
|
| -8 | -10 | ||||||||||
|
| М |
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | |||||||
| А1 | А2↓ | А3 | А4 | А5 | А6 | А7 | А8 | ||||||
| А2 | 414/3=138 | 2/3 |
| 2/3 | 1/3 | 4/3 | -4/3 | (-2) до 2 ряд. | |||||
| А6 | -1 | ||||||||||||
| А3 | -1 | ||||||||||||
|
|
| ||||||||||||
|
|
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | ||||||
| А1 | А2↓ | А3 | А4 | А5 | А6 | А7 | А8 | |||||
| А2 | 2/3 | 2/3 | 1/3 | 4/3 | -4/3 | |||||||
| А6 | 138* (-2) +371=95 | 5/3 | 2/3 | -2/3 | -5/3 | 5/3 | 95/5*3=57 | |||||
| А3 | -1 | - | ||||||||||
|
| -4/3 | 35/3 | 10/3 | 40/3 | -40/3 | ||||||
|
| М |
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | |||||||
| А1↓ | А2 | А3 | А4 | А5 | А6 | А7 | А8 | ||||||
| А2 | 2/3 | 2/3 | 1/3 | 4/3 | -4/3 | ||||||||
| А6 |
| 2/3 | -2/3 | -5/3 | 5/3 | ||||||||
| А3 | -1 | - | |||||||||||
|
|
| -4/3 | 35/3 | 10/3 | 40/3 | -40/3 | |||||||
|
| М |
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | |||||||
| А1↓ | А2 | А3 | А4 | А5 | А6 | А7 | А8 | ||||||
| А2 | 2/3 | 2/3 | 1/3 | 4/3 | -4/3 | ||||||||
| А1 |
| 2/5 | -2/5 | 3/5 | (-2/3) до 1 ряд | ||||||||
| А3 | -1 | ||||||||||||
|
|
| ||||||||||||
|
|
| і | Ба-зис | Сбаз | Опор-ний план В | -5 | - М | θ | ||||||
| А1↓ | А2 | А3 | А4 | А5 | А6 | А7 | А8 | |||||
| А2 | 2/5 | 3/5 | -2/5 | 2/5 | -2 | |||||||
| А1 | 2/5 | -2/5 | 3/5 | |||||||||
| А3 | -1 | |||||||||||
|
|
| 12,2 | 14/5 | 4/5 | 44/3 | -12 | ||||||
|
| М |
Оптимальний план:
Х* = (57; 100; 9; 0; 0; 0; 0),
Отже, оптимальним є виробництво
57 одиниць продукції А, 100 одиниць продукції В і 9 одиниць продукції С. Тоді прибуток буде найбільшим і становитиме 1456 грн.
Читайте також:
- Абсолютні синоніми (наприклад, власне мовні й запозичені) в одному тексті ділового стилю вживати не рекомендується.
- Алгоритм однофакторного дисперсійного аналізу за Фішером. Приклад
- Базові та прикладні класифікації
- В чому полягає явище тунелювання через потенціальний бар’єр, наведіть приклади.
- Визначення і приклади
- Врахування витраті втрат електроенергії. Приклад складання електробалансу.
- Головною метою наукової діяльності в системі вищої освіти повинен стати розвиток фундаментальних та прикладних досліджень.
- Деякі приклади застосування ППП
- Дієслова з префіксом дис-виражають значення ліквідації дії, названої безпрефіксним дієсловом, наприклад: гармонізувати – дисгармонізувати, асоціювати – дисасоціювати.
- Для одиничного і дрібносерійного виробництва норма витрати визначається як укрупнена, наприклад, на 1000 станко-годин роботи даного виду роботи устаткування
- Додаток И - Приклад виконання ремонтного креслення деталі
- Етикет – (прикріплювати) установлений порядок поведінки в товаристві, певному оточенні, наприклад, придворний етикет, дипломатичний етикет.
| <== попередня сторінка | | | наступна сторінка ==> |
| Модифікація лінійних моделей | | | Двоїстий симплекс-метод |
|
Не знайшли потрібну інформацію? Скористайтесь пошуком google: |
© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове. |