Во введении объясняется, почему линейное программирование возникло на пересечении математики и задач планирования. Формулируются тема и проблема проекта, обозначаются цель, задачи и предполагаемый продукт. Также уточняется, почему для изучения метода выбран пример с двумя переменными: его можно представить на плоскости и связать с практическим распределением ограниченных ресурсов.

В этом пункте рассматриваются предпосылки появления методов оптимизации и развитие линейного программирования в XX веке. Излагается, какие практические вопросы потребовали точного распределения ресурсов и почему математическое описание ограничений стало полезным инструментом планирования. Историческая последовательность помогает отделить ранние идеи от последующего оформления линейного программирования как самостоятельного метода.

Пункт посвящён научной деятельности Леонида Витальевича Канторовича и его исследованиям оптимального использования ресурсов. Упоминается его работа 1939 года о математических методах организации и планирования производства, а также значение этих идей для дальнейшего развития линейного программирования. Отдельно поясняется признание его вклада, включая Нобелевскую премию по экономическим наукам 1975 года.

Здесь вводятся ключевые элементы задачи линейного программирования: переменные, целевая функция, ограничения и область допустимых решений. Поясняется, как словесные условия практической задачи переводятся в линейные равенства или неравенства. На примере распределения ресурсов показывается, почему важно явно указать смысл переменных, единицы измерения и направление оптимизации — максимум или минимум.

В теоретической части формулируется общий вид задачи, в которой используются две переменные x и y, линейная целевая функция и система линейных ограничений. Объясняется, как ограничения преобразуются в граничные прямые и почему условия неотрицательности ограничивают рассмотрение первой четвертью координатной плоскости. Пункт подготавливает читателя к графическому решению конкретного примера.

В этом пункте раскрывается последовательность графического решения задачи с двумя переменными: построение прямых по ограничениям, выбор нужных полуплоскостей и поиск их общего пересечения. Затем определяются вершины области допустимых решений, вычисляются значения целевой функции и выбирается наибольшее или наименьшее. Также отмечаются случаи отсутствия допустимых решений и неограниченной области.

Практическая часть содержит пример распределения ресурсов между двумя видами продукции. Для него задаются переменные, ограничения по ресурсам и функция прибыли, после чего строится область допустимых решений. Найденные координаты оптимальной вершины подставляются в исходные условия и целевую функцию, чтобы проверить допустимость плана и точность расчётов.

Пункт связывает историческое развитие линейного программирования с его современным назначением. Обсуждается, какие типы задач можно описать линейной моделью, например планирование выпуска и распределение ограниченных запасов. Отдельно обозначаются границы графического метода: он нагляден для двух переменных, но при большем числе переменных обычно требуются вычислительные алгоритмы.

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

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