Решает ли Mathcad задачи целочисленного программирования?

Форум пользователей пакета Mathcad

Модератор: Admin

KOlik
Сообщения: 8
Зарегистрирован: Пт апр 27, 2007 12:59 pm

Решает ли Mathcad задачи целочисленного программирования?

Сообщение KOlik » Пт апр 27, 2007 1:11 pm

Знаю что есть функции maximize и minimize, которые решают задачи простого линейного программирования.
А целочисленные задачи Mathcad не по зубам?

VFO
Сообщения: 4227
Зарегистрирован: Ср фев 27, 2002 8:03 pm

Сообщение VFO » Пт апр 27, 2007 1:37 pm


KOlik
Сообщения: 8
Зарегистрирован: Пт апр 27, 2007 12:59 pm

Сообщение KOlik » Пт апр 27, 2007 2:22 pm

Ведь тут указан только метод перебора. Думаю долго будет решаться задача.
А метод ветвей и границ, например, не реализован ?!

VFO
Сообщения: 4227
Зарегистрирован: Ср фев 27, 2002 8:03 pm

Сообщение VFO » Пт апр 27, 2007 4:08 pm

Думаю долго будет решаться задача

А если на хорошем компьюторе
См.
http://twt.mpei.ac.ru/ochkov/VPU_Book_N ... r_MPEI.gif
А метод ветвей и границ, например, не реализован ?!

Говорят, что в новом пакете оптимизации что-то есть...
Но можно и запрограмировать пользовательскте средства...

cybermax
Сообщения: 345
Зарегистрирован: Чт сен 02, 2004 2:11 pm
Откуда: Харьков
Контактная информация:

Сообщение cybermax » Пт май 04, 2007 2:10 pm

В пакете оптимизации (который я первый раз встретил в 2000 МС) реализованы механизмы целочисленной, бинарной и континуальной оптимизации. Для этого в завершающих функциях блока GIVEN, последним параметром идет строка, указывающая на тип перемнной в системе уравнений. Для целой - I, для бинарной - В, для континуальной - С.

Я сам проверял - все работает идеально.

VFO
Сообщения: 4227
Зарегистрирован: Ср фев 27, 2002 8:03 pm

Сообщение VFO » Сб май 05, 2007 9:47 am

cybermax писал(а):В пакете оптимизации (который я первый раз встретил в 2000 МС) реализованы механизмы целочисленной, бинарной и континуальной оптимизации. Для этого в завершающих функциях блока GIVEN, последним параметром идет строка, указывающая на тип перемнной в системе уравнений. Для целой - I, для бинарной - В, для континуальной - С.

Я сам проверял - все работает идеально.

В аттач файл (Mathcad 2000) с попыткой решения целочисленоой задачи из моей книги
http://twt.mpei.ac.ru/ochkov/Mathcad_12 ... airs_1.png
Потом она решается перебором
http://twt.mpei.ac.ru/ochkov/Mathcad_12 ... airs_3.png
Попробуйте, плз, решить ее в пакете оптимизации и сообщите результаты (лучше картинкой). Спасибо!

cybermax
Сообщения: 345
Зарегистрирован: Чт сен 02, 2004 2:11 pm
Откуда: Харьков
Контактная информация:

Сообщение cybermax » Пн май 07, 2007 2:41 pm

Прошу прошения, что так медленно ответил, т.к. был на югах...

Результат на картинке

Изображение

VFO
Сообщения: 4227
Зарегистрирован: Ср фев 27, 2002 8:03 pm

Сообщение VFO » Пн май 07, 2007 3:17 pm

Спасибо!
См. примечание к рис. 3.19 здесь
http://twt.mpei.ac.ru/ochkov/Mathcad_14/Chapter3
А задачу о компьютерах слабо решить :D
См. там же
и описание тут
http://twt.mpei.ac.ru/ochkov/mc8Pro.boo ... c525449678
А задачу о краске слабо решить :D
См. там же
и описание тут
http://twt.mpei.ac.ru/ochkov/mc8Pro.boo ... oc40162244

Сейчас буду ставить MCS 14. В нем разрешено подключать и пакеты расширений. Буду это делать. Хотя серьезные целочисленные задачи... молчу!

cybermax
Сообщения: 345
Зарегистрирован: Чт сен 02, 2004 2:11 pm
Откуда: Харьков
Контактная информация:

Сообщение cybermax » Пн май 07, 2007 4:53 pm

А задачу о компьютерах слабо решить


Можно сделать так. (для просмотра нужен пакет ОПРИМИЗАЦИИ)

Решение, правда, "на скорую руку", поэтому в его адекватности я не уверен... :?

VFO
Сообщения: 4227
Зарегистрирован: Ср фев 27, 2002 8:03 pm

Сообщение VFO » Пн май 07, 2007 4:58 pm

нужен пакет ОПРИМИЗАЦИИ

Тогда шлите картинку, если не трудно.
Я жду SOEP II для Mathcad 14.

cybermax
Сообщения: 345
Зарегистрирован: Чт сен 02, 2004 2:11 pm
Откуда: Харьков
Контактная информация:

Сообщение cybermax » Пн май 07, 2007 5:20 pm

Изображение

VFO
Сообщения: 4227
Зарегистрирован: Ср фев 27, 2002 8:03 pm

Сообщение VFO » Вт май 08, 2007 12:13 pm

Спасибо!
Хорошо бы еще решить задачу о краске!

cybermax
Сообщения: 345
Зарегистрирован: Чт сен 02, 2004 2:11 pm
Откуда: Харьков
Контактная информация:

Сообщение cybermax » Вт май 08, 2007 1:36 pm

На сколько я понял
    стоимость складывается из стоимости краски и стоимости тары;
    объем желательно максимизировать, а вот стоимость минимизировать (в приведенных примерах стоимость максимизируется)


В любом случае я постараюсь сделать два варианта.

VFO
Сообщения: 4227
Зарегистрирован: Ср фев 27, 2002 8:03 pm

Сообщение VFO » Вт май 08, 2007 1:48 pm

стоимость минимизировать

Тоже максимизировать, конечно.
Иначе решение очевидно - 0 и 0.

cybermax
Сообщения: 345
Зарегистрирован: Чт сен 02, 2004 2:11 pm
Откуда: Харьков
Контактная информация:

Сообщение cybermax » Вт май 08, 2007 2:15 pm

:( Да уже понял...

В прикрепленном файле пример, однако для общей целевой функции дает совершенно потрясающий результат - 13х13 :cry: