Автор24

Информация о работе

Подробнее о работе

Страница работы

элементов В Китае нашлось 8 мастерских готовых выполнить их заказ Но у каждой мастерской свои расцен

  • 7 страниц
  • 2017 год
  • 20 просмотров
  • 0 покупок
Автор работы

vladmozdok

50 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

Сравнив суммарный запас , и суммарную потребность установим, является ли модель транспортной задачи, заданной этой таблицей, открытой или закрытой.

Модель является закрытой.
Не учитывая стоимость перевозок, заполняем клетки, начиная с A1 B1 таким образом, чтобы запросы всех потребителей удовлетворялись, а запасы всех поставщиков были бы вывезены.
В результате получаем:
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320



320















2 8
4
8
3
10
3
10
7
130



20
110













3 8
1
1
2
1
3
10
10
260





70
190











4 7
4
4
1
6
1
7
2
280







50
120
90
20





5 1
7
7
6
2
1
9
4
350













90
140
120
    340 180 240 120 90 110 140 120  
Число занятых клеток m  n 1  5  8 1  12.
Построенное решение X0 является опорным.
Z ( X0 ) = 6450 .
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=5 v3=5 v4=2 v5=7 v6=2 v7=10 v8=5
u1=0 9   4   9   7   10   7   10   6  

  320                            
u2=-1 8  - 4  + 8   3   10   3   10   7  

  20   110                        
u3=-4 8   1  - 1  + 2   1   3   10   10  

      70   190                    
u4=-1 7   4   4  - 1   6   1  + 7   2  

          50   120   90   20        
u5=-1 1  + 7   7   6   2   1  - 9   4  

                      90   140   120

В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 7 ед. (5;1).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320



320















2 8
4
8
3
10
3
10
7
130



0
130













3 8
1
1
2
1
3
10
10
260





50
210











4 7
4
4
1
6
1
7
2
280







30
120
90
40





5 1
7
7
6
2
1
9
4
350



20








70
140
120
    340 180 240 120 90 110 140 120  
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=12 v3=12 v4=9 v5=14 v6=9 v7=17 v8=12
u1=0 9  - 4  + 9   7   10   7   10   6  

  320                            
u2=-8 8   4   8   3   10   3   10   7  

      130                        
u3=-11 8   1  - 1 + 2   1   3   10   10  

      50   210                    
u4=-8 7   4   4  - 1
6   1 + 7   2  

          30   120   90   40        
u5=-8 1  + 7   7   6   2   1  - 9   4  

  20                   70   140   120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 8 ед. (1;2).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 30. Прибавляем 30 к объемам грузов, стоящих в плюсовых клетках и вычитаем 30 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9   4   9   7   10   7   10   6   320


  290   30                        

2 8   4   8   3   10   3   10   7   130


      130                        

3 8   1   1   2   1   3   10   10   260


      20   240                    

4 7   4   4   1   6   1   7   2   280


          0   120   90   70        

5 1   7   7   6   2   1   9   4   350


  50                   40   140   120
    340 180 240 120 90 110 140 120  
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9 -  4  + 9   7   10   7   10   6  

  290   30                        
u=0 8   4   8   3   10   3   10   7  

      130                        
u=-3 8   1  - 1   2   1  + 3   10   10  

      20   240                    
u=-8 7   4   4   1   6  - 1  + 7   2  

              120   90   70        
u=-8 1  + 7   7   6   2   1  - 9   4  

  50                   40   140   120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 10 ед. (3;5).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9   4   9   7   10   7   10   6   320


  270   50                        

2 8   4   8   3   10   3   10   7   130


      130                        

3 8   1   1   2   1   3   10   10   260


      0   240       20            

4 7   4   4   1   6   1   7   2   280


              120   70   90        

5 1   7   7   6   2   1   9   4   350


  70                   20   140   120
    340 180 240 120 90 110 140 120  
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9  - 4   9   7   10   7   10  + 6  

  270   50                        
u=0

Отсутствует

