Работа отлично
Подробнее о работе
Гарантия сервиса Автор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,
Следовательно, задача с балансом.
Отсутствует
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
120 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23563 Решения задач — поможем найти подходящую