Приложения

Порядок выполнения расчетно-графической работы

1. Планирование операции.

1.1. Построение математической модели задачи согласно варианту.

1.2. Определение класса задач, которому принадлежит полученная задача.

1.3. Решение задачи.

1.3.1. Решение и проведение постоптимального анализа задачи с исполь-зованием электронной таблицы MICROSOFT EXCEL[1].

1.3.2. Решение задачи симплекс-методом.[2]

1.4. Проведение постоптимального анализа задачи.

Провести постоптимальный анализ задачи и выполнить сравнение полученных данных с результатами MICROSOFT EXCEL.

2. Решение задач линейного программирования графическим способом.

Решить четыре задачи графическим способом согласно варианту. Проверить решение в MICROSOFT EXCEL. Определить связывающие, несвязывающие и избыточные ограничения.

3. Формулирование содержательной постановки задачи математического программирования.

4. Решение задач параметрического программирования.

Содержание отчета по расчетно-графической работе

1. Решение задач линейного программирования графическим способом.

2. Содержательная постановка задачи математического программирования.

3. Планирование операции

3.1. Содержательная постановка задачи.

3.2. Математическая модель задачи[3].

3.3. Решение задачи при помощи MICROSOFT EXCEL

3.3.1. EXCEL-лист с исходными данными[4].

3.3.2. EXCEL-лист с отображением формул.

3.3.3. Описание используемых зависимостей (формул) между ячейками.

3.4. Анализ модели на чувствительность.

3.4.1. Отчет по результатам.

3.4.2. Отчет по устойчивости.

3.4.3. Отчет по пределам.

3.5. Решение задачи симплекс-методом.

3.6. Постоптимальный анализ решения.

3.7. Ответ[5].

4. Решение задач параметрического программирования.

Некоторые разъяснения к выполнению расчетной работы

3.1. Номер Вашего задания (по планированию операций) соответствует Вашему порядковому номеру в списке группы.

3.2. В каждом задании варианты значений величин α и b выбирается в соответствии с номером группы:

Варианты

1. α =., b =. - для гр. ИС-01

2. α =., b =. - для гр. ИС-02

3. α =., b =. - для гр. ИС-03

4. α =., b =.

3.3. Номера заданий для решения задач графическим способом распределяются так (см. файл РГР-условия задач на применение ГрафСпособаРешенияЗЛП (300 спартанцев).doc):

ИС-01

ИС-02

ИС-03

3.4 Подробные (а точнее подробнейшие) инструкции по выполнению РР приведены в методических указаниях [1]. Перед тем, как задать вопрос преподавателю - ознакомьтесь с ними!

3.5. Задания, не описанные в методических указаниях [1]:

3.5.1 Постановка " своей" задачи.

Вы должны придумать содержательную постановку проблемной ситуации и построить ее математическую модель.

Переписывание задачи из какой-либо методички с изменением цифр и контекстной заменой (например, " изделие" на " деталь") не будет зачтено (и даже оштрафовано )!

3.5.2 Параметрическое программирование

3.5.2.1. Решение задач параметрического программирования (задания берутся из методических указаний [2]).

3.5.2.2. Дополнительное задание (за них даются дополнительные балы) – получить у преподавателя после выполнения п.3.5.2.1.

Список литературы

1 Методические указания к выполнению расчётно-графической работы по дисциплине “Математические методы исследования операций” для студентов специальности «Информационные управляющие системы и технологии» / Сост.: Е.Г. Жданова. – К.: НТУУ “КПІ”, 2000. – 72 с.

2 Параметричне програмування. Методичні вказівки до самостійної роботи та виконання розрахункової роботи з дисциплiни «Математичні методи дослідження операцій» для студентiв спецiальності 6.080401 «Iнформацiйнi управляючi системи та технологiї» / Уклад.: О.Г. Жданова. – К.: НТУУ “КПІ”, 2010. – 56 с.

Приложения

1. Условия задач для решения графическим способом (\\edge\methods\Prepods\Zhdanova\ММДО МатематичніМетодиДослідженняОперацій\MMDO_1_semestr\К расчетной работе\ РГР-условия задач на применение ГрафСпособаРешенияЗЛП (300 спартанцев).doc).

2. Титульный лист (без него работы на проверку не принимаются).

3. Лист задания.

4. Шаблон оформления пояснительной записки (ПЗ) РР.

[1] Если исходная задача содержит целочисленные переменные, то провести постоптимальный анализ задачи, полученной из исходной задачи отбрасыванием условий целочисленности.

[2] Если исходная задача содержит целочисленные переменные, то симплекс-методом решить задачу, полученную из исходной задачи отбрасыванием условий целочисленности.

[3] В этом подразделе дать подробное описание содержательного смысла используемых переменных, целевой функции и ограничений.

[4] При создании листов рабочей книги продумать интерфейс листа (заголовки столбцов и строк, содержательный смысл ячеек).

[5] Дать расширенный ответ (по всем пунктам решения и постоптимального анализа) в терминах содержательной постановки.