Лабораторная работа №2.

Решение транспортных задач.

 

Задача. Найти экстремум (минимум) линейной целевой функции:

 

 

при ограничениях (условиях):

 

 

 

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

 

Решение.

1) Специальной переменной ORIGIN присваивают значение 1. Значением ORIGIN является номер первого элемента строки или столбца в матрице. По умолчанию ORIGIN=0.

В меню Math выбрать строку Options или

 

 

2) Вводят исходные данные задачи в матричной форме.

 

 

 

 

3) Вводят линейную целевую функцию.

 

 

4) Задают начальные значения переменным задачи.

 

 

5) Вводят ограничения задачи в матричной форме (в случае небольшого числа переменных можно ввести ограничения в естественной форме)

 

или

 

6) Определяют оптимальное решение задачи с помощью встроенной функции Minimize.

 

 

 

Пример.

 

Найти минимальное значение функции

при заданных ограничениях

 

 

Решение.

1) Специальной переменной ORIGIN присваивают значение 1. Значением ORIGIN является номер первого элемента строки или столбца в матрице. По умолчанию ORIGIN=0.

В меню Math выбрать строку Options или

 

2) Вводят исходные данные задачи в матричной форме.

 

 

3) Вводят линейную целевую функцию.

 

 

4) Задают начальные значения переменным задачи.

 

 

5) Вводят ограничения задачи в матричной форме.

 

 

6) Определяют оптимальное решение задачи с помощью встроенной функции Minimize.

 

 

 

Задания для лабораторной работы №2.

Транспортная задача.

 

1.      Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 100, 150 и 50 усл. ед. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 75, 80, 60 и 85 усл. ед. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого с заводов к каждому из строящихся объектов:

Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной.

2.      На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей

Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной.

3.      В трех хранилищах горючего ежедневно хранится 175, 125 и 140 т бензина. Этот бензин ежедневно получают четыре заправочные станции в количествах, равных соответственно 180, 160, 60 и 40 т. Стоимости перевозок 1 т бензина с хранилищ к заправочным станциям задаются матрицей

Составить такой план перевозок бензина, при котором общая стоимость перевозок является минимальной.

4.      На трех железнодорожных станциях А₁, А₂ и А₃ скопилось 120, 110 и 130 незагруженных вагонов. Эти вагоны необходимо перегнать на железнодорожные станции В₁, В₂, В₃, В₄ и В₅. На каждой из этих станций потребность в вагонах соответственно равна 80, 60, 70, 100 и 50. Тарифы перегонки одного вагона определяются матрицей

Составьте такой план перегонок вагонов, чтобы общая стоимость была минимальной.

5.      Для строительства трех дорог используется гравий из четырех карьеров. Запасы гравия в каждом из карьеров соответственно равны 120, 280 и 160 усл. ед. Потребности в гравии для строительства каждой из дорог соответственно равны 130, 220, 160 и 50 усл. ед. Известны также тарифы перевозок 1 усл. ед. гравия из каждого из карьеров к каждой из строящихся дорог, которые задаются матрицей

Составить такой план перевозок гравия, при котором потребности в нем каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок.

6.      Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах, соответственно равных 180, 350 и 20 ед. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных 110, 90, 120, 80 и 150 ед. Затраты, связанные с производством и доставкой единицы продукции, задаются матрицей

Составить такой план прикрепления получателей продукции ее поставщикам, при котором общая стоимость перевозок является минимальной.

7.      Производственное объединение имеет в своем составе три филиала, которые производят однородную продукцию соответственно в количествах, равных 50, 30 и 10 ед. Эту продукцию получают четыре потребителя, расположенные в разных местах. Их потребности соответственно равны 30, 30, 10 и 20 ед. Тарифы перевозок единицы продукции от каждого из филиалов соответствующим потребителям задаются матрицей

Составить такой план прикрепления получателей продукции ее поставщикам, при котором общая стоимость перевозок является минимальной.

8.      На трех складах оптовой базы сосредоточен однородный груз в количествах 180, 60 и 60 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 40, 60 и 80 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются матрицей

Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.

9.      Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120,50,190 и 110 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 160, 140, 170 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей.

Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.

10.  Четыре предприятия данного экономического района для производства продукции используют пять видов сырья. Потребности в сырье каждого из предприятий соответственно равны 120,50,190 и 110 ед. Сырье сосредоточено в пяти местах его получения, а запасы соответственно равны 160, 100, 40, 100 и 70 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей.

Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.