Рекомендуемая литература

1. Акулич, И. Л. Математическое программирование в примерах и задачах [Электронный ресурс] / Иван Людвигович Акулич. – М.: Высшая школа, 1986. – 319 с. – Режим доступа: http://hegelnet.org/compeda/akulich-mathprog.djvu.

2. Вентцель, Е. С. Элементы теории игр [Электронный ресурс] / Елена Сергеевна Вентцель. – М.: Государственное издательство физико-математической литературы, 1961. – 68 с. – Режим доступа: http://hegelnet.org/compeda/ventcel-games.djvu.

3. Коляда, М. Г. Вычислительная педагогика [Электронный ресурс] / Михаил Георгиевич Коляда, Татьяна Ивановна Бугаева. – Ростов-на-Дону: Издательство Южного федерального университета, 2018. – 271 с. – Режим доступа: http://hegelnet.org/compeda/kolyada-vychpeda.pdf.

4. Ко­ля­да, М. Г. Ком­п'ю­та­цій­на пе­да­го­гі­ка [Елект­рон­ний ре­сурс] / Ми­хай­ло Ге­ор­гійо­вич Ко­ля­да. – До­нецьк: Ви­дав­ницт­во Но­у­лідж (до­нець­ке від­ді­лен­ня), 2014. – 322 с. – Ре­жим до­с­ту­пу: http://hegelnet.org/compeda/colada-compeda.pdf.

4. Юдин, Д. Б. Задачи и методы линейного программирования [Электронный ресурс] / Д. Б. Юдин, Е. Г. Гольштейн. – М.: Советское радио, 1961. – 494 с. – Режим доступа: http://hegelnet.org/compeda/judin-linprog.djvu.

Список вопросов для подготовки к экзамену

Леонид Витальевич Канторович (1912-1986)

Выдающийся советский математик и экономист, один из создателей линейного программирования. Лауреат Нобелевской премии по экономике за вклад в теорию оптимального распределения ресурсов. Доктор физико-математических наук, профессор, действительный член Академии наук Союза Советских Социалистических Республик.

В 1938 году, консультируя фанерный трест по проблеме эффективного использования лущильных станков, Канторович понял, что дело сводится к задаче максимизации линейной формы многих переменных при наличии большого числа ограничений в форме линейных равенств и неравенств. Он модифицировал метод разрешающих множителей Лагранжа для ее решения и понял, что к такого рода задачам сводится колоссальное количество проблем экономики. В 1939 году опубликовал работу "Математические методы организации и планирования производства", в которой описал задачи экономики, поддающиеся открытому им математическому методу и тем самым заложил основы линейного программирования.

Джордж Бернард Данциг (1914-2005)

Выдающийся американский математик, известен как разработчик алгоритма, применяемого в решениях задач линейного программирования симплексным методом. Считается основоположником линейного программирования наряду с Леонидом Витальевичем Канторовичем и фон Нейманом.

Джордж Данциг предложил в середине 1940-х годов и сам термин "линейное программирование". Слово "программирование" нужно понимать в смысле "планирование" (один из переводов английского "programming"). Термин предложен еще до того, как компьютеры были использованы для решения линейных задач оптимизации.