Лабораторные работы: задача линейного программирования (решение графическим методом и симплекс-методом) + транспортная задача (решение методами северо-западного угла, минимального элемента, Фогеля и методом потенциалов).
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку Marka37 (https://studwork.ru/mail/36969), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работа выполнена в 2020 году. Объем работы – 21 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Лабораторная работа №1
Решить задачу линейного программирования двумя способами (графическим и симплекс-методом).
Для изготовления двух видов продукции используется три вида сырья. При производстве единицы продукции первого вида затрачивается 10 кг сырья первого вида, 5 кг сырья второго вида и 4 кг сырья третьего вида. При производстве единицы продукции второго вида затрачивается 7 кг сырья первого вида, 8 кг сырья второго вида и 9 кг сырья третьего вида. Запасы сырья первого вида составляют 220 кг, второго – 220 кг, третьего – 240 кг. Прибыль от реализации единицы продукции первого вида составляет 16 ден.ед., прибыль от реализации единицы продукции второго вида составляет 14 ден. ед. Определить оптимальный план выпуска продукции, чтобы прибыль от реализации была максимальной.
Лабораторная работа №2
Транспортная задача
Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах соответственно равных А1, А2, А3 единиц. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных В1, В2, В3, В4, В5 единиц. Затраты связанные с производством и доставкой единицы продукции, задаются матрицей С. Составить план прикрепления потребителей к поставщикам, решить задачу двумя методами (северо-западный угол, минимального элемента, аппроксимации Фогеля), сделать вывод о том, какой из используемых методов является наиболее выгодным.
Вариант А1 А2 А3 В1 В2 В3 В4 В5
5 180 270 100 150 90 80 120 110
7 12 4 6 5
1 8 6 5 3
6 13 8 7 4
Лабораторная работа №1... 3
Лабораторная работа №2... 13
Список использованной литературы...22
1. Александрова И.А., Гончаренко В.М. Методы оптимальных решений. Руководство к решению задач. М.: Финуниверситет, 2012. - 114 с.
2. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012.- 204 с.
..................
..................
