Решение 3-х заданий: задачи линейного программирования графическим и симплексным методом, транспортная задача минимальной стоимости и методом потенциалов

Раздел
Математические дисциплины
Просмотров
353
Покупок
0
Антиплагиат
Не указан
Размещена
10 Авг 2021 в 21:10
ВУЗ
Не указан
Курс
Не указан
Стоимость
470 ₽
Демо-файлы   
1
doc
Описание работы Описание работы
140.5 Кбайт 140.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Готовая работа
549 Кбайт 470 ₽
Описание

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

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку Marka37 (https://studwork.ru/mail/36969) и обсудим подробности.

Работа выполнена в 2020 году. Объем работы – 22 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.

Работа сделана с подробными пояснениями к решению.


Задание 1

Дана задача линейного программирования:

F=-2x1+2x2->min

при ограничениях

x1-2x2<=2,

-2x1+3x2<=6,

-x1+3x2<=0,

x1<=4,

x1,x2>=0.

1) Решить задачу графическим методом.

2) Составить математическую модель симметричной двойственной задачи.


Задание 2

Составить математическую модель и решить задачу симплексным методом.

В производстве пользующихся спросом двух изделий (A и B) принимают участие 3 цеха фирмы. На изготовление одного изделия А 1-й цех затрачивает a1 ч, 2-й цех – а2 ч, 3-й цех – а3 ч. На изготовление одного изделия В 1-й цех затрачивает d1 ч, 2-й цех – d2 ч, 3-й цех – d3 ч. На производство обоих изделий 1-й цех может затратить не более b1 ч, 2-й цех – не более b2 ч, 3-й цех – не более b3 ч.

От реализации одного изделия А фирма получает доход c1 рублей, изделия В – c2 рублей.

Определить максимальный доход от реализации всех изделий А и В.

Значения коэффициентов условий задачи

№ варианта 2

a1 10

a2 9

a3 3

d1 18

d2 15

d3 1

b1 1238

b2 1118

b3 523

c1 11

c2 13


Задание 3

Решить транспортную задачу, заданную распределительной таблицей. Первоначальный опорный план строить методом минимальной стоимости.

bj ai

36 20 47

1 37 6 2 4

2 25 2 1 5

3 15 5 6 3

4 26 1 3 2

Оглавление

Задание 1………… 3

Задание 2………… 8

Задание 3………… 15

Список использованной литературы………. 23

Список литературы

1. Волгина О.А. Математическое моделирование экономических процессов и систем: Учебное пособие / О.А. Волгина, Н.Ю. Голодная, Н.Н. Одияко. - М.: КноРус, 2012. - 200 c.

2. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012.- 204 с.

.....................

.....................

Вам подходит эта работа?
Похожие работы
Методы оптимизации
Тест Тест
6 Фев в 16:34
26
0 покупок
Методы оптимизации
Маркетинговое исследование Маркетинговое исследование
14 Дек 2023 в 14:43
26
0 покупок
Методы оптимизации
Тест Тест
6 Окт 2023 в 00:25
46
0 покупок
Другие работы автора
Теория принятия решений
Контрольная работа Контрольная
5 Авг 2021 в 19:45
311 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир