Задание №1. Данная задача является задачей линейного программирования допускающее решение графическим способом

Данная задача является задачей линейного программирования допускающее решение графическим способом. Требуется:

1) Составить математическую модель данной задачи, т.е. записать ограничения в виде неравенств и равенств (система ограничений задачи), уравнение целевой функции (функции цели). Каждое записанное соотношение (неравенства, уравнения) должно иметь нумерацию. Полученные соотношения должны иметь краткое объяснение, т.е. почему соотношение записано именно таким образом. Если в исходных данных задачи нет таблицы, рекомендуется условия задачи записать в виде таблицы. Таблица может существенно облегчить получение соотношений;

2) Решить задачу графическим способом. Решение задачи необходимо оформить на листе миллиметровой бумаги формата А4. Ориентация листа при комплектации контрольной работы может быть произвольной. Оформлять решение на листе миллиметровой бумаги следует вручную (без использования компьютерных программ). Построить систему координат и выбрать масштаб (оси системы координат должны иметь разметку значений). На рисунке прямые, соответствующие записанным соотношениям, должны быть обозначены согласно п.1. На рисунке должна быть четко обозначена область допустимых значения (ОДЗ) или другое название – область допустимых решений (ОДР) системы ограничений задачи. Найти координаты точки экстремума. Если по условию (смыслу) задачи координаты точки экстремума должны иметь целочисленное значение дополнительным исследованием найти точку экстремума. Определить значение целевой функции в ней. В пояснительной записке должно быть описание последовательности решения задачи графическим способом;

3) Решить задачу с помощью программs «Microsoft Excel” используя встроенный пакет «Поиск решения». При отсутствии пакета «Поиск решения» его необходимо активировать, используя имеющуюся программу «Microsoft Excel”. В случае затруднений необходимо прочитать справку программы «Microsoft Excel” или соответствующую литературу. Полученный файл должен быть скопирован на диск, который необходимо приложить к пояснительной записке, сдаваемой в деканат. Отсутствие диска означает, что задание и контрольная работа будет не- зачтены. Данные на листе электронной таблицы должны быть хорошо отформатированы. В ячейках должен быть введен текст, поясняющий числовые данные в других ячейках. В окне «Поиск решения» должны быть введены все необходимые значения.

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