пятница, 26 мая 2017
13:25

Линейное программирование

все записи пользователя в сообществе Merodie
Where there's a will there's a way
Добрый день. Есть задачка:
Найти оптимальный план перевозок машин, выпущенных на 2 заводах в количествах 160 и 200 штук для 2 автохозяйств, потребности которых соответственно равны 110 и 250 машин. Затраты на перевозку 1 машины с 1-го завода 1 автохозяйству равны 3 000 р., 2 автохозяйству равны 4 000 р. Те же затраты на перевозку 1 машины со 2-го завода 1 автохозяйству равны 5 000 р., 2 автохозяйству равны 2 000 р.
Я пока допер до того, чтобы сделать так:
читать дальше
Спасибо.

@темы: Высшая алгебра, Линейное программирование

URL
Комментарии
26.05.2017 в 18:18

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
а вот как туда затраты впихнуть, не понимаю.
в целевую функцию... как Вы и сделали...

но если честно, в математике я очень плох, и что со всем этим делать дальше, не понимаю, поэтому прошу помочь.
Это называется транспортная задача ... её решение описано почти во всех учебниках...

Задача имеет очень мелкий размер... поэтому решение можно найти устно...
Тут возникает вопрос - какое именно решение от Вас ждут?... то есть какой метод применять?... вариантов тут несколько...
URL
26.05.2017 в 18:35

Merodie
Where there's a will there's a way
All_ex, Понимаете, там нет шаблона точно такой же задачи. Я не умею решать задачи без шаблона, но не подумайте, что я ленив и не люблю думать. Просто научиться решать эту задачу мне нужно за неделю. Конечно же, я уже посмотрел про транспортную задачу.. Не нашел алгоритма решения.

Какое решение ждут, неизвестно. Думаю, любой из доступных методов, кроме экселя.
URL
26.05.2017 в 18:49

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Merodie, в учебниках шаблон есть, поскольку это очень типовая задача... тем более для задачи с матрицей `2 xx 2` всего два решения, в которых может достигаться минимум - их можно просто перебрать...
URL
26.05.2017 в 19:35

Merodie
Where there's a will there's a way
All_ex, Ладно, попробую наводящими вопросами...
Какие числа записывать в матрицу?
Что делать с ограничениями?
По какой формуле искать ответ? И вообще, в каком виде должен быть ответ? Я не знаю, правда. :bricks:
URL
26.05.2017 в 20:04

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
X1-кол-во поставленных машин в 1 хоз-во с 1 завода.
X2Кол-во пост. машин во 2 хоз-во с 1 завода.
X3 Кол-во машин со 2 завода поставленных в 1 хоз-во.
X4Кол-во пост. машин во 2 хоз-ва со 2 завода.
Обычно эти величины обозначают с двумя индексами ...
в Вашем случае, например, `i` - номер производителя, а `j` - номер потребителя... тогда `X_{ij}` - число автомобилей, которые перегоним с `i`-го завода в `j`-ое автохозяйство... вот Вам матрица решения...

Соответственно, издержки тоже нумеруются аналогично... `C_{ij}` - стоимость перевозки от `i`-го завода в `j`-ое автохозяйство...
Справа и снизу обычно приписывают запасы заводов и потребности автохозяйств... получается матрица (таблица) с исходными данными задачи...

Что делать с ограничениями?
А что с ними можно делать?... использовать для нахождения начального решения... и всё...
URL
26.05.2017 в 20:06

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
По какой формуле искать ответ?
тут не формула, а алгоритм... то есть последовательность действий, которая приводит к оптимальному решению...

И вообще, в каком виде должен быть ответ?
в виде конкретных значений введённых Вами переменных... и значения целевой функции на этом решении...
URL