Новий пакет оптимізації Optimization

Команди пакета підключаються за допомогою стандартної команди:

with (Optimization);

Maximize, Minimize, LPSolve, LSSolve, QPSolve, NLPSolve,

ImportMPC, Interactive.

Для розв’язання задач лінійного програмування призначено функцію

LPSolve (obj, [constr,bd,opts ]),

де

obj – цільова функція;

constr – лінійні співвідношення системи обмежень;

bd – послідовність, що задає межі можливих значень однієї або кількох змінних;

opts – рівність, що задає одну із опцій команди LPSolve.

> with (Optimization):

LPSolve(-7*x+2*y, {4*x-12*y<=20, -x+3*y<=3},

x=-5..5, y=0..infinity, maximize);

.

Як уже зазначалось, новий пакет Optimization надає можливість розв’язувати не тільки задачі лінійного програмування, що продемонстровано вище, але й квадратичного та нелінійного програмування з підвищеним ступенем візуалізації.

Для розв’язання задач нелінійного програмування призначена функція NLPSolve (obj, [constr,bd,opts ]):

> with(Optimization):

NLPSolve(x^3+2*x*y-2*y^2, x=-10..10, y=-10..10,

initialpoint={x=3, y=4}, maximize);

 

.

Але для розв’язання задачквадратичногопрограмуваннярекомендується використовувати команду QPSolve (obj, [constr,bd,opts]):

> QPSolve(2*x+5*y+3*x^2+3*x*y+2*y^2,

{x-y>=2}, assume=nonnegative);

 

.

Розв’язати задачу цілочислового програмування можна, використавши функція LPSolve (obj, [constr,bd,opts ]):

> restart;

with(Optimization):

z:=41*x[1]+33*x[2];

> linear_constraints:= [133835*x[1]-4529360*x[2] <= -561587,

- 55167*x[1]-2182400*x[2] <= -1084571,

- 103761*x[1]-378664*x[2] <=- 515601,

- 917135*x[1]-340041*x[2] <= -2475628,

55775*x[1]+557469*x[2] <= 2655572,

0 <= x[1], 0 <=x[2]];

 

LPSolve(-z, linear_constraints, integervariables = [(x[k] $ k=1..2)]);

.

 

ЛІТЕРАТУРА

1. Акулич И. Л. Математическое программирование в примерах и задачах / Акулич. И. Л. — М.: Высшая школа, 1993. — 336 с.

2. Акулич И. Л. Математическое программирование в примерах и задачах / Акулич И. Л. — М.: Высш. шк., 1986. — 319 с.

3. Аладьев В. З. Эффективная работа в Maple 6/7 / Аладьев. В. З. — М.: Лаборатория Базовых Знаний, 2002. — 336 с.

4. Аронович А. Б. Сборник задач по исследованию операцій / Аронович А. Б., Афанасьев М. Ю., Суворов Б. П. — М.: Изд-воМГУ, 1997. — 256 с.

5. Афанасьев М. Ю. Исследование операций в экономике: модели, задачи, решения: учеб. пособие / М. Ю. Афанасьев, Б. П. Суворов. — М.: ИНФРА-М, 2003. — 444с. — (Серия “Высшая школа”).

6. Ашманов С. А. Линейноепрограмирование / Ашманов С. А. — М.: Наука. Главная редакция физико-математической литературы, 1981. — 340 с.

7. Банди Б. Основы линейного програмирования /Банди Б.; пер. с англ. — М.: Радио и связь, 1989. — 176 с.

8. Барвінський А. Ф. Математичне програмування: навчальний посібник / [А. Ф. Барвінський, І. Я. Олексів, З. І. Крупка та ін.]. — Львів: Національний унiверситет «Львівська політехніка», «Інтелект-Захід», 2004. — 448 с.

9. Бережная Е. В. Математические методы моделирования экономических систем: учеб. пособие / Е. В. Бережная, В. И. Бережной. — 2-е изд., перераб. и доп. — М.: Финансы и статистика, 2006. — 432 с.

10. Бодров В. И. Математические методы принятия решений: учеб. пособие / Бодров В. И., Лазарева Т. Я., Мартемьянов Ю. Ф. — Тамбов: Изд-во Тамб. гос.тех. ун-та, 2004. — 124 с.

