Реферат: Линейное программирование: решение задач графическим способом

Курсовая работа по программированию на тему:

Линейное программирование: решение задач графическим методом

Выполнил:
студент 1 курса

АиУ-02. Афанасьев В. Ю.

Проверил:
Андреенко О.В.

Дата сдачи « » июня 2003г.

Оценка_______________

Подпись______________

Ишим 2003

Содержание:

Введение 3

Гл 1Математические основы решения задачи линейного программирования графическим способом_ 4

1.1 Математический аппарат 4

1.2 Геометрическая интерпретация задачи линейного программирования. 5

1.3 Этапы решения графического метода задач линейного программирования 7

Гл 2 Решение задач линейного программирования графическим способом на ЭВМ 15

2.1 Описание работы программы_ 15

2.1 Текст программы_ 20

Заключение 29

Литература_ 31

Рецензия_ 33

Введение

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

Действительно, путь необходимо исследовать на экстремум линейную функцию

Z = С₁ х₁ +С₂ х₂ +... +С_N x_N

при линейных ограничениях

a₁₁ x₁ + a₂₂ x₂ + ... + a_1N Х_N = b₁

a₂₁ x₁ + a₂₂ x₂ + ... + a_2N Х_N = b₂

--> ЧИТАТЬ ПОЛНОСТЬЮ <--