ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 28.03.2024
Просмотров: 66
Скачиваний: 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++3200
4+5+2+6152
9+6+5+8412
4+3+2+2600
9+5+8+4428
2+7178
4497.7
=200
=76
=51.5
=300
=107
=89
-
Як зміниться оптимальний план задачі, якщо фонд часу роботи обладнання групи А збільшиться на 40хв., а групи Б на – 60?