Прямая и двойственная задачи линейного программирования, транспортная задача

Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (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 с.