- •Курсовая работа
- •Кейс-задание 1 Ситуация 1
- •Ситуация 2
- •1.Составить математическую модель планирования производства, записав соответствующую задачу злп в стандартном виде. Указать смысл всех используемых обозначений и математических выражений.
- •Кейс-задание 2
- •Кейс-задание 3
- •Решение методом потенциалов (наименьшая стоимость)
Кейс-задание 3
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы |
A1 |
4 |
3 |
5 |
2 |
3 |
100 |
A2 |
7 |
1 |
2 |
3 |
1 |
200 |
A3 |
9 |
2 |
4 |
5 |
6 |
300 |
A4 |
1 |
3 |
6 |
4 |
10 |
100 |
A5 |
5 |
8 |
15 |
6 |
15 |
200 |
Потребности |
100 |
200 |
200 |
300 |
200 |
1000/900 |
Добавляем фиктивного поставщика:
Метод северо-западного угла
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы |
A1 |
100 4 |
0 3 |
0 5 |
х 2 |
х 3 |
100 |
A2 |
х 7 |
200 1 |
х 2 |
х 3 |
х 1 |
200 |
A3 |
х 9 |
х 2 |
200 4 |
100 5 |
х 6 |
300 |
A4 |
х 1 |
х 3 |
х 6 |
100 4 |
х 10 |
100 |
A5 |
х 5 |
х 8 |
х 15 |
100 6 |
100 15 |
200 |
А6 |
х 0 |
х 0 |
х 0 |
х 0 |
100 0 |
100 |
Потребности |
100 |
200 |
200 |
300 |
200 |
1000/1000 |
Подсчитаем число занятых клеток таблицы, их 10, а должно быть m + n - 1 = =10.
F(x) = 4*100+1*200+4*200+5*100+4*100+6*100+15*100=4400
Метод наименьшей стоимости
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы |
A1 |
х 4 |
х 3 |
х 5 |
х 2 |
х 3 |
100 |
A2 |
х 7 |
200 1 |
х 2 |
х 3 |
х 1 |
200 |
A3 |
х 9 |
х 2 |
200 4 |
100 5 |
х 6 |
300 |
A4 |
х 1 |
х 3 |
х 6 |
100 4 |
х 10 |
100 |
A5 |
х 5 |
х 8 |
х 15 |
100 6 |
100 15 |
200 |
А6 |
100 0 |
х 0 |
х 0 |
х 0 |
100 0 |
100 |
Потребности |
100 |
200 |
200 |
300 |
200 |
1000/1000 |
Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 10. Следовательно, строим новый план.
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы |
A1 |
0 4 |
х 3 |
х 5 |
100 2 |
х 3 |
100 |
A2 |
х 7 |
100 1 |
х 2 |
х 3 |
100 1 |
200 |
A3 |
х 9 |
100 2 |
200 4 |
0 5 |
х 6 |
300 |
A4 |
100 1 |
х 3 |
х 6 |
4 |
х 10 |
100 |
A5 |
х 5 |
х 8 |
х 15 |
200 6 |
x 15 |
200 |
А6 |
x 0 |
х 0 |
х 0 |
х 0 |
100 0 |
100 |
Потребности |
100 |
200 |
200 |
300 |
200 |
1000/1000 |
Подсчитаем число занятых клеток таблицы, их 10, а должно быть m + n - 1 = =10.
Для получения невырожденного плана принудительно добавляем [0].
F(x) = 100*2+100*1+100*1+100*2+200*4+100*1+200*6=2700
Вывод: выгоднее метод наименьшей стоимости, так как прибыль, полученная этим методом меньше, чем методом северо-западного угла.