Создан заказ №2140236
28 мая 2017
однородных партий товара между тремя рынками так чтобы получить максимальный доход от их продажи
Как заказчик описал требования к работе:
Контрольная работа состоит из 2 заданий ( Контрольная работа № 2 - страница 193).
1. Решение задачи целочисленного программирования. В данном задании необходимо найти решения задач о назначениях и о коммивояжере. Для решения задач целочисленного программирования можно применить любые по собственно
му усмотрению методы поиска решения.
2. Распределить 5 однородных партий товара между тремя рынками так, чтобы получить максимальный доход от их продажи. Доход от продажи на каждом рынке G(X) зависит от количества реализованных партий товара Х и представлен в таблице.
Необходимый вариант для выполнения -
подробнее
Фрагмент выполненной работы:
однородных партий товара между тремя рынками так, чтобы получить максимальный доход от их продажи. Доход от продажи на каждом рынке G(X) зависит от количества реализованных партий товара X и представлен в таблице:
Объем товара Х (в партиях)
Доход G(X)
1 2 3
0 0 0 0
1 33 31 34
2 43 46 43
3 54 60 54
4 70 72 69
5 80 81 76
Решение:
Введем обозначения
N f 1(x )
f 2 (x) f 3 (x)
0 0 0 0
1 33 31 34
2 43 46 43
3 54 60 54
4 70 72 69
5 80 81 76
I этап. (работа была выполнена специалистами Автор 24) Условная оптимизация.
Первый шаг. k = 3.
Предположим, что все партии товара в количестве х3=5 отданы рынку № 3. В этом случае, максимальный доход, как это видно из таблицы составит f3(u3)=76, следовательно, F3(e3)= f3(u3)
e2 u3 e3 = e2 – u3 f3(u3) F3(e3) u3(e3)
1 0 1 0
1 0 34 34 1
2 0 2 0
1 1 34
2 0 43 43 2
3 0 3 0
1 2 34
2 1 43
3 0 54 54 3
4 0 4 0
1 3 34
2 2 43
3 1 54
4 0 69 69 4
5 0 5 0
1 4 34
2 3 43
3 2 54
4 1 69
5 0 76 76 5
Второй шаг. k = 2.
Определяем оптимальную стратегию при распределении товара между рынками № 2 и 3. При этом рекуррентное соотношение Беллмана имеет вид: F2(e2) = max(x2 ≤ e2)(f2(u2) + F3(e2-u2))
e1 u2 e2 = e1 – u2 f2(u2) F2(e1) F1(u2,e1) F2(e2) u2(e2)
1 0 1 0 34 34
1 0 31 0 31 31 1
2 0 2 0 43 43
1 1 31 34 65 65 1
2 0 46 0 46
3 0 3 0 54 54
1 2 31 43 74
2 1 46 34 80 80 2
3 0 60 0 60
4 0 4 0 69 69
1 3 31 54 85
2 2 46 43 89
3 1 60 34 94 94 3
4 0 72 0 72
5 0 5 0 76 76
1 4 31 69 100
2 3 46 54 100
3 2 60 43 103
4 1 72 34 106 106 4
5 0 81 0 81
Третий шаг. k = 1.
Определяем оптимальную стратегию при распределении товара между рынками № 1, 2 и 3. При этом рекуррентное соотношение Беллмана имеет вид: F1(e1) = max(x1 ≤ e1)(f1(u1) + F2(e1-u1))
e0 u1 e1 = e0 – u1 f1(u1) F1(e0) F0(u1,e0) F1(e1) u1(e1)
1 0 1 0 31 31
1 0 33 0 33 33 1
2 0 2 0 65 65 65 0
1 1 33 31 64
2 0 43 0 43
3 0 3 0 80 80
1 2 33 65 98 98 1
2 1 43 31 74
3 0 54 0 54
4 0 4 0 94 94
1 3 33 80 113 113 1
2 2 43 65 108
3 1 54 31 84
4 0 70 0 70
5 0 5 0 106 106
1 4 33 94 127 127 1
2 3 43 80 123
3 2 54 65 119
4 1 70 31 101
5 0 80 0 80
Поясним построение таблиц и последовательность проведения расчетов.
Столбцы 1, 2 и 3 для всех трех таблиц одинаковы, поэтому их можно было бы сделать общими...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
29 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
однородных партий товара между тремя рынками так чтобы получить максимальный доход от их продажи.docx
2017-06-01 16:28
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Благодарю за качественное и оперативное выполнение заказа! Буду рад еще поработать с Вами!
Хочешь такую же работу?
300 ₽
