Научная электронная библиотека
Монографии, изданные в издательстве Российской Академии Естествознания

Контрольные вопросы и упражнения

Вопросы и упражнения частично позаимствованы из [37].

1. Для чего используются алгоритмы северо-западного угла и минимальной стоимости?

2. Как решаются несбалансированные транспортные задачи?

3. В чем отличие методов северо-западного угла и минимальной стоимости?

4. В чем отличие методов минимальной стоимости и потенциалов?

5. Может ли произвольный выбор значения одного из потенциалов на итерации решения транспортной задачи оказать влияние на выбор вводимой в базис переменной?

6. Всегда ли сбалансированная транспортная задача имеет допустимое решение?

7. Изменится ли оптимальное решение транспортной задачи, если ко всем коэффициентам целевой функции прибавить одно и то же число?

8. Возможна ли ситуация, когда для сбалансирования транспортной задачи необходимо ввести как фиктивные исходные пункты, так и фиктивные пункты назначения?

9. Заводы по сборке автомобилей расположены в Кустанае, Петропавловске и Усть-Каменогорске. Основные центры по реализации автомобилей расположены в Астане и Алматы. Объемы производства указанных трех заводов равняются 1000, 1500 и 1200 в год. Величина годового спроса в центрах по реализации автомобилей составляют 2300 и 1400 автомобилей соответственно. Стоимость перевозки (в тыс. т.) по железной дороге от заводов до центров одного автомобиля заданы в таблице:

 

Астана

Алматы

Кустанай

8

22

Петропавловск

10

11

Усть-Каменогорск

10

9

 

Постройте математическую модель этой транспортной задачи определите исходное базисное решение.

10. Постройте математическую модель задачи 9 при условии, что завод в Петропавловске производит всего 1300 автомобилей. Определите оптимальное решение задачи.

11. Три пригородных хозяйства поставляют картофель в 5 фирм по реализации овощей в городе Алматы. Задайтесь конкретными числовыми данными для данной задачи и найдите ее оптимальное решение.


Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074