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

Раздел
Математические дисциплины
Просмотров
241
Покупок
0
Антиплагиат
Не указан
Размещена
22 Авг 2020 в 17:59
ВУЗ
Не указан
Курс
Не указан
Стоимость
230 ₽
Демо-файлы   
1
doc
Описание работы Описание работы
38.5 Кбайт 38.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Готовая работа
505 Кбайт 230 ₽
Описание

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

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

Вам подходит эта работа?
Похожие работы
Линейное программирование
Задача Задача
30 Сен в 07:58
42 +1
0 покупок
Линейное программирование
Задача Задача
29 Сен в 17:06
42 +2
0 покупок
Линейное программирование
Задача Задача
8 Сен в 01:14
45 +1
0 покупок
Линейное программирование
Лабораторная работа Лабораторная
10 Июл в 15:44
89
0 покупок
Линейное программирование
Лабораторная работа Лабораторная
13 Июн в 10:32
58 +2
0 покупок
Другие работы автора
Теория принятия решений
Контрольная работа Контрольная
5 Авг 2021 в 19:45
350 +2
0 покупок
Математические методы в экономике
Контрольная работа Контрольная
1 Авг 2021 в 18:39
306 +3
0 покупок
Методы оптимальных решений
Контрольная работа Контрольная
1 Авг 2021 в 18:37
277 +3
0 покупок
Математическая статистика
Контрольная работа Контрольная
31 Июл 2021 в 20:30
249 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир