Автор24

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

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

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

Вариант 2 Условие задачи Требуется перевести товары с трех складов в четыре магазина

  • 2 страниц
  • 2018 год
  • 62 просмотра
  • 0 покупок
Автор работы

vladmozdok

120 ₽

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

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

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

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

0 18,0 11,0


M1 = 23 M2 = 17 M3 = 43 M4 = 17
0 S1 = 6 26 25

24 23
6
0,25 S3 = 36 28

27

26
25 25
11
0,23,40 S3 = 58 30
23 29
17 28
18 27


Определим наименьшую стоимость перевозки:
X14 = min(6,17) = 6;
Х24 = min(36,11) = 11;
Х23 = min(25,43) = 25;
Х33 = min(18,58) = 18;
Х32 = min(17,40) = 17;
Х31 = min(23,23) = 23.
Стоимость перевозки: Z = 6*23 + 25*26 + 11*25 + 23*30 + 17*29 + 18*28 = 2750.

Последовательное улучшение допустимого решения методом потенциалов

Выберем вспомогательные переменные Ui и Vj, обращающие в нули коэффициенты при базисных переменных, то есть
Cij-Ui-Vj=0 (4)
Такие переменные называются потенциалами. Выполним следующие действия:
Для всех Хij>0, (т.е. для всех занятых клеток) составим потенциальные уравнения.
C14-U1-V4 =0 23-U1-V4 =0
C23-U2-V3 =0

Отсутствует

Вариант - 2
Условие задачи
Требуется перевести товары с трех складов в четыре магазина. Данные о наличии товаров на складе, спрос на него в магазинах, а так же стоимости перевозки единицы груза между складами и магазинами приведены в таблице.
Составить план перевозки, чтобы затраты были минимальными.

Склады Магазины

В1 = 23 В2 = 17 В3 = 43 В4 = 17
А1 = 6 26 25 24 23
А3 = 36 28 27 26 25
А3 = 58 30 29 28 27
Построение математической модели
Пусть Xij – количество деталей, отправленных со склада i в магазин j, а Сij – стоимость перевозки одной детали со склада i в магазин j. Очевидно, Xij>0 и Сij>0.
В силу ограничений на возможность поставки товара со склада и спрос в магазинах величина Xij должна удовлетворять следующим условиям:

x11+x12+x13+x14=6
x21+x22+x23+x24=36 (1)
x31+x32+x33+x34=58
x11+x21+x31=23
x12+x22+x32=17 (2)
x13+x23+x33=43
x14+x24+x34=17
Общая стоимость перевозок равна:
Z=i=13j=14Сij Xij=26x11 + 25x12 + 24x13 + 23x14 + 28x21 +27x22+ 26x23 +
 + 25x24 + 30x31 + 29x32 + 28x33 +27x34,
Т.е. Z=i=13j=14Сij Xij
Необходимо определить такие неотрицательные значения переменных Xij , которые удовлетворяют ограничениям (1) и (2) и обращают в минимум целевую функцию Z (3). В такой постановке задача является транспортной задачей линейного программирования.
Необходимым и достаточным условием разрешимости транспортной задачи является условие баланса.
i=13Si= j=14Mj
Где, i=13Si=i=13j=14Xij -суммарное количество деталей на складах;
j=14Mj=i=13j=14Xij-суммарное количество деталей, требуемое в магазинах.
В данной задаче i=13Si=j=14Mj=100,
Следовательно, задача с балансом.

Отсутствует

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

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

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

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

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

0 18,0 11,0


M1 = 23 M2 = 17 M3 = 43 M4 = 17
0 S1 = 6 26 25

24 23
6
0,25 S3 = 36 28

27

26
25 25
11
0,23,40 S3 = 58 30
23 29
17 28
18 27


Определим наименьшую стоимость перевозки:
X14 = min(6,17) = 6;
Х24 = min(36,11) = 11;
Х23 = min(25,43) = 25;
Х33 = min(18,58) = 18;
Х32 = min(17,40) = 17;
Х31 = min(23,23) = 23.
Стоимость перевозки: Z = 6*23 + 25*26 + 11*25 + 23*30 + 17*29 + 18*28 = 2750.

