• 2016 год
  • Инфляция Безработица Рост ВВП
  • МРОТ: 6204 рублей
    Ключевая ставка: 10.00%
  • НДС: 18% √ Налог на прибыль: 20%
    Страховые взносы в ПФ: 30%
    Налог на имущество: 2% (регион)
  • 2014 год
  • Инфляция: 11.4% √ Безработица: 5.1% √ Рост ВВП: 0.6%
  • МРОТ: 5554 рублей
    Ключевая ставка: 17%
    • Россия в цифрах

      Россия в цифрах

      Статистические данные
    • Мировая экономика в цифрах

      Мировая экономика в цифрах

      Показатели и индикаторы развития мировой экономики.
    • Новости образования

      Новости образования

      Федеральная служба по надзору в сфере образования и науки (Рособрнадзор): список закрытых вузов, новости ЕГЭ

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

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

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

Контрольная работа №6
Задание №1
Решить транспортную задачу. С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.
Задание №2
Найти решение транспортной задачи, исходные данные которой приведены в табл., при дополнительных условиях: из А1 и В1 и из А2 и В5 перевозки не могут быть осуществлены, а из А2 и В1 будет завезено 50 единиц груза.
Эта работа индивидуальная. Оплатить можно WebMoney, Яндекс-Деньги, на р/с, Qiwi. Для этого необходимо Зарегистрироваться. Также можно Заказать новую индивидуальную работу.
τ twitter ВКонтакте Ψ facebook
+7 912 459 33 67 594-797-934