Научная электронная библиотека
Монографии, изданные в издательстве Российской Академии Естествознания
Контрольные вопросы и упражнения
Вопросы и упражнения частично позаимствованы из [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 фирм по реализации овощей в городе Алматы. Задайтесь конкретными числовыми данными для данной задачи и найдите ее оптимальное решение.