Возможно ли решить транспортную задачу линейного программирования в Excel?

boryusik, 200 просмотров

Кто-нибудь решал такого рода задачи, используя не спциализированные программы, а наш старый добрый Excel?

Если кому интересно помочь, то напишите мне на почту [email protected], либо прямо в ответах на этот вопрос.

Вот моя система (спец программа решает ее без проблем, но уж очень хочется через Excel):

Целевая функция z=171x1+457x2+5281x3+1299x4+1460x5+1379x6+3795x7+359x8 стремится к min
Ограничения:
x1+x2+x3+x4=107380
x5+x6+x7+x8=9000
x1+x5=12073
x2+x6=8000
x3+x7=2000
x4+x8=94307

Благодарю за внимание!

Ответы:

florisia

да, мо

florisia

да, в Excel можно решать
там есть примеры даже, как это делается

Вот так и помогай после этого людям :)

Тебе нужен Solver (Поиск решения). Методика решения задач линейного и не линейного программирования в Excel достаточно проста (я имею ввиду если уже есть готовая целевая функция и ограничения). Строишь на листе формулы таким образом, что бы задать свои переменные изменяемыми ячейками. Связь должна быть как с целевой функцией так и с ограничениями. Далее выбираешь Поиск решения и задаёшь все необходимые параметры. Но Excel имеет ограничения по кол-ву ячеек которые он может обрабатывать в процессе поиска оптимального решения. В 2003 по-моему это всего 200 ячеек. У тебя 8 переменных. поэтому эту задачу в Excel решить можно. Для решения серьёзных задач я бы советовал использовать профессиональные пакеты (типа MatLab или Maple, последний очень легко интегрируется в Excel). Я тут набросал примерчик и Excel выдал следующее решение:
X1=12 073,00
X2=8 000,00
X3=2 000,00
X4=85 307,00
X5=0,00
X6=0,00
X7=0,00
X8=9 000,00
Файл с примером отправил тебе на почту. Так что жду свои 500 баллов ;-)

Kon

LeoCats
Предлагаю решение "в студию", чтобы другие пользователи ВиО, а не только автор, увидели ответ. Наверное можно прицепить в виде скриншотов с формулами и значениями плюс описалово. Или прицепить дать ссылку на excel-файл.
Приватный ответ не заслуживает 500 баллов, имхо.

Вот так и помогай после этого людям :)

Уважаемый Kon!

перезагрузка

ИМХО, что-то тут в постановке задачи не правильно ...

18 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.