 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Варіант 20
|
Читайте также: |
1. Критерій оптимальності для транспортної задачі. Двоїста транспортна задача.
2. Поняття про методи розв'язання багатовимірної задачі оптимізації без обмежень: покоординатного спуска, градієнтний, Ньютона.
Практичні завдання
Завдання 1
Підприємство виготовляє 4 (або 3) виду продукції А; В; С; D. (А; В; С), використовуючи для цього три види ресурсів:1, 2, 3. Норми витрат ресурсів на одиницю продукції кожного виду (в умовних одиницях) приведені в таблиці 4.1.
Таблиця 4.1 – Норми витрат ресурсів на одиницю продукції
| Ресурс | Норми витрат ресурсів на од. продукції по видах продукції | Запас ресурсу | |||
| A | B | C | D | ||
| F1 | |||||
| F2 | |||||
| F3 |
Відома ціна одиниці продукції кожного виду: для А – ЦА; для В – ЦВ; для С –ЦС; для D – ЦD. (у.о.).
Визначити оптимальний план виробництва продукції в умовах обмеженості ресурсів, який дасть виробництву найбільший прибуток. Завдання розв'язати симплексним методом. Дані для розв'язання цього завдання дано в таблиці 4.2.
Таблиця 4.2 – Вихідні дані
| № варіанту | Ресурс | А | В | С | D | ЦА | ЦВ | ЦС | ЦD | F1 | F2 | F3 |
| - | - | |||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | - | |||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
Продовження таблиці 4.2
| № варіанту | Ресурс | А | В | С | D | ЦА | ЦВ | ЦС | ЦD | F1 | F2 | F3 |
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | - | |||||||||||
| - | ||||||||||||
| - |
| - | - | |||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | - | |||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | - | |||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | - | |||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | - | |||||||||||
| - | ||||||||||||
| - | ||||||||||||
| - | - | |||||||||||
| - | ||||||||||||
| - |
ПРИКЛАДИ РОЗВ'ЯЗКУ ТИПОВИХ ЗАВДАНЬ
Нижче наведені зразки розв'язання типових контрольних завдань. У задачі 5.1 даний короткий запис математичної моделі ЗЛП, знайдений оптимальний план прямої задачі. Тут же розібраний графічний метод, розв'язання завдання. Уважно розберіться в розв'язанні задачі 5.1. Це допоможе виконати Вам завдання 1 і 2. Розібравши розв'язання задач 5.2, 5.3, Вам простіше буде впоратися із завданнями 3 і 4.
Задача 5.1
Для виготовлення двох видів продукції Р1 і Р2 використовують 4 виду ресурсів: S1, S2, S3, S4. Запаси ресурсів, число одиниць ресурсів, що витрачені на виготовлення одиниці продукції, наведені в таблиці 5.1:
Таблиця 5.1 – Вихідні дані
| Вид ресурсу | Запас ресурсу | Число одиниць ресурсу, витрачених на виготовлення одиниці продукції | |
| P1 | P2 | ||
| S1 | |||
| S2 | |||
| S3 | - | ||
| S4 | - | ||
| Прибуток, одержувана від одиниці продукції, грн |
Необхідно скласти такий план виробництва продукції, при якому прибуток від її реалізації була б максимальною. Необхідно.
1. Записати математичну модель прямої задачі.
2. Розв'язати задачу симплекс-методом
3. Розв'язати задачу графічно.
Поиск по сайту: