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

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

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

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

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

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

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

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


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

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

    Литература

    1,

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