---

Вернуться к списку проектовНа главную страницу курса

Заказчик

Трофимов Александр Александрович, доцент, к.э.н., кафедра Информатики и математического обеспечения. Эл.почта:trofimov@cs.karelia.ru. Раб.тел.: 711015, моб.тел.: 8-921-622-90-50. Офис: 215 каб.

Инструктор

Хентов Сергей Владимирович, кафедра прикладной математики и кибернетики. Эл. почта: sergey.khentov@gmail.com. Раб. тел.: 719622. Офис: УК 1, 208 каб (Анохина, 20).

Аннотация проекта

В связи с переходом с MS OFFICE на OpenOffice студенты лишились оптимизатора электронных таблиц (ЭТ). В результате стало недоступным решение ряда нужных для них оптимизационных задач. Зоотехники не смогут разрабатывать оптимальные рационы кормления скота и птицы. Агрономы не смогут находить оптимальные планы использования земли, находить оптимальные севообороты. Механики не смогут решать транспортные задачи и др. Задача заключается в разработке средства конвертирования моделей, составленных в ЭТ Excel, в текстовый формат для оптимизатора LP-solver (c целью последующего решения задачи в последнем оптимизаторе). Разрабатываемая система должна позволять следующее.

1. Указывать LP-solver направление оптимизации: минимизация или максимизация.
2. Выводить целевую функцию в текстовом формате в текстовый файл в соответствии с требованиями LP-solver.
3. Выводить ограничения задачи, в том числе и с двухсторонними ограничениями.
4. Позволять указывать для переменных двухсторонние ограничения.
5. Допускается задание требований к месту размещения модели на листе Excel и введение ключевых слов типа: целевая функция перед ячейкой с целевой функцией, ограничения перед ячейками с ограничениями.

Система должна поддерживать решение учебных задач в пределах 20 ограничений и 20 переменных. Однако, возможно дальнейшее развитие системы следующим образом.

1. Поддержка размерностей до 500 переменных и 500 ограничений. Это позволит использовать преимущества Excel, связанные с созданием таблиц исходных данных и преимущества LP-solver по решению задач средней размерности в исследовательских целях.
2. Расшифровка результатов решения задачи в LP-solver.

Ссылки

1. Трофимов А.А., Суни М. А. Моделирование оптимальных рационов кормления сельскохозяйственных животных с использованием электронных таблиц. Петрозаводск: Изд-во ПетрГУ, 2000.
2. Трофимов А.А., Пойкалайнен В.В., Лери Н.А. Моделирование в электронных таблицах оптимальных кормовых смесей для промышленного птицеводства. Методические указания. - Петрозаводск: Изд-во ПетрГУ, 2007.-32 с.
3. Поляков В. В., Коржов С. Т., Карпов А. В. Решение задач математического программирования в среде Excel. Изд-во ПетрГУ, 1999.

Разработчики

1. Паничев Максим Владиславович, 22306
2. Павловский Алексей Алексеевич, 22306
3. Андрюшин Алексей Сергеевич, 22307
4. Куприянова Наталья Владимировна, 22305
5. Малкова Екатерина Романовна, 22305
6. Махнева Юлия Сергеевна, 22306

Презентация проекта (PDF)
(локальная копия web-ресурса 01.06.2008)

---