Последовательное улучшение допустимого решения методом потенциалов

Выберем вспомогательные переменные Ui и Vj, обращающие в нули коэффициенты при базисных переменных, то есть
Cij-Ui-Vj=0 (4)
Такие переменные называются потенциалами. Выполним следующие действия:
Для всех Хij>0, (т.е. для всех занятых клеток) составим потенциальные уравнения.
C14-U1-V4 =0 23-U1-V4 =0
C23-U2-V3 =0

Отсутствует

Вариант - 2
Условие задачи
Требуется перевести товары с трех складов в четыре магазина. Данные о наличии товаров на складе, спрос на него в магазинах, а так же стоимости перевозки единицы груза между складами и магазинами приведены в таблице.
Составить план перевозки, чтобы затраты были минимальными.

Склады Магазины

В1 = 23 В2 = 17 В3 = 43 В4 = 17
А1 = 6 26 25 24 23
А3 = 36 28 27 26 25
А3 = 58 30 29 28 27
Построение математической модели
Пусть Xij – количество деталей, отправленных со склада i в магазин j, а Сij – стоимость перевозки одной детали со склада i в магазин j. Очевидно, Xij>0 и Сij>0.
В силу ограничений на возможность поставки товара со склада и спрос в магазинах величина Xij должна удовлетворять следующим условиям:

x11+x12+x13+x14=6
x21+x22+x23+x24=36 (1)
x31+x32+x33+x34=58
x11+x21+x31=23
x12+x22+x32=17 (2)
x13+x23+x33=43
x14+x24+x34=17
Общая стоимость перевозок равна:
Z=i=13j=14Сij Xij=26x11 + 25x12 + 24x13 + 23x14 + 28x21 +27x22+ 26x23 +
 + 25x24 + 30x31 + 29x32 + 28x33 +27x34,
Т.е. Z=i=13j=14Сij Xij
Необходимо определить такие неотрицательные значения переменных Xij , которые удовлетворяют ограничениям (1) и (2) и обращают в минимум целевую функцию Z (3). В такой постановке задача является транспортной задачей линейного программирования.
Необходимым и достаточным условием разрешимости транспортной задачи является условие баланса.
i=13Si= j=14Mj
Где, i=13Si=i=13j=14Xij -суммарное количество деталей на складах;
j=14Mj=i=13j=14Xij-суммарное количество деталей, требуемое в магазинах.
В данной задаче i=13Si=j=14Mj=100,
Следовательно, задача с балансом.

Отсутствует

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

Вариант 2 Условие задачи Требуется перевести товары с трех складов в четыре магазина

120 ₽

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

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

от 20 ₽

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

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

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

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

или

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

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

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

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

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

Отзыв Роза об авторе vladmozdok 2015-04-07
Решение задач

Работа отлично

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

Спасибо за работу. И еще огромное ЧЕЛОВЕЧЕСКОЕ спасибо. Работа качественная. Автор к работе относится ответственно.

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

Тест сдан на отлично))

Общая оценка 5
Отзыв Наталья Крафт об авторе vladmozdok 2017-01-29
Решение задач

отличный автор

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

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

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

Расчет оптимальной схемы доставки нефти из России в Индию

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

Организация складской логистики в организации (на примере АО "Байкалэнерго")

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

диплом Совершенствование закупочной логистики

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

Совершенствование управления логистическими процессами в закупках

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

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

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

Совершенствование системы складирования оптово-торгового предприятия

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

Современные тенденции в логистике (на примере ООО "МДСУ-1")

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

Совершенствование услуги по развитию перевозок твердых коммунальных и бытовых отходов в условиях большого города.

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

Оптимизация управления запасами в логистических системах на примере "ЗАО Москва-Макдоналдс"

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

ЛИНГВОСТИЛИСТИЧЕСКИЕ ХАРАКТЕРИСТИКИ АНГЛОЯЗЫЧНОГО ДОКУМЕНТНОГО ТЕКСТА (НА МАТЕРИАЛЕ СТРОИТЕЛЬНОЙ ДОКУМЕНТАЦИИ

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

Проблемы разработки смет транспортных расходов

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

Анализ и оценка организации закупочной и сбытовой логистики

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