МИО 2004 — это программа для решения задач исследования операций (задач линейного программирования и транспортных задач) различными методами.
Основные возможности программы:
Проект сейчас находится в стадии разработки.
Подробнее смотрите в полном списке изменений.
Пора сказать пару слов о самом проекте, точнее о его организации.
Этот проект создавала группа программистов с кафедры информационных систем Севастопольского национального технического университета.
Администраторы проекта: Иван Ванюшкин и Максим Месилов.
Программа продолжает свое развитие: добавляются новые методы и возможности, исправляются ошибки. Если вы обнаружили ошибку, то сообщите, пожалуйста, администратору (адрес — внизу страницы).
| Метод | Язык | Автор |
|---|---|---|
| ЗЛП. Графический метод | Pas | Месилов Максим |
| ЗЛП. Табличный симплекс-метод | Pas | Кухтей Максим |
| ЗЛП. Метод искусственного базиса | C | Потеряхин Андрей |
| ЗЛП. Двойственный симплекс-метод | Pas | Войтенко Константин |
| ЗЛП. Модифицированный симплекс-метод | С | Мирошниченко Александр |
| Трансп. Метод потенциалов | C | Гусев Сергей |
| Трансп. Венгерский метод | Pas | Паршин Михаил |
| Трансп. Задача о назначениях | C | Лебедев Сергей |
| Трансп. Метод ограничений | Pas | Иванюк Валерий |
Программа при своей загрузке ищет и подключает модули с алгоритмами решения задач. Сами модули — это отдельные файлы, которые могут быть написаны в:
Причем допустимо любое смешение языков (но, само собой, в разных модулях).
Более подробно можно почитать в документации для программиста, поставляемой с каждой версией программы.
| МИО 2004 1.0 RC1 | 696.1 Кб | 1.0 RC1 | 18.09.2004 |
| MD5: 0882933c7217039737d0951e2ba63527 | |||
|
Программа для решения задач МИО (ЗЛП и транспортных) разными методами.
Содержит исполняемые файлы,
документацию для пользователя и для разработчика. Программа сразу работоспособна после установки. | |||
| МИО 2004 beta 3 | 747.3 Кб | Beta 3 | 23.05.2004 |
| MD5: 9bd1109b39af63035e3f94551937c0dc | |||
|
Программа для решения задач МИО (ЗЛП и транспортных) разными методами.
Содержит исполняемые файлы,
документацию для пользователя и для разработчика. Программа сразу работоспособна после установки. | |||
| МИО 2004 alpha 6 small | 62.3 Кб | Alpha 6 | 15.04.2004 |
| MD5: f6acd7a91b610e360d8f78e8af1c1047 | |||
| Исходные коды тестовой программы, примеры модулей, интерфейсы, документация. Не содержит исполняемых файлов. | |||
| МИО 2004 alpha 5 | 333.8 Кб | Alpha 5 | 29.03.2004 |
| MD5: 41d31dee9b4119596c6f09120a091c47 | |||
|
Исходные коды тестовой программы, примеры модулей, интерфейсы, документация.
Содержит исполняемые файлы. Программа сразу работоспособна после распаковки. | |||
| МИО 2004 alpha 5 small | 46.5 Кб | Alpha 5 | 29.03.2004 |
| MD5: f77dfa93c370a9a0f7474dd97a4095da | |||
| Исходные коды тестовой программы, примеры модулей, интерфейсы, документация. Не содержит исполняемых файлов. | |||
| МИО 2004 alpha 4 small | 40.5 Кб | Alpha 4 | 29.03.2004 |
| MD5: 9f63f5e955a3e3c4cbb414516cf3a042 | |||
| Исходные коды тестовой программы, примеры модулей, интерфейсы, документация. Не содержит исполняемых файлов. | |||
Подходит срок для Alpha-версии. Полохо.
Мы часом не выбиваемся из графика?
Не должны. Я сейчас отлажиавю уже три модуля и пишу главное приложение.
Проверенно работает
Одобренно
:))))))
OK, спасибо!
Ваня, можно уже тебе серьёзные заказы принимать. Профессионально сделано!
Просто супер , и респект тому чуваку кто эту программу зделал!!!
всем привет, как лето проводите. А программа отличная, особенно венгерский метод =)
Проверил 3-ю бету, в методе ограничений не лишним было бы добавить edit с числом и кнопку "заполнить все ячейки таблицы этим числом". Число вводит юзер. А свежую версию limit'а жди к началу сентября (я очень постараюсь - но ты меня пойми, я два месяца усердно эту тему забывал )).
Отличная программа!!!
Только по-чему то не активен выбор графического симплекс метода!!!
Этого метода просто еще не было.
В новой версии 1.0 RC1 добавлен графический метод.
Бесспорно программа впечатляет !
Следует отметить интерфейс, автоматическую загрузку вариантов задания, детальное пояснение при решения.
Весьма и весьма впечатляюще.
Сомневаюсь, что было что-то подобное раньше.
Здравствуйте
Загрузили и установили МИО 2004 1.0 RC1, а у нее все надписи на интерфейсе в виде вопросиков типа "????????", ставили на notebook compaq. Потом поставили на Asus и все отображеает нормально.
Посоветуйте что может быть и как исправить. Заранее спасибо.
С уважением Владимир
Это проблема с настройками нелокализованной Windows XP.
Установите русский региональный стандарт в Windows:
Control Panel - Regional and Language Options -
Закладка Regional Options - Standards and formats.
Там нужно выбрать Russian.
В том же окне на закладке Advanced нужно также выбрать Russian.
Очень классная программа, постоянно ей пользуюсь. Спасибо, много времени экономит и справка хорошая. Желаю удачи в будущих разработках, буду ждать :-))
Уважаемые пользователи и создатели. А Вы проверяли, правильно ли эта программа считает? Может это у меня какие-то проблемы, но из 3 задач, с искусственным базисом, одна решаеться не правильно. Хоть в программе с виду всё хорошо, нижняя строка получаеться отрицательной или с нулевыми значениями (на последней итерации), а при проверке ничего подобного не получаеться. Там явно получаються положительные значения, да и в А0 получаеться отрицательное значение (а программка пишет что там положительное), а насколько я знаю, в А0 не должно быть отрицательных значений. Если я где-то не прав, Вы уж извините меня, просто уже 2 часа пересчитываю задачу вручную и у меня не сходиться с ответом программы.
Что бы вы могли посмотреть на это и попробовать посчитать сами привожу эту задачу.
Fmin=9x1+3x2+1x3
3x1+8x2+4x3>=8
1x1+1x2+3x3>=4
Мы проверили решение вручную, ответы и ход решения совпадают с МИО 2004.
В столбце А0 нет отрицательных значений. Ответ можно сравнить с модифичированным методом - он совпадает.
Итак, ход решения и ответ были проверины вручную - несоответствий или разногласий с решалкой не найдено.
Если мы чего-то не учли, то рады услышать замечания.
Здраствуйте!
У меня проблемка! поставил Вашу программу, но к сожалению кроме ?????? ничего не видно! Совсем ничего не понятно! Посоветуйте, что можно сделать! Есть ли у Вас версия программы на английском языке! Наверное это проблема с кодировкой! Но как ее исправить я не знаю! К сожалению на моем настоящем рабочем месте я не могу настроить Кирилицу!!!
Заранее благодарен!
Скоро будет и английская версия программы. В настоящий момент могу посоветовать проверить настройки Windows, поскольку неправильные настройки могут помешать работе и других программ.
У вас можно скачать модуль (delphi) для симплекс-метода ЛП?
Программа хорошая ! Особенно понравилось как при вводе отображаются индексы! Вопрос в каком компоненте ВЫ это сделали .
Заранее благодарен!
Уважаемый разработчик!
Программа хороша.
Попробовал задачки из книги Б.Банди "Основы линейного программирования".
Обнаружил несхождения полученных результатов в задачах о назначении.
Такие вот дела.
Удачи Вам.
Привет разработчики! Хочу сказать, что ваша программа конечно ничего так по интерфейсу, но больше ничего ценного я так и не смог найти.... Большие задачи не решает! Маленькие решает долго! Часто бывает виснет! Решает неправильно! В общем просто ужас!))) Можете конечно не верить! Но я учусь в Харкьове и мы такое, как вы делаем на курсовых работах на третьем курсе! И препод у нас такое западло, что врагу такого не пожелаю!!! Так вот у нас конечно не такие красивые программки получаются, но за то они гораздо серьёзнее и устойчивее ко всякого рода зацикливаниям и нестандартным ситуациям и т.д. И решает задачи 20х27 за секунду!!! Вот такие мы крутые!!! :)
МИО 2004 саму задачу также решает за доли секунды, остальное время занимается отображением разультатов. В следующей версии будет возможность получения результатов в других формах (например, текстовый файл или документ Word), и скорость увеличится.
Где же исходные коды
Vanav уже сам написал то, что хотела спросить. Возможность вывода результатов в какой-нибудь другой формат (текст или .doc). Или хотя бы просто печать из самой программы на принтер. А когда планируется новая версия?
Следующее большое обновление планируется в январе.
А нельзя сделать так, чтоб ЗЛП решались не только со знаками <= в ограничениях? У меня попадаются часто задачи и с =. И что с ними делать? Может в новом обновлении вы это учтете? Буду очень благодарна
Чуваки у Вас есть программа которая решает задачи гемеотрического программирования?
Большое спасибо за эту программу! Вы не представляете как она облегчила мне жизнь. (помогла перелопатить кучу задач) А главное избавила от угрызений совести, что я где-то ошибся.
Так в облом было писать программу для этих расчетов (сдавать завтра).А среди других подобных программ без нормального интерфейса и документации эта стала прямо спасением.
Хороший интерфейс, поддержка простых дробей, нормальная документация - бальзам на душу.
Еще раз Большое спасибо !!!
а нельзи ли сделать чтоб прога решала Td-задачи?
Скажите пожалуиста а как задавать в условии дробь? К примеру 2,5
Метод потенциалов не считает
матрица с
9 10 7 4
5 10 9 15
8 8 5 10
6 12 14 7
отправлено 50 30 60 40
требется 50 40 60 50
лично моя прога sranger.narod.ru все нормально посчитала правна метод северо западного угла считал вручную
У меня в условии задачи по табличному симплекс-методу стоят все знаки равно. Можно ли реализовать решение задач не только со знаками <= в ограничениях?
Как вводить дробные числа? Программа выдает ошибку. Пробовал через точку, запятую и / - никак не получилось.
А какие еще методы решения транспортной задачи известны?
Привет студенчиский народ.
В процессе обучения обнаруженно рад ошибок
с неправильным просчетом в графическом в табличном (видно нет предворительной проверки)
есть некоторые ошибки в двойственном
Эти все ошибки проявляються при просчете чпстных случаях проверялось на релайсе кандидате
Здравствуйте!
Эсли возможно, то пришлите мне пожалуйста исходники для решения транспортной задачи методом потенциалов, в среде Borland Delphi.
Огромное спасибо!
Здравствуйте!
Ваша прога - охер..............я!
если не жалко, дайте исходники, а то очень надо. препод - урод.
С Ув. EviL
Если возможно вышлите исходники на делфи или вба по венгерскому методу.
Спасибо.
Дорогие разработчики. Скачала только что вашу программу. Очень на нее надеюсь (по работе требудется). Хоячу задать вопрос: вы здесь сами еще бываете? Последнее обновление вышло довольно давно, а народ находит какие-то недоработки... Вы их будете учитывать? А когда. Заранее благодарна. А может быть сразу интегрированную систему по методам принятия решений написать? У нас эта мысль начальству спать не дает.
Нет, мы здесь бываем, и все ваши замечания и пожелания принимаем во внимание.
Проект мировой, честь вам и хвала!
НО! RC1 больше на бету смахивает - сыпится и глюков немеренно! Несколько задач попались - решаю графическим методом - Invalid Floating Operation :(
Диагноз: дебаггер по ней плачет ;)
Кстати, сверяйтесь, используя Lindo v6.1 (www.lindo.com) - та хоть и платная но считает правильно.
Примечание: это не реклама! :) Просто хочется, чтобы прога составляла конкуренцию другим, хотя аналогов ей я так и не увидел - особенно вплане ->вывода итераций<-(!)
просто супер
Прога не решает, если в условии присутствуют дроби, ацтой!
Программа просто офигенная!!!
Только возникают проблеммы с Модифицированным симплекс-методом, в большенстве случаев пишит что нет решений, хотя препод утверждает обратное....
Молодцы ребята хорошая прога
Мужики, жму Вам крепко руку!!!
Слов нет, работает на ура, а за интерфейс низкий поклон!
Привет.Ребят а у вас нету исходного кода любой двойственной задачки на делфи? очень нужно, в курсовую бы вставить.А сам я наврядли чтото напишу.Помогите пожалуйста.
Спасибо огромное !
Помогите нужно напистать программу по решению задачи о назначениях!!!Помогите плиз!!
Спасибо,ребята, просто спасли! ;)
И от меня большое спасибо! ;)
ребята, а у вас нет исходника к двойственному симплекс методу? для курсача надо очень, срок сдачи поджимает...
ток не библиотеки, а нормального кода. для обычного компилятора борланд С++.
Спасибо заранее!!!
Здравствуйте, уважаемые разработчики!
Спасибо за великолепную программу, у нас вся группа проверяет теперь с ней и различными методами! Доработаете, смело можете продавать ;) Прекрасная работа!
P.S. Если не сложно, вышлите мне, пожалуйста, на почту метод венгерского на паскале/си. Заранее благодарю.
Здравствуйте, помогите, срочно нужен двойственный симплекс-метод на delphi!
ООООЧЕНЬ СРОЧНО!
пишите пожалуйста на почту : luzhin86@mail.ru
Yo! Пасиб автору!!!
Есть у кого только исходник "двойственный симплекс"
ООООЧЕНЬ СРОЧНО!
Спасибо!!
Народ объясните как правильно забить данные по транспортной задаче. Метод потенциалов. Сори но ламер))))
Транспортные задачи -> метод ограничений: не работает ввод матрицы ограничений. Не зависимо от введенной матрицы ограничений программа использует матрицу со всеми элементами, равными 40.
А у меня чтото не получается- как только ввожу данные в транспортной задаче все кнопки проподают. очень жаль искала именно такую программу!
у вас просто замечательная программа. у меня небольшая просьба,можете скинуть исходники МИО 2004 beta 3, ОЧЕНЬ НУЖНЫ!!!!
спасите пожалуйста ...
с нетерпением жду ответа
а задачи теории игр она не решает??((
Ребят а можно исходник на венгерский метод. Очень нужно на курсач..Спасибо
Уважаемые Программисты!
По теме.."ЗЛП. Двойственный симплекс-метод"
не поможете.. "доплыть?"-))
http://useregister.org.ru/go/images/Test.rar
программа очень помогла, огромное спасибо авторам.
и если авторы ещё "тут", можно ли где-нибудь достать отдельно графический метод на C/C++/C# в отдельном проекте??
спасибо за чудесную программу. а вы можете выслать мне программу модифицированного симплекс метод, исходник программы, очень нужно если не трудно...пожалуйста)
Ваша программа тупая хрень. Двойственный симплекс метод через жопу решает. И нихрена не поймешь, как мой вариант решать. Спасибо.
mojej napisat' listing etoi programmy.
SaLaMaLeIkUm!!!
salam Месилов Максим. можеш дать листинг на дельфи ЗЛП. Графический метод
скиньте ктонить нормальный листиг или лучше проект на delphi ))ГРафический метод решнения задач Линейного программирования ))