Учебная работа № 5997. «Контрольная Моделирование и решение задач линейного программирования общего вида, вариант 2
Учебная работа № 5997. «Контрольная Моделирование и решение задач линейного программирования общего вида, вариант 2
Содержание:
«ЛАБОРАТОРНАЯ РАБОТА
Тема: Моделирование и решение задач линейного программирования общего вида
Лабораторная работа представляется к защите в виде отчета, содержащего постановку и решение задач линейного программирования, указанных в задании на работу.
В отчет включаются следующие пункты:
1) номер варианта и текст задачи;
2) таблица исходных данных;
3) математическая модель задачи в общем виде с указанием физического смысла переменных, целевой функции и ограничений;
4) математическая задача в числовой форме;
5) методы решения задачи;
6) результаты решения и их содержательная интерпретация, включая физический смысл всех вспомогательных переменных, введенных при решении задачи.
Цель работы:
1. Построение математической модели реальных ситуаций в виде задачи ЛП.
2. Изучение возможностей пакетов прикладных программ для ЛП.
3. Решение индивидуальной задачи путем построения математической модели и использования пакета.
4. Анализ решений задачи ЛП.
Порядок выполнения работы:
1. Знакомство с пакетом ПП (с помощью Ms Excel, см. п.4).
2. Изучение возможностей ППП, математическое моделирование тестовой задачи.
3. Выполнение индивидуального задания:
a) введение формализованных обозначений задачи,
b) составление математической модели,
c) ввод и решение задачи,
d) анализ оптимального решения на чувствительность к изменениям исходных данных.
Составление подробного отчёта по лабораторной работе, в котором представляется:
– формулировка индивидуального задания,
– математическая модель и пояснение к её построению,
– входная таблица с экрана монитора и выходные таблицы для всех опций программы и содержательные пояснения к ним,
– анализ на пределы (диапазон) изменения запаса одного из дефицитных ресурсов,
– выводы по лабораторной работе.
Вариант 2
Предприятие выпускает четыре вида продукции и использует три типа основного оборудования: токарное, фрезерное и шлифовальное. Затраты времени на изготовление единицы продукции для каждого из типов оборудования приведены в таблице. В ней же указаны общий фонд рабочего времени каждого из типов оборудования, а также прибыль от реализации одного изделия данного вида. Определить такой объем выпуска каждого из изделий, при котором общая прибыль от их реализации является максимальной.
Таблица 1 — Исходные данные (вариант 2)
Тип оборудования Затраты времени (станко-ч) на единицу продукции вида Общий фонд рабочего времени (станко-ч)
1 2 3 4
Токарное 2 1 1 3 300
Фрезерное 1 — 2 1 70
Шлифовальное 1 2 1 — 340
Прибыль от реализации единицы продукции (руб.) 8 3 2 1
»
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г