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

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"). Термин предложен еще до то­го, как компьютеры были ис­поль­зо­ва­ны для ре­ше­ния линейных за­дач оптимизации.