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

Варіант 20

1. Критерій оптимальності для транспортної задачі. Двоїста транспортна задача.

2. Поняття про методи розв'язання багатовимірної задачі оптимізації без обмежень: покоординатного спуска, градієнтний, Ньютона.

Практичні завдання

Завдання 1

Підприємство виготовляє 4 (або 3) виду продукції А; В; С; D. (А; В; С), використовуючи для цього три види ресурсів:1, 2, 3. Норми витрат ресурсів на одиницю продукції кожного виду (в умовних одиницях) приведені в таблиці 4.1.

Таблиця 4.1 – Норми витрат ресурсів на одиницю продукції

Відома ціна одиниці продукції кожного виду: для А – Ц_А; для В – Ц_В; для С –Ц_С; для D – Ц_D. (у.о.).

Визначити оптимальний план виробництва продукції в умовах обмеженості ресурсів, який дасть виробництву найбільший прибуток. Завдання розв'язати симплексним методом. Дані для розв'язання цього завдання дано в таблиці 4.2.

Таблиця 4.2 – Вихідні дані

Продовження таблиці 4.2

ПРИКЛАДИ РОЗВ'ЯЗКУ ТИПОВИХ ЗАВДАНЬ

Нижче наведені зразки розв'язання типових контрольних завдань. У задачі 5.1 даний короткий запис математичної моделі ЗЛП, знайдений оптимальний план прямої задачі. Тут же розібраний графічний метод, розв'язання завдання. Уважно розберіться в розв'язанні задачі 5.1. Це допоможе виконати Вам завдання 1 і 2. Розібравши розв'язання задач 5.2, 5.3, Вам простіше буде впоратися із завданнями 3 і 4.

Задача 5.1

Для виготовлення двох видів продукції Р₁ і Р₂ використовують 4 виду ресурсів: S₁, S₂, S₃, S₄. Запаси ресурсів, число одиниць ресурсів, що витрачені на виготовлення одиниці продукції, наведені в таблиці 5.1:

Таблиця 5.1 – Вихідні дані

Необхідно скласти такий план виробництва продукції, при якому прибуток від її реалізації була б максимальною. Необхідно.

1. Записати математичну модель прямої задачі.

2. Розв'язати задачу симплекс-методом

3. Розв'язати задачу графічно.

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

1. II варіант
2. VI етап. Аналіз варіантів зміни цін конкурентами.
3. VI. Специфіка національного варіанта бароко в театрі та музиці (20хв.)
4. Алгоритм планування податкових платежів. Вибір оптимального варіанту оподаткування та сплати податків.
5. АЛОМОРФИ І ВАРІАНТИ МОРФЕМ
6. Альтернативні варіанти виробництва при повній зайнятості ресурсів
7. Альтернативні варіанти геополітичної орієнтації України
8. Альтернативні варіанти довгострокового фінансування діяльності підприємства
9. Альтернативні варіанти доходів підприємства
10. В якому варіанті вказані принципи системи фізичного виховання?
11. Варіант
12. Варіант

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