ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 28.03.2024
Просмотров: 68
Скачиваний: 0
Задача 1
Знайти оптимальний варіант розподілу чотирьох замовлень між шістьма станками для досягнення максимального прибутку. Вихідні дані представлені в таблиці:
|
Замовлення |
Фонд часу (хв.) |
Необхідний час для обробки однієї деталі (хв.) |
Прибуток |
|||||||
|
|
|
|
|
|
|
|
|
|||
|
А |
200 |
4 |
2 |
1 |
3 |
2,5 |
2 |
4 |
3 |
|
|
Б |
152 |
4 |
5 |
2 |
6 |
1,2 |
1 |
1,7 |
1,7 |
|
|
В |
412 |
9 |
6 |
5 |
8 |
0,65 |
0,6 |
0,7 |
1,8 |
|
|
Г |
600 |
4 |
3 |
2 |
2 |
4 |
3 |
4,5 |
8 |
|
|
Д |
428 |
9 |
5 |
8 |
4 |
3 |
2,6 |
3,2 |
3,4 |
|
|
Е |
178 |
2 |
7 |
- |
- |
8 |
1,8 |
|
|
|
Запишемо економіко-математичну модель.
– індекс обладнання;
– індекс деталей;
– витрати часу 
того обладнання, на виробництво одиниці
тої деталі
– фонд часу 
того обладнання
- прибуток від реалізації одиниці 
тої деталі виготовленої на i - тому
обладнанні
- кількість продукції j того виду,
виготовленої на і тому обладнанні.
Тепер запишемо у явному вигляді:
2,5
+2
+4
+3
+1,2
+
+1,7
+1,7
+0,65
+0,6
+0,7
+
+1,8
+4
+3
+4,5
+8
+3
+2,6
+3,2
+3,4
+8
+1,8
4
+2
+
+3
200
4
+5
+2
+6
152
9
+6
+5
+8
412
4
+3
+2
+2
600
9
+5
+8
+4
428
2
+7
178
4497.7
=200
=76
=51.5
=300
=107
=89
-
Як зміниться оптимальний план задачі, якщо фонд часу роботи обладнання групи А збільшиться на 40хв., а групи Б на – 60?