11. Большакова И. В. Линейное программирование: учебно-метод. пособие к контрольной работе для студентов економ. факультета / И. В. Большакова, М. В. Кураленко. — Мн.: БНТУ, 2004. —148 с.

12. Бугір М. К. Математика для економістів / Бугір М. К. — К.: ВЦ «Академія», 2003. — 520 с.

13. Васильев А. Н. Maple 8. Самоучитель / Васильев А. Н. — М.: Издательский дом «Вильямс», 2003. — 353 с.

14. Васильев Ф. П. Линейное програмирование / Ф. П. Васильев, А. Ю. Иваницкий. — М.: Изд-во ''Факториал'', 1998. — 176 с.

15. Вентцель Е. С. Исследование операцій: задачи, принципы, методологи / Вентцель Е. С. —2-е изд.,стер. — М.: Наука. Гл. ред. физ.-мат. лит., 1988. — 208 с.

16. Вентцель Е. С. Исследование операций / Вентцель Е. С. — М.: Сов. радио. 1971. — 551 с.

17. Вильям Орвис. EXCEL для ученых, инженеров и студентов / Вильям Орвис. — К.: Юниор, 1999. — 528 с.

18. Виславский М. Н. Линейная алгебра и линейное программирование / Виславский М. Н. — Минск: Вышэйша школа, 1966.

19. Волков Ф. П. Исследование операцій: учеб. для вузов / Ф. П. Волков, Е. А. Загоруйко; под ред. В. С. Зарубина, А. П. Крищенко. — М.: Изд-во МГТУ им. Н. Э. Баумана, 2000. — 436 с.

20. Волков Ю. І. Лінійна алгебра й аналітична геометрія з елементами програмування мовою Паскаль / Ю. І. Волков, Д. А. Найко. — К.: НМК ВО, 1990. — 144 с.

21. Галеев Э. М. Оптимизация: теория, примеры, задачи / Э. М. Галеев, В. М. Тихомиров. — М.: Элиториал УРСС, 2000. — 320 с.

22. Гасс С. Линейное программирование / Гасс С. — М.: Физматиз, 1961. — 304 с.

23. Гетманцев В. Д. Лінійна алгебра і лінійне програмування: навч. посібник / Гетманцев В. Д. — К.: Либідь, 2001.

24. Глебов Н. И. Методы оптимизации: учеб. пособие / Н. И. Глебов, Ю. А. Кочетов. — Новосибирск: Новосиб. Ун-т., 2000. — 105 с.

25. Говорухин В. Н. Компьютер в математических исследованиях: Maple, MATLAB, LaTeX. Учебный курс / В. Н. Говорухин, В. Г. Цибулина. — СПб.: Питер, 2001. — 624 с.

26. Данко П. Е. Высшая математика в упражнениях и задачах. Ч. І. / П. Е. Данко, А. Г. Попов. — М.: Высш. шк., 1974. — 416 с.

27. Дьяконов В. П. Maple 7: учебный курс / Дьяконов В. П. — СПб.: Питер, 2002. — 672 с.

28. Дьяконов В. П. Maple 9.5/10 в математике, физике и образовании / Дьяконов В. П. — М.: СОЛОН-Пресс, 2005. — 720 с.

29. Жалдак М. І. Основи теорії і методів оптимізації: навчальний посібник / М. І. Жалдак, Ю. В. Триус. — Черкаси: Брама-Україна, 2005. — 608 с.

30. Зайченко Ю. П. Дослідження операцій: підручник / Зайченко Ю. П. — К., 2001. — 688 с.

31. Зуховицкий С. И. Линейное и выпуклое программирование / С. И. Зуховицкий, Л. И. Авдеева. — М.: Наука, 1967. — 460 с.

32. Исследование операций в экономике: учеб. пособ. для вузов / Н. Ш. Кремер, М. Н. Фридман, Б. А. Путко, И. М. Тришин; [под. ред. проф. Н. Ш. Кремера]. — М.: ЮНИТИ, 2002. — 407 с.

33. Калиткин Н. Н. Численные методы / Калиткин Н. Н. — М.: Наука, 1978. — 512 с.

