«Моделирование и решение задач линейного программирования общего вида»,
исследование операций в Санкт-Петербурге

Тема лабораторной работы: Моделирование и решение задач линейного программирования общего вида. Вариант 6. Необходимо решить задачу линейного программирования с помощью Excel. Задание и указания к выполнению находятся в файле “исследование операций методичка”. Задание Варианта 6 находится на 19-20 страницах. Правила Оформления находяься в одноименном файле Ниже описаны требования к содержанию и выполнению лабораторной работы (продублировано со страницы 14-15 методички) Лабораторная работа представляется к защите в виде отчета, содержащего постановку и решение задач линейного программирования, указанных в задании на работу. В отчет включаются следующие пункты: 1) номер варианта и текст задачи; 2) таблица исходных данных; 3) математическая модель задачи в общем виде с указанием физического смысла переменных, целевой функции и ограничений; 4) математическая задача в числовой форме; 5) методы решения задачи; 6) результаты решения и их содержательная интерпретация, включая физический смысл всех вспомогательных переменных, введенных при решении задачи. Цель работы: 1. Построение математической модели реальных ситуаций в виде задачи ЛП. 2. Изучение возможностей пакетов прикладных программ для ЛП. 3. Решение индивидуальной задачи путем построения математической модели и использования пакета. 4. Анализ решений задачи ЛП. Порядок выполнения работы: 1. Знакомство с пакетом ПП (с помощью Ms Excel, см. п.4). 2. Изучение возможностей ППП, математическое моделирование тестовой задачи. 15 3. Выполнение индивидуального задания: a) введение формализованных обозначений задачи, b) составление математической модели, c) ввод и решение задачи, d) анализ оптимального решения на чувствительность к изменениям исходных данных. Составление подробного отчёта по лабораторной работе, в котором представляется: – формулировка индивидуального задания, – математическая модель и пояснение к её построению, – входная таблица с экрана монитора и выходные таблицы для всех опций программы и содержательные пояснения к ним, – анализ на пределы (диапазон) изменения запаса одного из дефицитных ресурсов, – выводы по лабораторной работе. Вариант 6 Машиностроительное предприятие для изготовления четырёх видов продукции использует токарное, фрезерное, сверлильное, расточное и шлифовальное оборудование, а также комплектующие изделия. Кроме того, сборка изделий требует выполнения определённых сборочно-наладочных работ. Нормы затрат всех видов на изготовление каждого из изделий приведены в таблице 3.6. В этой же таблице указаны наличный фонд каждого из ресурсов, прибыль от реализации единицы продукции данного вида, а также ограничения на возможный выпуск продукции 2-го и 3-го вида. Найти план выпуска продукции, при котором прибыль от её реализации является максимальной.