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

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

Количество страниц учебной работы: 8
Содержание:
«ЛАБОРАТОРНАЯ РАБОТА
Тема: Моделирование и решение задач линейного программирования общего вида
Лабораторная работа представляется к защите в виде отчета, содержащего постановку и решение задач линейного программирования, указанных в задании на работу.
В отчет включаются следующие пункты:
1) номер варианта и текст задачи;
2) таблица исходных данных;
3) математическая модель задачи в общем виде с указанием физического смысла переменных, целевой функции и ограничений;
4) математическая задача в числовой форме;
5) методы решения задачи;
6) результаты решения и их содержательная интерпретация, включая физический смысл всех вспомогательных переменных, введенных при решении задачи.
Цель работы:
1. Построение математической модели реальных ситуаций в виде задачи ЛП.
2. Изучение возможностей пакетов прикладных программ для ЛП.
3. Решение индивидуальной задачи путем построения математической модели и использования пакета.
4. Анализ решений задачи ЛП.
Порядок выполнения работы:
1. Знакомство с пакетом ПП (с помощью Ms Excel, см. п.4).
2. Изучение возможностей ППП, математическое моделирование тестовой задачи.
3. Выполнение индивидуального задания:
a) введение формализованных обозначений задачи,
b) составление математической модели,
c) ввод и решение задачи,
d) анализ оптимального решения на чувствительность к изменениям исходных данных.
Составление подробного отчёта по лабораторной работе, в котором представляется:
– формулировка индивидуального задания,
– математическая модель и пояснение к её построению,
– входная таблица с экрана монитора и выходные таблицы для всех опций программы и содержательные пояснения к ним,
– анализ на пределы (диапазон) изменения запаса одного из дефицитных ресурсов,
– выводы по лабораторной работе.
Вариант 1
На швейной фабрике для изготовления четырёх видов изделий может быть использована ткань трёх артикулов. Нормы расхода тканей всех артикулов на пошив одного изделия приведены в таблице 1. В ней также указаны имеющееся в распоряжении фабрики общее количество тканей каждого артикула и цена изделия данного вида. Определить, сколько изделий каждого вида должна произвести фабрика, чтобы стоимость изготовленной продукции была максимальной
Таблица 1 — Исходные данные (вариант 1)
Артикул ткани Норма расхода ткани (м) на одно изделие вида Общее количество ткани
1 2 3 4
I 1 — 2 1 180
II — 1 3 2 210
III 4 2 — 4 800
Цена изделия (руб.) 9 6 4 7
»

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

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

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

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

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


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

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

    Литература

    1,

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