элементов. В Китае нашлось 8 мастерских, готовых выполнить их заказ. Но у каждой мастерской свои расценки за одну операцию. Помогите Марине и Роману минимизировать издержки по пошиву сумочек.
Необходимо представить подробное решение, первоначальный опорный план – обязательно методом северо-западного угла, также по желанию можно представить проверку решения через Excel.

Мастерские

1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320

2 8 4 8 3 10 3 10 7 130

3 8 1 1 2 1 3 10 10 260

4 7 4 4 1 6 1 7 2 280

5 1 7 7 6 2 1 9 4 350


340 180 240 120 90 110 140 120

Отсутствует

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Решение задач», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Фрагменты работ

Сравнив суммарный запас , и суммарную потребность установим, является ли модель транспортной задачи, заданной этой таблицей, открытой или закрытой.

Модель является закрытой.
Не учитывая стоимость перевозок, заполняем клетки, начиная с A1 B1 таким образом, чтобы запросы всех потребителей удовлетворялись, а запасы всех поставщиков были бы вывезены.
В результате получаем:
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320



320















2 8
4
8
3
10
3
10
7
130



20
110













3 8
1
1
2
1
3
10
10
260





70
190











4 7
4
4
1
6
1
7
2
280







50
120
90
20





5 1
7
7
6
2
1
9
4
350













90
140
120
    340 180 240 120 90 110 140 120  
Число занятых клеток m  n 1  5  8 1  12.
Построенное решение X0 является опорным.
Z ( X0 ) = 6450 .
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=5 v3=5 v4=2 v5=7 v6=2 v7=10 v8=5
u1=0 9   4   9   7   10   7   10   6  

  320                            
u2=-1 8  - 4  + 8   3   10   3   10   7  

  20   110                        
u3=-4 8   1  - 1  + 2   1   3   10   10  

      70   190                    
u4=-1 7   4   4  - 1   6   1  + 7   2  

          50   120   90   20        
u5=-1 1  + 7   7   6   2   1  - 9   4  

                      90   140   120

В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 7 ед. (5;1).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320



320















2 8
4
8
3
10
3
10
7
130



0
130













3 8
1
1
2
1
3
10
10
260





50
210











4 7
4
4
1
6
1
7
2
280







30
120
90
40





5 1
7
7
6
2
1
9
4
350



20








70
140
120
    340 180 240 120 90 110 140 120  
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=12 v3=12 v4=9 v5=14 v6=9 v7=17 v8=12
u1=0 9  - 4  + 9   7   10   7   10   6  

  320                            
u2=-8 8   4   8   3   10   3   10   7  

      130                        
u3=-11 8   1  - 1 + 2   1   3   10   10  

      50   210                    
u4=-8 7   4   4  - 1
6   1 + 7   2  

          30   120   90   40        
u5=-8 1  + 7   7   6   2   1  - 9   4  

  20                   70   140   120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 8 ед. (1;2).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 30. Прибавляем 30 к объемам грузов, стоящих в плюсовых клетках и вычитаем 30 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9   4   9   7   10   7   10   6   320


  290   30                        

2 8   4   8   3   10   3   10   7   130


      130                        

3 8   1   1   2   1   3   10   10   260


      20   240                    

4 7   4   4   1   6   1   7   2   280


          0   120   90   70        

5 1   7   7   6   2   1   9   4   350


  50                   40   140   120
    340 180 240 120 90 110 140 120  
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9 -  4  + 9   7   10   7   10   6  

  290   30                        
u=0 8   4   8   3   10   3   10   7  

      130                        
u=-3 8   1  - 1   2   1  + 3   10   10  

      20   240                    
u=-8 7   4   4   1   6  - 1  + 7   2  

              120   90   70        
u=-8 1  + 7   7   6   2   1  - 9   4  

  50                   40   140   120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 10 ед. (3;5).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
  Мастерские  

1 2 3 4 5 6 7 8
Элементы сумочки 1 9   4   9   7   10   7   10   6   320


  270   50                        

