Учебная работа № 3443. «Контрольная Линейное программирование (4 задачи)
Учебная работа № 3443. «Контрольная Линейное программирование (4 задачи)
Содержание:
«Задача №1
Для задачи линейного программирования на плоскости построить область допустимых решений и найти экстремальные (min и max) значения линейной функции в этой области, если условия записаны в виде
Задача №2
Составить математическую модель задачи, т.е. написать целевую функцию
Переменные которой удовлетворяют условно-ограниченным неравенствам
Задача №3
Используя вариант предыдущего задания необходимо:
— к прямой задаче, решаемой симплекс- методом, составить двойственную задачу линейного программирования.
-установить сопряженные пары переменных прямой и двойственной задач.
-согласно сопряженным парам переменных из решения прямой задачи получить решение двойственной задачи, в которой производится оценка ресурсов, затраченных на продажу товаров
Задача №4
Поставщики товара – оптовые коммерческие предприятия имеют запасы товаров соответственно в количестве ед. и розничные торговые предприятия подали заявку на закупку товаров в объемах соответственно. Тарифы перевозок единицы груза с каждого из пунктов поставки в соответствующие пункты потребления заданы в виде матрицы . Найти такой план перевозки груза от поставщика к потребителям, чтобы совокупные затраты на перевозку были минимальными.
Выпишем данные в таблицу, где
ai количество груза в каждом пункте отправления
bj объемы потребления
»
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г