Решение задачи коммивояжера методом ветвей и границ

Содержание

Контрольная работа №4
Задание №1
Решить с помощью MSExcel следующие задачи
Из четырех видов кормов необходимо составить рацион, в состав которого должно входить не менее в1 ед. вещества А, в2 ед. вещества В и в3 ед. вещества С. Количество единиц вещества, содержащегося в 1 кг корма каждого вида, указано в соответствующей таблице. В ней же приведена цена 1 кг корма каждого вида. 
Составить рацион, содержащий не менее нужного количества указанных питательных веществ и имеющий минимальную стоимость. 
Определите, все ли виды кормов входят в рацион, ценность дополнительной единицы каждого питательного вещества и его приоритет при решении задач уменьшения стоимости рациона. 
Определите суммарную стоимостную оценку питательных веществ в единице каж¬дого корма. Использование какого вида корма нерентабельно. 
Содержание какого из питательных веществ превышает заданный минимальный уровень и на сколько?
Определите максимально возможное уменьшение содержания каждого из питательных веществ в рационе, при котором структура рациона остается без изменений. 
На сколько уменьшится стоимость рациона и используемое количество кормов при снижении минимального уровня потребления питательного вещества В до Z ед.?
Определите интервал изменения цен на каждый вид корма, при котором сохраняется структура рациона. 
Возможно ли сделать выгодным использование корма, не вошедшего в рацион. 
На сколько увеличится стоимость рациона при принудительном включении в рацион 1 кг нерентабельного вида корма? 
На сколько нужно снизить минимальный уровень потребления каждого из питательных веществ, чтобы уменьшить стоимость рациона на 10%?

Контрольная работа №5
Задание №1
Решите методом ветвей и границ следующую задачу коммивояжера:

Контрольная работа №6
Задание №1
Решить транспортную задачу. С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.
Задание №2
Найти решение транспортной задачи, исходные данные которой приведены в табл., при дополнительных условиях: из А1 и В1 и из А2 и В5 перевозки не могут быть осуществлены, а из А2 и В1 будет завезено 50 единиц груза.