2 8   4   8   3   10   3   10   7   130


      130                        

3 8   1   1   2   1   3   10   10   260


      0   240       20            

4 7   4   4   1   6   1   7   2   280


              120   70   90        

5 1   7   7   6   2   1   9   4   350


  70                   20   140   120
    340 180 240 120 90 110 140 120  
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .

v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9  - 4   9   7   10   7   10  + 6  

  270   50                        
u=0

Отсутствует

элементов. В Китае нашлось 8 мастерских, готовых выполнить их заказ. Но у каждой мастерской свои расценки за одну операцию. Помогите Марине и Роману минимизировать издержки по пошиву сумочек.
Необходимо представить подробное решение, первоначальный опорный план – обязательно методом северо-западного угла, также по желанию можно представить проверку решения через Excel.

Мастерские

1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320

2 8 4 8 3 10 3 10 7 130

3 8 1 1 2 1 3 10 10 260

4 7 4 4 1 6 1 7 2 280

5 1 7 7 6 2 1 9 4 350


340 180 240 120 90 110 140 120

Отсутствует

Купить эту работу

элементов В Китае нашлось 8 мастерских готовых выполнить их заказ Но у каждой мастерской свои расцен

50 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 20 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

6 марта 2020 заказчик разместил работу

Выбранный эксперт:

Автор работы
vladmozdok
4
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—4 дня
50 ₽ Цена от 20 ₽

5 Похожих работ

Отзывы студентов

Отзыв Алекандра Стрельникова об авторе vladmozdok 2014-12-11
Решение задач

Спасибо за сотрудничество! Приятно в Вами работать! Автор очень отзывчивый и готов помочь и объяснить материал, что подтверждает его компетентность.

Общая оценка 5
Отзыв baumanec об авторе vladmozdok 2014-11-30
Решение задач

все четко)))

Общая оценка 5
Отзыв Оксана об авторе vladmozdok 2017-02-21
Решение задач

Спасибо за помощь, рекомендую всем)

Общая оценка 5
Отзыв Константин Пикалов об авторе vladmozdok 2015-12-17
Решение задач

Повторно обратился к автору-работа выполнена на отлично.

Общая оценка 5

другие учебные работы по предмету

Готовая работа

применение инновационных технологий

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка дорожной карты по интернационализации российских стартапов в области сельскохозяйственных технологий

Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

УПРАВЛЕНИЕ ИННОВАЦИЯМИ В МЕТОДИКЕ ПОДГОТОВКИ СПОРТСМЕНОВ ПО ПУЛЕВОЙ СТРЕЛЬБЕ (НА ПРИМЕРЕ ОССК «ВИКТОРИЯ» ДОСААФ РОССИИ ЮВАО г.МОСКВЫ»

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Диплом Анализ инновационного потенциала региона

Уникальность: от 40%
Доступность: сразу
1500 ₽
Готовая работа

Основы формирования и оценки инновационного потенциала и инвестиционной стоимости энергетической фирмы

Уникальность: от 40%
Доступность: сразу
80 ₽
Готовая работа

Типология регионов России по уровню развития научно-технической и инновационной сферы

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Разработка инновационного проекта по организации системы электронного документооборота ООО «Атриум»

Уникальность: от 40%
Доступность: сразу
500 ₽
Готовая работа

Инновационные технологии в разработке маркетинговой стратегии предприятия

Уникальность: от 40%
Доступность: сразу
1100 ₽
Готовая работа

Инновации в управлении человеческими ресурсами крупного промышленного предприятия

Уникальность: от 40%
Доступность: сразу
1100 ₽
Готовая работа

Финансирование инновационной деятельности

Уникальность: от 40%
Доступность: сразу
1100 ₽
Готовая работа

Разработка программы продвижения инновации на рынке

Уникальность: от 40%
Доступность: сразу
750 ₽
Готовая работа

Управление рисками инновационного предприятия

Уникальность: от 40%
Доступность: сразу
1100 ₽