MP3 (Мастерская Решений Задач) BOVALI
Понедельник, 09.12.2024, 12:08 
Новые сообщения· Участники· Правила форума· Поиск· RSS]
 

Поиск  по всей базе задач и  всему сайту  

Новое на форуме 
  • Физика СФУ-ИСИ (14)
  • Физика МИИТ РОАТ 2011 (32)
  • Теоретическая механика для БГТУ (4)
  • Задача Д2 (1)
  • тех мех (0)
  • Популярное на форуме  

    • Страница 1 из 1
    • 1
    ООМ (основы оптимизационных методов)
    bovaliДата: Воскресенье, 28.08.2011, 08:38 | Сообщение # 1
    Admin
    Группа: Администраторы
    Сообщений: 908
    Репутация: 10008
    Статус: Offline
    Указания к выполнению контрольной работы
    по «Основам оптимизационных методов» (гр. 900801-2, 902901)

    1. Решение транспортной задачи
    Задание вида:
    решить ТЗ по критерию стоимости (сбалансированная или несбалансированная задача);
    Для решения требуется:
    1) в случае несбалансированности привести задачу к сбалансированной, введя фиктивный пункт отправления или назначения;
    2) составить опорные планы методами северо-западного угла, минимальных стоимостей перевозок и Фогеля; из полученных трех опорных планов для оптимизации выбрать опорный план с наилучшим (минимальным) значением целевой функции;
    3) оптимизировать методом потенциалов выбранный в п. 2) опорный план;
    4) записать полученное оптимальное решение.

    2. Решить задачу о коммивояжере (поиск гамильтонова контура минимальной длины) методом ветвей и границ или методом динамического программирования (в зависимости от варианта). В отчете представить все промежуточные матрицы, получаемые в процессе поиска решения. Зарисовать дерево маршрутов в методе ветвей и границ, развивая все оборванные ветви до тех пор, пока их нижняя граница не превысит найденного рекорда (гамильтонова контура минимальной длины) – т.е. найти все альтернативные решения задачи. При решении задачи методом динамического программирования также указать все полученные альтернативные оптимальные решения.


    MP3 - симфония формул и логики
     
    • Страница 1 из 1
    • 1
    Поиск:

    ВАШ E-mail *:
    ВУЗ *:
    НАЗВАНИЕ ПРЕДМЕТА *:
    МЕТОДИЧКА (автор, год) *:
    № контрольной , № варианта *:
    ВАШЕ ИМЯ И КОНТАКТНЫЙ ТЕЛЕФОН *:
    СРОК ВЫПОЛНЕНИЯ *:
    Дополнительные требования:
    Прикрепить файл ( до 20 Мб):

    bovali © 2024
    MP3  от бовали - симфония формул и логики 
    нас ищут по тэгам: контрольные работы на заказ или cайт для заочников, где можно заказать контрольную работу по физике (fizika), РГР, ИДЗ, контрольные работы по химии, решение задач по высшей математике, решения задач по ТОЭ, термех, купить контрольную  для заочников, контрольные работы в Минске...
    Хостинг от uCoz