Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работа выполнена в 2019 году. Объем работы – 22 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Задание 1
а) Решить задачу линейного программирования графическим и симплексным методом.
б) Составить для данной задачи линейного программирования двойственную задачу и по решению прямой задачи найти решение двойственной, используя теоремы двойственности.
z=x1-3x2->min,
-3x1+5x2<=15,
3x1-x2<=9,
4x1+5x2>=20,
x1, x2 >=0.
Задание 2
На базах Аi имеется однородный груз в количестве аi тонн. Этот груз требуется перевезти в пункты Вj, имеющие потребности bj тонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний D.
Стоимость перевозок пропорциональна количеству груза и расстоянию, на которое этот груз перевозится.
Спланировать перевозки так, чтобы их стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию, для решения задачи достаточно минимизировать общий объем плана, выраженный в тонно-километрах).
Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.
Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работа выполнена в 2019 году. Объем работы – 22 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Содержание
Задание 1………… 3
Задание 2………… 14
Список использованной литературы………. 23
1. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012. - 204 с.
2. Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач / И.В. Орлова. - М.: Вузовский учебник, НИЦ ИНФРА-М, 2013. - 140 c.
3. Пантелеев А.В. Методы оптимизации в примерах и задачах: Учебное пособие / А.В. Пантелеев, Т.А. Летова. - СПб.: Лань, 2015. - 512 c.
4. Соловьев В. И. Методы оптимальных решений. – М.: Финансовый университет, 2012. – 364 с.