Применение графического метода и симплекс-метода для решения задач линейного программирования
Контрольная работа - Менеджмент
Другие контрольные работы по предмету Менеджмент
затраты: Рнач = 500 + 1000 + 250 + 650 + 1350 + 200 = 3950. минимальное количество груза в ячейке: 125
0 7 6 0 0
0 0 -6 2
3 0 5 0 0
МП/СП1001253252501002005 1008 710 1003 545042 2 325 -5 125 +6025073 125 5 +9 25 - 2 100 40-125-2
Р1 = 500 + 1000 + 650 + 625 + 375 + 225 + 200 = 3575.
минимальное количество груза в ячейке: 25
4 0 0 0
3 0 0 8
0 -1 0 0
МП/СП1001253252501002005 1008 710 100 -3 +545042 2 300 -5 150 +6025073 125 5 25 +9 2 100 -30025-1
Р2 = 500 + 1000 + 600 + 750 + 375 + 125 + 200 = 3550.
минимальное количество груза в ячейке: 100
3 0 0 -1
2 0 0 7
0 0 1 0
МП/СП1001253252501002005 1008 710 3 100545042 2 200 5 250 +6125073 125 5 125 9 2 0 40-114-2
Р3 = 500 + 300 + 400 + 1250 + 375 + 625 = 3450.
4 1 1 0
3 2 0 0 7
3 0 0 1 0
В данной матрице не содержится отрицательных значений, следовательно, план улучшить нельзя, а значит достигнуто оптимальное решение.
Выводы
В данной курсовой работе решены три задачи линейного программирования. Первая задача решена графическим методом. Метод достаточно прост, но позволяет решать задачи, содержащие не более трех переменных. Уже при трех переменных возникают значительные трудности в решении. Вторая задача решена симплекс-методом. Решение производится путём перебора вершин выпуклого многогранника в многомерном пространстве. Также сформулирована и решена двойственная к ней задача. Третья - транспортная - задача решена двумя методами, которые различаются только в способе получения опорного плана. Оба способа дали одинаковый результат по количеству итераций. Отличие заключается в том, что при втором методе получается лучше оптимизированный опорный план.