Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ответы на экз. по вышке.docx
Скачиваний:
7
Добавлен:
16.04.2019
Размер:
68.7 Кб
Скачать

11. Каковы способы решения тз?

Методы решения.

     Как задача линейного программирования ТЗ может быть решена симплекс методом.

     Также разработаны специальные (более эффективные) методы решения транспортной задачи: обобщенный венгерский метод; метод северо-западного угла, метод минимального элемента для нахождения опорного плана; метод потенциалов для нахождения оптимального плана.

12. Всегда ли может быть решена тз?

13. Как сводить тз с открытой моделью и дополнительными условиями к задаче с закрытой модели?

Транспортная задача, в которой суммарные запасы и потребности совпадают, т. е. выполняется условие   называется закрытой моделью; в противном случае – открытой. Для открытой модели может быть два случая:  а) суммарные запасы превышают суммарные потребности:   ;  б) суммарные потребности превышают суммарные запасы:   .  Линейная функция одинакова в обоих случаях, изменяется только вид системы ограничений.

Открытая модель ТЗ решается приведением к закрытой модели. В случае (а), когда суммарные запасы превышают суммарные потребности, т.е.   , вводится фиктивный потребитель (столбец Вn+1), потребности которого  . В случае (б), когда суммарные потребности превышают суммарные запасы, т.е.  , вводится фиктивный поставщик (строка Am+1), запасы которого  .

Стоимость перевозки единицы груза, как до фиктивного потребителя, так и стоимость перевозки единицы груза от фиктивного поставщика полагают равными нулю, так как груз в обоих случаях не перевозится.  После преобразований задача принимает вид закрытой модели и решается обычным способом. При равных стоимостях перевозки единицы груза, от поставщиков к фиктивному потребителю, затраты на перевозку груза реальным потребителям минимальны, а фиктивному потребителю будет направлен груз от наименее выгодных поставщиков. То же самое получаем и в отношении фиктивного поставщика.

Пример 2.8.1

14. Какие экономические и управленческие задачи можно интерпретировать как транспортные?

15. Как решать задачи целочисленного программирования?

Целочисленное программирование — разновидность математического программирования, подразумевающая, что искомые значения должны быть целыми числами.

Простейший метод решения задачи целочисленного программирования — сведение её к задаче линейного программирования с проверкой результата на целочисленность.

На первый взгляд наиболее естественным методом решения задач целочисленного программирования является метод округления, реализация которого состоит из двух этапов. На первом этапе находят оптимальное решение задачи линейного программирования с ослабленными ограничениями, соответствующей рассматриваемой задаче целочисленного программирования. На втором этапе значения переменных в оптимальном решении X*, не являющиеся целыми, округляют так, чтобы получить допустимое решение X** с целочисленными значениями.

16. Как решается задача поиска экстремума для нелинейных функций с ограничениями равенствами?

17. Какие задачи рассматриваются в теории динамического программирования?

динамическим программированием называют особый математический метод оптимизации решений, специально приспособленный к многошаговым процессам. Многошаговым обычно считают процесс, развивающийся во времени и распадающийся на ряд «шагов», или «этапов». Однако метод динамического программирования используется и для решения задач, в которых время не фигурирует. Некоторые процессы распадаются на шаги естественно (например, процесс планирования хозяйственной деятельности предприятия на отрезок времени, состоящий из нескольких лет); многие процессы можно разделить на этапы искусственно.

Одна из особенностей метода динамического программирования состоит в том, что принятие решения по отношению к многошаговым процессам рассматривается не как единичный акт, а как целый комплекс взаимосвязанных решений. Эту последовательность взаимосвязанных решений называют стратегией. Цель оптимального планирования - выбрать стратегию, обеспечивающую получение наилучшего результата с точки зрения заранее выбранного критерия. Такую стратегию называют оптимальной.

18. Чем занимается теория игр?Тео́рия игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.[1]

Теория игр — это раздел прикладной математики, точнее — исследования операций. Чаще всего методы теории игр находят применение в экономике, чуть реже в других общественных науках —социологииполитологиипсихологииэтике и других. Начиная с 1970-х годов её взяли на вооружение биологи для исследования поведения животных и теории эволюции. Очень важное значение она имеет для искусственного интеллекта и кибернетики, особенно с проявлением интереса к интеллектуальным агента

19. Что такое матричная игра?

Матричная игра – это формат, использующий таблицу или доску в форме квадратной матрицы. Игроки соотносят друг с другом различные вопросы и предметы, сравнивают и противопоставляют друг другу различные понятия, определяют причинно-следственные связи между различными действиями, сравнивают преимущества и недостатки различных решений, исследуют разнообразные точки зрения.