34. Калихман И. Л. Сборник задач по матем. прогр / Калихман И. Л. — 2-е изд, перероб. и допол. — М.: ''Высш. школа'', 1975. — 270 с.

35. Карманов В. Г. Математическое программирование / Карманов В. Г. — М.: Физматмет, 2000. — 264 с.

36. Карманов В. Г. Математичне програмування / Карманов В. Г. — М.: Наука, 1986. — 288 с.

37. Карманов В. Г. Математическое программирование: учеб. пособ. / Карманов В. Г. — 5- е изд., стереотип — М.: ФИЗМАТЛИТ, 2004. — 264 с.

38. Карпелевич Ф. И. Элементы линейной алгебры и линейного программирования / Ф. И. Карпелевич, Л. Е. Садовский. — М.: Физматгиз, 1963. — 276 с.

39. Кігель В. Г. Елементи лінійного, цілочисельного лінійного і нелінійного програмування: навч. пос. / Кігель В. Г. — К.: ІСДО, 1995.

40. Ковалев М. М. Дискретная оптимизация (Целочисленное програмирование) / Ковалев М. М. — 2-е изд., стареотипное. — М.: Едиториал УРСС, 2003. — 192 с.

41. Конюховский П. В. Математические методы исследования операций в экономике / Конюховский П. В. — Спб.: Питер, 2000. — 208 с.

42. Коршунов Ю. М. Математические основы кибернетики: учеб. пособие для вузов / Коршунов Ю. М. — М.: Энергоатомиздат, 1987. — 496 с.

43. Косоруков О. А. Исследование операцій: ученик / О. А. Косоруков, А. В. Мищенко.— М.: Издательство ''Экрамен'', 2003. — 448 с.

44. Костевич Л. С. Математическое программирование: информ. технологии оптимальных решений: учеб. пособие / Костевич Л. С. — Мн.: Новое знание, 2003. — 424 с.

45. Кудрін Б. Г. Математичні методи в задачах автомобільного транспорту: навчальний посібник / Кудрін Б. Г., Ребедайло В. М., Педорченко Л. І. – Вінниця: ВДТУ, 2001. – 62 с.

46. Кузнецов А. В. Руководство к решению задач по математическому програмированию / Кузнецов А. В., Холод Н. И., Костевич Р. С. — Мн.: Вишэйша школа, 1978. — 256 с.

47. Кулян В. Р. Математическое программирование (с элементами информационных технологий): учеб. пособие для студ. немат. спец. вузов / Кулян В. Р., Юнькова Е. А., Жильцов А. Б. — К.: МАУП, 2000. — 124 с.

48. Лунгу К. Н. Линейное програмирование. Руководство к решению задач / Лунгу К. Н. — М.: ФИЗМАТЛИТ, 2005. — 128 с.

49. Лутманов С. В. Курс лекций по методам оптимизации / Лутманов С. В. — Ижевск: НИЦ ''Регулярная' и хаотическая динамика'', 2001. — 368 с.

50. Лю Б. Теория и практика неопределенного программирования / Лю Б.; пер. с англ. — М.: БИНОМ. Лаборатория знаний, 2005. — 416 с.

51. Макеева В. К. Математичне програмирование / Н. П. Матряшин, В. К. Макеева. — 2-е изд, перероб. и допол. — Харьков: Издательское обьединение ''Вища школа'', 1978. — 160 с.

52. Манзон Б. М. Maple V Power Edition / Манзон Б. М. — М.: Информационно-издательский дом «Филин», 1998. — 240 с.

53. Матросов А. В. Maple 6. Решение задач высшей математики и механики / Матросов А. В. — СПб.: БХВ-Петербург, 2001. — 528 с.

54. Мину М. Математическое програмирование. Теория и алгоритмы / Мину М.; пер. с фр. и предисловие А. И. Штерна. — М.: Наука., гл. ред. физ.-мат. лит., 1990. — 488 с.

55. Минюк С. А. Математические методы и модели в экономике: учеб. пособие / Минюк С. А., Ровба Е. А., Кузьмич К. К. — Мн.: Тетра Системс, 2002. — 432 с.

