АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. Газотранспортная функция эритроцитов
  2. Единая транспортная сеть СССР
  3. Задача.
  4. Задача.
  5. Задача.
  6. Задача.
  7. Задача.
  8. Задача.
  9. Задача.
  10. Проф задача.
  11. Семинар по теме 1.2. Управление МК как практическая задача.
  12. Транспортная задача.


ЗАДАНИЕ N 32 сообщить об ошибке
Тема: Транспортная задача
В транспортной задаче, решаемой методом потенциалов, распределение поставок задано таблицей:

Тогда значение потенциала v 2 будет равно …

 

    – 2
       
       
       

 

Решение:
Сумма потенциалов для занятых клеток должна быть равна тарифу. Следовательно, то есть
то есть
то есть


ЗАДАНИЕ N 23 сообщить об ошибке
Тема: Транспортная задача
В транспортной задаче, решаемой методом потенциалов, распределение поставок задано таблицей:

Тогда значение потенциала u 2 будет равно …

 

     
       
       
       

 

Решение:
Сумма потенциалов для занятых клеток должна быть равна тарифу. Следовательно, , то есть
то есть
то есть
то есть


ЗАДАНИЕ N 23 сообщить об ошибке
Тема: Транспортная задача
В транспортной задаче оптимальное распределение поставок имеет вид:

Тогда оптимальное значение целевой функции будет равно …

 

     
       
       
       

 


ЗАДАНИЕ N 34 сообщить об ошибке
Тема: Транспортная задача
В транспортной задаче оптимальное распределение поставок, найденное
по методу потенциалов, имеет вид …

 

   
     
     
     

 

Решение:
В оптимальном распределении сумма потенциалов для свободных клеток должна быть меньше или равна тарифу: Этим условиям соответствует распределение, имеющее вид:

Действительно,




ЗАДАНИЕ N 15 сообщить об ошибке
Тема: Транспортная задача
В транспортной задаче первоначальное распределение поставок имеет вид:

Тогда на следующем шаге необходимо осуществить поставку в клетку
с номером …

 

   
     
     
      решение оптимальное, перераспределение поставок осуществлять не надо

 


ЗАДАНИЕ N 25 сообщить об ошибке
Тема: Транспортная задача
Транспортная задача, заданная распределительной таблицей, имеет вид

Тогда первоначальное распределение поставок, осуществленное по методу «северо-западного угла» будет иметь вид …

 

   
     
     
     

 

Решение:
Метод «северо-западного угла» означает, что максимально возможная поставка всегда осуществляется в «северо-западную» клетку распределительной таблицы.
Первоначально поставку осуществляем в клетку с номером выбираем наименьшее значение между мощностью поставщика и потребностью потребителя, то есть От первого поставщика больше перевезти нельзя, поэтому остальные клетки в строке будут пустые, а у потребителя осталась потребность в 10 – 5=5 единицах товара. Следующая клетка с номером Первому потребителю больше товара не требуется, поэтому клетка пустая, у второго поставщика осталось
14 – 5=9. Следующая клетка клетка пустая,
12 – 9=3. Следующая клетка 10 – 3=7. Следующая клетка Следовательно, первоначальное распределение будет иметь вид:


ЗАДАНИЕ N 34 сообщить об ошибке
Тема: Транспортная задача
Транспортная задача, заданная распределительной таблицей, имеет вид

Тогда первоначальное распределение поставок, осуществленное по методу «учета наименьших затрат» будет иметь вид …

 

   
     
     
     

 

Решение:
Метод «учета наименьших затрат» означает, что поставка всегда осуществляется в клетку с наименьшим тарифом. Первоначально поставку осуществляем в клетку с номером c наименьшим значением тарифа, равным 1: выбираем наименьшее значение между мощностью поставщика и потребностью потребителя, то есть Первому потребителю больше везти не требуется, поэтому остальные клетки в столбце будут пустые, а у поставщика осталось 14 – 10=4 единиц товара. Следующая клетка с номером (тариф равен 2): От первого поставщику больше перевезти нельзя, поэтому клетка пустая, у третьего потребителя осталось потребность в 7 – 5=2 единицы товара. Следующая клетка (тариф равен 3): клетка пустая, 12 – 4=8. Далее идет клетка (тариф равен 4): 10 – 8=2. И последняя поставка осуществляется в клетку : Следовательно, первоначальное распределение будет иметь вид:

 

ЗАДАНИЕ N 16 сообщить об ошибке
Тема: Транспортная задача
Транспортная задача

будет закрытой, если …

 

    ,
      ,
      ,
      ,

 

Решение:
Транспортная задача будет закрытой, если суммарная мощность поставщиков равна суммарной мощности потребителей. То есть или Этому условию удовлетворяет ответ


ЗАДАНИЕ N 15 сообщить об ошибке
Тема: Транспортная задача
В транспортных задачах
A)

B)

оптимальное распределение поставок …

 

    имеет задача B
      имеет задача A
      имеет и задача A и задача B
      не имеет ни одна из задач

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.007 сек.)