Учебная работа № 5997. «Контрольная Моделирование и решение задач линейного программирования общего вида, вариант 2

Учебная работа № 5997. «Контрольная Моделирование и решение задач линейного программирования общего вида, вариант 2

Количество страниц учебной работы: 9
Содержание:
«ЛАБОРАТОРНАЯ РАБОТА
Тема: Моделирование и решение задач линейного программирования общего вида
Лабораторная работа представляется к защите в виде отчета, содержащего постановку и решение задач линейного программирования, указанных в задании на работу.
В отчет включаются следующие пункты:
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
»

Стоимость данной учебной работы: 585 руб.Учебная работа № 5997.  "Контрольная Моделирование и решение задач линейного программирования общего вида, вариант 2

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Выдержка из похожей работы


    б)
    Решить ЗЛП с измененной целевой функцией,
    в)
    Решить ЗЛП с измененной правой частью
    системы ограничений,
    г)
    Решить ЗЛП при введении дополнительного
    ограничения,
    д)
    Решить ЗЛП при введении новой переменной,
    е)
    Для данной ЗЛП сформулировать двойственную
    задачу, Решить ее симплекс-методом, С
    помощью соотношений двойственности
    проверить ответ,

    Решить
    исходную ЗЛП с использованием встроенных
    функций табличного процессора Excel,
    3,
    Отчет лабораторной работы должен
    содержать:
    а)
    Исходные данные и оптимальную
    симплекс-таблицу для заданий 1а-1е данного
    пункта, для задания 1е необходимо
    представить модель двойственной задачи,
    ее приведение к стандартной форме,
    исходные данные для решения на ЭВМ,
    оптимальную симплекс-таблицу и результаты
    проверки ее решения с помощью соотношений
    двойственности,
    б)
    Результаты решения исходной ЗЛП с
    помощью встроенных функций Excel,
    включающие в себя исходные данные для
    решения задачи и для каждой итерации:
    матрицу базиса и обратную к ней, вектор
    (матрицу) коэффициентов при базисных
    переменных, вектор (матрицу) двойственных
    переменных, текущую симплекс-таблицу,
    Отчет
    по лабораторной работе может быть
    выполнен на ПЭВМ и представлен в
    распечатанном виде, Типовой отчет
    приведен в приложении,

    Литература

    1,

    Трушков
    А, С, Решение и моделирование задач
    линейного программирования, Отчёт
    и программная документация, — КФ МГОУ,
    г, Коломна, 1998 г