Создан заказ №866425
10 декабря 2015
В хозяйстве необходимо за время уборки при заготовке силоса перевезти 4000 т зеленной массы с пяти полей
Как заказчик описал требования к работе:
Необходимо выполнить две задачи,включающие в себя шесть таблиц.Номер варианта в таблицах выделен.
Фрагмент выполненной работы:
В хозяйстве необходимо за время уборки при заготовке силоса перевезти 4000 т зеленной массы с пяти полей:
Поля
1-е 2-е 3-е 4-е 5-е
600 800 1000 1200 400
к четырем фермам:
Ферма
1-е 2-е 3-е 4-е
1600 1000 600 800
Расстояние перевозки зеленной массы с полей к фермам приведено в таблице:
Поля Ферма
1-е 2-е 3-е 4-е
1-е 5 6 2 2
2-е 9 7 4 6
3-е 7 1 4 5
5-е 5 2 2 4
5-е 6 4 3 4
Составить такой план перевозок, чтобы общие транспортные затраты были минимальными. (работа была выполнена специалистами author24.ru) Требуется решить задачу вручную методом потенциалов.
Решение:
Запишем исходные данные в таблицу:
Поля Ферма Производство
Ф1 Ф2 Ф3 Ф4
П1 5 6 2 2 600
П2 9 7 4 6 800
П3 7 1 4 5 1000
П4 5 2 2 4 1200
П5 6 4 3 4 400
Потребление 1600 1000 600 800 4000
Найдем опорный план методом минимального элемента:
Поля Ферма Производство
Ф1 Ф2 Ф3 Ф4
П1 5 6 2
2
600 600
П2 9
800 7 4 6 800
П3 7 1
1000 4 5 1000
П4 5
400 2 2
600 4
200 1200
П5 6
400 4 3 4 400
Потребление 1600 1000 600 800 4000
Опорный план имеет вид:
Проверим полученный план на оптимальность. Опорный план является вырожденным т.к. количество заполенных ячеек=7 и не равно . Поэтому ячейку П4Ф2 будем считать заполненной и равно 0.
Вычислим потенциалы исходя из правила оптималности для занятых ячеек: . Для незанятых ячеек рассчитаем . Расчет выполним в таблице:
Поля Ферма
Ф1 Ф2 Ф3 Ф4
П1 5
2 6
6 2
2 2
600 -2
П2 9(-)
648335254000800 7
1 4 (+)
-2 6
-2 4
П3 7
3 1
1000 4
3 5
2 -1
П4 5(+)
400 2
0 2(-)
600 4
200 0
П5 6
400 4
1 3
0 4
-1 1
5 2 2 4
Так как в таблице есть , то план не является оптимальным. Выбираем наибольшее по модулю отрицательное . Оно находится в ячейках П2Ф3 и П2Ф4. Для ячеки П2Ф3 строим цикл и делаем сдвиг по циклу:
Поля Ферма
Ф1 Ф2 Ф3 Ф4
П1 5
6 2
2
600
П2 9
200 7 4
600 6
П3 7 1
1000 4 5
П4 5
1000 2
0 2
4
200
П5 6
400 4 3 4
Новый план имеет вид:
Проверим полученный план на оптимальность. Опорный план является невырожденным т.к. количество заполенных ячеек=8 и равно .
Вычислим потенциалы исходя из правила оптималности для занятых ячеек: . Для незанятых ячеек рассчитаем . Расчет выполним в таблице:
Поля Ферма
Ф1 Ф2 Ф3 Ф4
П1 5
2 6
6 2
0 2
600 -2
П2 683260194310009 (-)
200 7
1 4
600 6 (+)
-2 4
П3 7
3 1
1000 4
5 5
2 -1
П4 5 (+)
1000 2
0 2
2 4 (-)
200 0
П5 6
400 4
1 3
2 4
-1 1
5 2 0 4
Так как в таблице есть , то план не является оптимальным. Выбираем наибольшее по модулю отрицательное . Оно находится в ячейке П2Ф4. Для ячеки П2Ф4 строим цикл и делаем сдвиг по циклу:
Поля Ферма
Ф1 Ф2 Ф3 Ф4
П1 5
6 2
2
600
П2 9
7 4
600 6
200
П3 7 1
1000 4 5
П4 5
1200 2
0 2
4
0
П5 6
400 4 3 4
Новый план имеет вид:
Проверим полученный план на оптимальность. Опорный план является вырожденным т.к. количество заполенных ячеек=7 и не равно ...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
11 декабря 2015
Заказ завершен, заказчик получил финальный файл с работой
5
В хозяйстве необходимо за время уборки при заготовке силоса перевезти 4000 т зеленной массы с пяти полей.docx
2016-09-22 09:00
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень хороший автор, рекомендую всем, работу сделала раньше срока и качественно, все пожелания были учтены
Хочешь такую же работу?
300 ₽
