    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Линейное программирование, задачи о кратчайшем пути
| контрольные работы, Математика Объем работы: 10 стр. Год сдачи: 2015 Стоимость: 300 руб. Просмотров: 609 | Не подходит работа? |
Оглавление
Введение
Заключение
Заказать работу
№5. Игра задана платежной матрицей . Свести матричную игру к задаче ЛП. Найти решение игры, используя Excel («Поиск решений»)
№6. На предприятии необходимо запустить в эксплуатацию два комплекса взаимосвязанного оборудования. Запуск первого комплекса состоит из 6-ти промежуточных этапов, запуск 2-го комплекса состоит из 4-х промежуточных этапов. Так как комплексы взаимосвязаны, то затраты по запуску очередного этапа одного комплекса зависит от того, на каком этапе находится запуск другого комплекса. Работы на двух комплексах одновременно не ведутся. Необходимо найти управление последовательностью этапов запуска комплексов, при котором общие расходы были бы наименьшими. На ребрах графа отмечены затраты по запуску каждого из этапов.
№7. Система дорог между населенными пунктами представлена в виде графа.
Задано расстояние между населенными пунктами в километрах: Требуется найти кратчайший путь от пункта А ко всем остальным населенным пунктам.
№6. На предприятии необходимо запустить в эксплуатацию два комплекса взаимосвязанного оборудования. Запуск первого комплекса состоит из 6-ти промежуточных этапов, запуск 2-го комплекса состоит из 4-х промежуточных этапов. Так как комплексы взаимосвязаны, то затраты по запуску очередного этапа одного комплекса зависит от того, на каком этапе находится запуск другого комплекса. Работы на двух комплексах одновременно не ведутся. Необходимо найти управление последовательностью этапов запуска комплексов, при котором общие расходы были бы наименьшими. На ребрах графа отмечены затраты по запуску каждого из этапов.
№7. Система дорог между населенными пунктами представлена в виде графа.
Задано расстояние между населенными пунктами в километрах: Требуется найти кратчайший путь от пункта А ко всем остальным населенным пунктам.
№5. Игра задана платежной матрицей . Свести матричную игру к задаче ЛП. Найти решение игры, используя Excel («Поиск решений»)
Решение:
Игрок А обладает m=3 чистыми стратегиями A1, A2, A3.
Игрок B обладает n=4 чистыми стратегиями B1, B2, B3, B4.
Ищем оптимальные стратегии SA* = (p1*, p2*, p3*) и SB* = (q1*, q2*, q3*, q4*),
где pi*, qj* - вероятности применения чистых стратегий игроками А и B соотвественно.
Тогда:
Решение:
Игрок А обладает m=3 чистыми стратегиями A1, A2, A3.
Игрок B обладает n=4 чистыми стратегиями B1, B2, B3, B4.
Ищем оптимальные стратегии SA* = (p1*, p2*, p3*) и SB* = (q1*, q2*, q3*, q4*),
где pi*, qj* - вероятности применения чистых стратегий игроками А и B соотвественно.
Тогда:
-
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.