На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


задача Решение транспортной задачи

Информация:

Тип работы: задача. Добавлен: 26.10.2012. Сдан: 2011. Страниц: 8. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Стоимость доставки единицы груза из каждого пункта отправления в соответствующие  пункты назначения задана матрицей тарифов
  1 2 3 4 5 Запасы
1 3 6 6 6 6 340
2 1 2 3 4 2 300
3 4 3 8 5 6 260
Потребности 220 170 180 190 140  
 
Проверим необходимое  и достаточное условие разрешимости задачи.
? a = 340 + 300 + 260 = 900
? b = 220 + 170 + 180 + 190 + 140 = 900
Занесем исходные данные в распределительную таблицу. 

  1 2 3 4 5 Запасы
1 3 6 6 6 6 340
2 1 2 3 4 2 300
3 4 3 8 5 6 260
Потребности 220 170 180 190 140  
 
Первая итерация заключается в определении исходного  опорного плана и проверке его  на оптимальность.
Этап I. Поиск первого  опорного плана.
    Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[20] 6[140] 340
2 1[220] 2[80] 3 4 2 300
3 4 3[90] 8 5[170] 6 260
Потребности 220 170 180 190 140  
 
В результате получен  первый опорный план, который является допустимым, так как все грузы  из баз вывезены, потребность магазинов  удовлетворена, а план соответствует  системе ограничений транспортной задачи.
2. Подсчитаем  число занятых клеток таблицы,  их 7, а должно быть m + n - 1 = 7. Следовательно,  опорный план является невырожденным.
Значение целевой  функции для этого опорного плана  равно:
6*180 + 6*20 + 6*140 + 1*220 + 2*80 + 3*90 + 5*170  = 3540
Этап II. Улучшение опорного плана.
Шаг 1. Определяем оценку для каждой свободной клетки.
(1;1): В свободную клетку (1;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3[+] 6 6[180] 6[20][-] 6[140] 340
2 1[220][-] 2[80][+] 3 4 2 300
3 4 3[90][-] 8 5[170][+] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (1,1; 1,4; 3,4; 3,2; 2,2; 2,1; ).
Оценка свободной  клетки равна ?11 = 0.
(1;2): В свободную клетку (1;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6[+] 6[180] 6[20][-] 6[140] 340
2 1[220] 2[80] 3 4 2 300
3 4 3[90][-] 8 5[170][+] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (1,2; 1,4; 3,4; 3,2; ).
Оценка свободной  клетки равна ?12 = 2.
(2;3): В свободную клетку (2;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180][-] 6[20][+] 6[140] 340
2 1[220] 2[80][-] 3[+] 4 2 300
3 4 3[90][+] 8 5[170][-] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (2,3; 2,2; 3,2; 3,4; 1,4; 1,3; ).
Оценка свободной  клетки равна ?23 = -1.
(2;4): В свободную клетку (2;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[20] 6[140] 340
2 1[220] 2[80][-] 3 4[+] 2 300
3 4 3[90][+] 8 5[170][-] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (2,4; 2,2; 3,2; 3,4; ).
Оценка свободной  клетки равна ?24 = 0.
(2;5): В свободную клетку (2;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[20][+] 6[140][-] 340
2 1[220] 2[80][-] 3 4 2[+] 300
3 4 3[90][+] 8 5[170][-] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (2,5; 2,2; 3,2; 3,4; 1,4; 1,5; ).
Оценка свободной  клетки равна ?25 = -2.
(3;1): В свободную клетку (3;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[20] 6[140] 340
2 1[220][-] 2[80][+] 3 4 2 300
3 4[+] 3[90][-] 8 5[170] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (3,1; 3,2; 2,2; 2,1; ).
Оценка свободной  клетки равна ?31 = 2.
(3;3): В свободную клетку (3;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  
 

  1 2 3 4 5 Запасы
1 3 6 6[180][-] 6[20][+] 6[140] 340
2 1[220] 2[80] 3 4 2 300
3 4 3[90] 8[+] 5[170][-] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (3,3; 3,4; 1,4; 1,3; ).
Оценка свободной  клетки равна ?33 = 3.
(3;5): В свободную клетку (3;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[20][+] 6[140][-] 340
2 1[220] 2[80] 3 4 2 300
3 4 3[90] 8 5[170][-] 6[+] 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (3,5; 3,4; 1,4; 1,5; ).
Оценка свободной  клетки равна ?35 = 1.
Опорный план является неоптимальным, поскольку имеются  отрицательны оценки клеток (2,5;) равные: (-2).
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (2, 2) = 80. Прибавляем 80 к объемам грузов, стоящих в плюсовых клетках и вычитаем 80 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план. 

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100] 6[60] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 
6*180 + 6*100 + 6*60 + 1*220 + 2*80 + 3*170 + 5*90  = 3380
Шаг 2. Определяем оценку для каждой свободной клетки.
(1;1): В свободную клетку (1;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  
 

  1 2 3 4 5 Запасы
1 3[+] 6 6[180] 6[100] 6[60][-] 340
2 1[220][-] 2 3 4 2[80][+] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (1,1; 1,5; 2,5; 2,1; ).
Оценка свободной  клетки равна ?11 = -2.
(1;2): В свободную клетку (1;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
 

 

  1 2 3 4 5 Запасы
1 3 6[+] 6[180] 6[100][-] 6[60] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170][-] 8 5[90][+] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (1,2; 1,4; 3,4; 3,2; ).
Оценка свободной  клетки равна ?12 = 2.
(2;2): В свободную клетку (2;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][-] 6[60][+] 340
2 1[220] 2[+] 3 4 2[80][-] 300
3 4 3[170][-] 8 5[90][+] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (2,2; 2,5; 1,5; 1,4; 3,4; 3,2; ).
Оценка свободной  клетки равна ?22 = 2.
(2;3): В свободную клетку (2;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180][-] 6[100] 6[60][+] 340
2 1[220] 2 3[+] 4 2[80][-] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (2,3; 2,5; 1,5; 1,3; ).
Оценка свободной  клетки равна ?23 = 1.
(2;4): В свободную клетку (2;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][-] 6[60][+] 340
2 1[220] 2 3 4[+] 2[80][-] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (2,4; 2,5; 1,5; 1,4; ).
Оценка свободной  клетки равна ?24 = 2.
(3;1): В свободную клетку (3;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][+] 6[60][-] 340
2 1[220][-] 2 3 4 2[80][+] 300
3 4[+] 3[170] 8 5[90][-] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (3,1; 3,4; 1,4; 1,5; 2,5; 2,1; ).
Оценка свободной  клетки равна ?31 = 0.
(3;3): В свободную клетку (3;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  
 

  1 2 3 4 5 Запасы
1 3 6 6[180][-] 6[100][+] 6[60] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170] 8[+] 5[90][-] 6 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (3,3; 3,4; 1,4; 1,3; ).
Оценка свободной  клетки равна ?33 = 3.
(3;5): В свободную клетку (3;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][+] 6[60][-] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170] 8 5[90][-] 6[+] 260
Потребности 220 170 180 190 140  
 
Цикл приведен в таблице (3,5; 3,4; 1,4; 1,5; ).
Оценка свободной  клетки равна ?35 = 1.
Опорный план является неоптимальным, поскольку имеются  отрицательны оценки клеток (1,1;) равные: (-2).
Из грузов хij
и т.д.................


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.