Форум программистов, компьютерный форум, киберфорум
1С: Собственные программы
Форум программистов и сисадминов Киберфорум > Форум программистов > 1С > 1С: Собственные программы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
3 / 3 / 2
Регистрация: 21.04.2014
Сообщений: 216
1

Решение задачи методом "распределения в запросе"

19.03.2017, 11:18. Показов 877. Ответов 1
Метки нет (Все метки)
Author24 — интернет-сервис помощи студентам
Есть задача из универа:
Есть фура объемом 50 000т. Ее нужно загрузить так , чтобы Суммарная стоимость товара, перевозимого фурой, должна быть максимальной.

Результат должен быть такой:
Код партииВесСтоимость
10110 000700 000
3024 000240 000
60124 0002 160 000
60211 000990 000

Пробую методом из статьи(http://infostart.ru/public/568299/):
1C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140

ВЫБРАТЬ
    "A" КАК Фура,
    50000 КАК Объем
ПОМЕСТИТЬ Фуры
;
 
////////////////////////////////////////////////////////////////////////////////
 
ВЫБРАТЬ
    "101" КАК Партия,
    10000 КАК Вес,
    700000 КАК Стоимость
ПОМЕСТИТЬ Партии
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "201",
    12000,
    540000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "301",
    14000,
    840000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "302",
    4000,
    240000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "401",
    8000,
    640000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "501",
    16000,
    880000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "601",
    24000,
    2160000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "602",
    11000,
    990000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "701",
    10000,
    400000
 
ОБЪЕДИНИТЬ ВСЕ
 
ВЫБРАТЬ
    "801",
    18000,
    630000
;
 
////////////////////////////////////////////////////////////////////////////////
 
ВЫБРАТЬ
    Фуры.Фура КАК Фура,
    Фуры.Объем КАК Объем,
    ЕСТЬNULL(СУММА(Фуры1.Объем), 0) + 1 КАК ПорядокРаспределенияС,
    ЕСТЬNULL(СУММА(Фуры1.Объем), 0) + Фуры.Объем КАК ПорядокРаспределенияПо
ПОМЕСТИТЬ ФурыПоПорядку
ИЗ
    Фуры КАК Фуры
        ЛЕВОЕ СОЕДИНЕНИЕ Фуры КАК Фуры1
        ПО Фуры.Фура > Фуры1.Фура
 
СГРУППИРОВАТЬ ПО
    Фуры.Фура,
    Фуры.Объем
;
 
////////////////////////////////////////////////////////////////////////////////
 
ВЫБРАТЬ
    Партии.Партия КАК Партия,
    Партии.Вес КАК Вес,
    Партии.Стоимость КАК Стоимость,
    ЕСТЬNULL(СУММА(Партии1.Вес), 0) + 1 КАК ПорядокРаспределенияС,
    ЕСТЬNULL(СУММА(Партии1.Вес), 0) + Партии.Вес КАК ПорядокРаспределенияПо
ПОМЕСТИТЬ ПартииПоПорядку
ИЗ
    Партии КАК Партии
        ЛЕВОЕ СОЕДИНЕНИЕ Партии КАК Партии1
        ПО Партии.Стоимость < Партии1.Стоимость
 
СГРУППИРОВАТЬ ПО
    Партии.Партия,
    Партии.Вес,
    Партии.Стоимость
;
 
////////////////////////////////////////////////////////////////////////////////
 
ВЫБРАТЬ
    ФурыПоПорядку.Фура КАК Фура,
    ПартииПоПорядку.Партия КАК Партия,
    ВЫБОР
        КОГДА ПартииПоПорядку.ПорядокРаспределенияПо < ФурыПоПорядку.ПорядокРаспределенияПо
            ТОГДА ПартииПоПорядку.ПорядокРаспределенияПо
        ИНАЧЕ ФурыПоПорядку.ПорядокРаспределенияПо
    КОНЕЦ - ВЫБОР
        КОГДА ПартииПоПорядку.ПорядокРаспределенияС > ФурыПоПорядку.ПорядокРаспределенияС
            ТОГДА ПартииПоПорядку.ПорядокРаспределенияС
        ИНАЧЕ ФурыПоПорядку.ПорядокРаспределенияС
    КОНЕЦ + 1 КАК Вес,
    ПартииПоПорядку.Стоимость КАК Стоимость,
    ПартииПоПорядку.ПорядокРаспределенияПо,
    ФурыПоПорядку.ПорядокРаспределенияПо КАК ПорядокРаспределенияПо1,
    ПартииПоПорядку.ПорядокРаспределенияС,
    ФурыПоПорядку.ПорядокРаспределенияС КАК ПорядокРаспределенияС1
ИЗ
    ФурыПоПорядку КАК ФурыПоПорядку
        ВНУТРЕННЕЕ СОЕДИНЕНИЕ ПартииПоПорядку КАК ПартииПоПорядку
    ПО ФурыПоПорядку.ПорядокРаспределенияС <= ПартииПоПорядку.ПорядокРаспределенияПо
            И ФурыПоПорядку.ПорядокРаспределенияПо >= ПартииПоПорядку.ПорядокРаспределенияС
Результат получается такой:
ПартияВесСтоимость
60124 0002 160 000
60211 000990 000
50115 000880 000

Подскажите, как изменить условия, чтобы получалась максимальная загрузка по стоимости.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
 19.03.2017, 11:18
Ответы с готовыми решениями:

Решение транспортной задачи методом минимального элемента,методом потенциалов,методом северо-западного угла
Решение транспортной задачи методом минимального элемента,методом потенциалов,методом...

Проект, моделирующий решение задачи распределения работников по фирмам
&quot;Абитуриенты и вузы&quot;. Есть п университетов и m школьников. Школьники хотят пойти учиться в один из...

Необходимо создать вин проект, моделирующий решение задачи распределения работников по фирмам
I “Работники и фирмы&quot;. Есть N фирм и M работников. Работники хотят устроиться на работу в одну из...

Решение задачи ЛП симплексным методом
Решение задачи ЛП симплекснымметодом Составьте экономико-математическую модель задачи и решите...

1
Эксперт 1С
476 / 413 / 93
Регистрация: 26.09.2012
Сообщений: 1,917
22.03.2017, 12:58 2
Как по мне эта задача не решается данным способом. Тут же нарастающий итог реализован. Вы заполнили товарами по убыванию стоимости и все, тут нужно использовать вот эту мат задачу https://ru.wikipedia.org/wiki/... 1%86%D0%B5
0
22.03.2017, 12:58
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
 22.03.2017, 12:58
Помогаю со студенческими работами здесь

Решение задачи симплекс-методом
Приветствую, джентльмены!) Прошу помощи в решении этой задачи. Делаю всё как в источниках, но...

Решение задачи МП графическим методом
F(x)=7x_1+2x_2\rightarrow max Cистема: \left\{\begin{matrix}x_1\ge 2\\ 2x_1-x_2\ge -1\\...

Решение задачи симплекс методом
Всем доброго времени суток. Помогите, пожалуйста, при компиляции выдает такую ошибку:&quot; fatal error...

Решение задачи симплекс-методом
обращаюсь за помощью, первый раз сталкиваюсь с такой ситуацией в подобных задачах. необходимо...

Решение задачи методом Greedy
Собственно,сама задача есть, не могли бы вы решить её методом Greedy , и методом перебора с...

Решение задачи методом итераций
Доброго времени суток, нужна помощь в решении задачи)) Программа должна выполнять следующие...

Решение задачи методом гаусса
помогите написать простенькую программку (методом гаусса) -11x+2x+x-5x=2 -5x+x+5x+3x =-1 ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Поддержать - Реклама - Обратная связь
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru