Методы оптимальных решений и ЭММ. Решение 5-ти заданий (задачи линейного программирования графическим методом и в Excel с помощью поиска решений, классическая транспортная задача, транспортная задача на сети).

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

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

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

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

К архиву также прикреплен файл Excel с решениями задач №2 и №3.

 Задание №1

Решить графическим методом задачу линейного программирования 

 z=2x1+7x2 -> max,

x1-3x2>=-9,

2x1+3x2<=20,

2x1+4x2<=22,

x1, x2>=0.

Задание №2

Решить задачу линейного программирования в среде MS Excel. 

Со станции формирования ежедневно отправляются пассажирские и скорые поезда, составленные из плацкартных, купейных и мягких вагонов. Число мест в плацкартном вагоне – 54, в купейном – 36, в мягком – 18. В таблице указаны состав поезда каждого типа и количество имеющихся в парке вагонов различного типа. Определить число скорых и пассажирских поездов, которые необходимо формировать ежедневно, чтобы число перевозимых пассажиров было максимальным. 

7 плац куп мягк

скор 4 6 2

пасс 5 3 2

парк 60 60 26

Задание №3

По заданию преподавателя построить математическую модель задачи и решить её в среде MS Excel.

На лесопилку поступают доски длиной 10 м. По контракту лесопилка должна поставить клиенту не менее 100 досок длиной 5 м, не менее 200 досок длиной 4 м и не менее 300 досок длиной 3 м. Как работникам лесопилки выполнить условия контракта, разрезав наименьшее количество досок?

Задание №4

Построить опорное решение методом «северо-западного» угла и методом минимального тарифа. Решить транспортную задачу методом потенциала для опорного плана, полученного при решении методом «северо-западного» угла.

7ai/bi 70 80 100 80

120 [8 [7 [4 [4

100 [6 [9 [6 [8

110 [5 [8 [5 [6

Задание №5

Решить транспортную задачу на сети.

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

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

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

Задание 4………… 20

Задание 5………… 34

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

1. Александрова И.А., Гончаренко В.М. Методы оптимальных решений. Руководство к решению задач. М.: Финуниверситет, 2012. - 114 с.

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

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

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