56. Михалевич В. М. Maple. Комп'ютерна підтримка курсу вищої математики в технічному вузі. Лінійна й векторна алгебра. Аналітична геометрія: навчальний посібник. Ч. І. / Михалевич В. М. — Вінниця: ВНТУ, 2004. — 111 с.

57. Михалевич В. М. Математичне програмування разом з Maple. Ч. І. Методи розв’язування задач лінійного програмування: навчальний посібник / Михалевич В. М. — Вінниця: ВНТУ, 2008. — 158 с.

58. Михалевич В. М. Excel-VBA-Maple програма генерації задач з дисциплін математичного спрямування / Михалевич В. М. // Інформаційні технології та комп’ютерна інженерія. — 2005. — № 2. — с. 74‑83.

59. Пак В. В. Вища математика / В. В. Пак, Ю. Л. Носенко. — К.: Либідь, 1996. — 440 с.

60. Палий И. А. Линейное программирование: чебное пособие / Палий И. А. — М.: Эксмо, 2008. — 256с. — (Техническое образование).

61. Пантелеев А. В. Методы оптимизации в примерах и задачах: учеб. пособие / А. В. Пантелеев, Т. А. Летова. — 2-е изд., исправл. — М.: Высш. шк., 2005. — 544 с.

62. Роїк О. М. Математичні методи дослідження операцій. Теорія та практика лінійного програмування: навчальний посібник. Ч. 1. / Роїк О. М., Месюра В. І., Ракитянська Г. Б. — Вінниця: ВДТУ, 2002. — 103 с.

63. Сборник задач по математике для втузов. Ч. 4. Методы оптимизации. Уравнения в частных производных. Интегральные уравнения: учеб. пособ. / Э. А. Вуколов, А. В. Ефимов, В. Н. Земсков и др.; [под ред. А. В. Ефимова]. — М.: Наука, 1990. — 304 с.

64. Смородинский С. С. Оптимизация решений на основе методов и моделей мат. программирования: учеб. пособие по курсу «Систем. анализ и исслед. операций» для студ. спец. «Автоматизир. системы обраб. информ.» дневн. и дистанц. форм обуч. / С. С. Смородинский, Н. В. Батин. — Мн.: БГУИР, 2003. — 136 с.

65. Справочник по математике для экономистов / [Барбаумов В. Е., Ермаков В. И., Кривенцова В. Н. и др.]; под ред. В. И. Ермакова. — М.: Высш. шк., 1987. — 336 с.

66. Триус Ю. В. Комп’ютерно-орієнтовані методичні системи навчання математичних дисциплін у вищих навчальних закладах: дис. … д-ра пед. наук: 13.00.02 — теорія і методика навчання інформатики / Триус Юрій Васильович; Черкаський національний ун-т ім. Богдана Хмельницького. — Черкаси, 2005. — 649 с.

67. Ульянченко О. В. Дослідження операцій в економіці: підручник для студентів вузів / Харк. нац. аграр. ун-т ім. В. В. Докучаєва / Ульянченко О. В. — Харків: Гриф, 2002. — 580 с.

68. Хом’юк І. В. Математичне програмування. Частина IІ: навчальний посібник / Хом’юк І. В., Карпенко В. Л., Хом’юк В. В. — Вінниця: ВНТУ, 2005. — 123 с.

69. Шикин Е. В. Исследование операций / Е. В. Шикин, Г. Е. Шикина. — М.: ТК Велби, Изд-во Проспект, 2006. — 280 с.

70. Экономико-математические методы. Математические методы и модели в экономике / сост. Аксенова Р. Н. — Владивосток: ДДВГАЄУ, 2001.

71. Юдин Д. Б. Вычеслительные методы теории принятия решений / Юдин Д. Б. — М.: Наука. Гл. ред. физ.-мат. лит., 1989. — 320 с. (Теория и методы системного анализа)

72. Юдин Д. Б. Линейное программирование. Теория, методы и приложения / Д. Б. Юдин, Е. К. Гольштейн. — М.: Наука, 1969. — 424 с.

73. Maple 9 / Advanced Programming Guide / M. B. Monagan, K. O. Geddes, K. M. Heal, G. Labahn, S. M. Vorkoetter, J. McCarron, P. DeMarco. Canada. Maplesoft, division of Waterloo Maple Inc. 2003. — 444 p.

Навчальне видання