- •1. Общая постановка задачи линейного программирования (лп)
- •2. Геометрический метод решения задач линейного
- •3. Симплексный метод решения задачи линейного
- •Двойственные задачи линейного программирования и их использование.
- •Анализ устойчивости двойственных оценок
- •7. Решение задачи линейного программирования с помощью excel
- •Microsoft Excel 8.0 Отчет по результатам
- •Microsoft Excel 8.0 Отчет по устойчивости
- •Microsoft Excel 8.0 Отчет по пределам
- •9. Задачи для контрольных заданий
- •Рекомендуемая литература Основной список
- •Дополнительный список
- •В ведение
- •1.Транспортная задача (тз)
- •1.1 Метод потенциалов.
- •1.2 Упрощенное представление решения.
- •1.3 Метод ранговых оценок
- •1.4. Определения оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке.
- •2. Примеры экономических задач которые могут быть решены с помощью транспортной модели.
- •2.1.Оптимальное распределение оборудования
- •2.2.Формирование оптимального штата фирмы.
- •2.3. Задача о назначениях.
- •2.4 Задача календарного планирования производства.
- •Модели без дефицита.
- •Модель с дефицитом.
- •Решение транспортной задачи на пк с помощью Excel.
- •4.Тестовые вопросы.
- •0613234 Дать общую формулировку транспортной задачи.
- •0622354 Коэффициенты Cij в функции цели транспортной задачи (Xij – количество перевозимого груза от I-го поставщика к j-ому потребителю) представляют собой:
- •0632234 Модель транспортной задачи называется закрытой, если:
- •0643242 Модель транспортной задачи называется открытой, если:
- •0653542 Перечислить методы построения исходного опорного плана
- •0662231 Построение опорного плана по методу минимальной стоимости в транспортной задаче начинается с клетки:
- •0673142 Построение первого опорного плана с помощью диагонального метода в транспортной задаче начинается с клетки:
- •0682453 Построение первого опорного плана с помощью о метода двойного предпочтения:
- •0692135 Опорный план транспортной задачи будет невырожденным, если он содержат в матрице перевозок следующее количество заполненных клеток
- •0763435 Косвенными тарифами в методе потенциалов транспортной задачи понимают сумму потенциалов поставщиков и потребителей:
- •0772345 Косвенный тариф в методе потенциалов транспортной задачи должен быть:
- •0781324 Что бы построенный план перевозок транспортной задачи (при использовании метода потенциалов) был оптимальным, сумма потенциалов поставщиков и потребителей для занятых клеток:
- •0792324 Циклом пересчета плана перевозок в транспортной задаче называется замкнутый многоугольник:
- •0803452 Новый план перевозок, полученный по циклу пересчета в транспортной задаче отличается тем, что:
- •0812415 Пересчет по циклу в транспортной задаче осуществляется для:
- •0821435 Оптимальный план транспортной задачи является единственным, если:
- •0832543 Замкнутый многоугольник, одна из вершин которого совпадает со свободной клеткой, а все остальные – с заполненными клетками называется:
- •0841432 Любой цикл пересчета в транспортной задаче имеет:
- •0852435 Какой из ответов не соответствует правилу пересчета по циклу?
- •0863441 Какой из ответов не удовлетворяет условию для последовательности неизвестных, находящихся в вершине цикла пересчета транспортной задачи?
- •0872234 В каком из приведенных примеров допущена ошибка возможного цикла пересчета в транспортной задаче?
- •0882143 Метод ранговых оценок используется если:
- •0891234 В методе ранговых оценок потенциалы – это оценки:
- •0913214 Решение транспортной задачи методом ранговых оценок заканчивается, когда:
- •5. Задачи контрольных заданий. Задание а
- •Задание 2
- •2. Задача № 31-60
- •Вопросы выносимые на зачет.
- •Предмет и задачи теории игр.
- •2 Матричные игры
- •3 Решение матричных игр в чистых стратегиях
- •4 Решение матричных игр в смешанных стратегиях
- •5 Непосредственное решение матричных игр
- •6 Пример решения матричной игры в смешанных стратегиях методом линейного программирования
- •7 Пример решение матричной игры в смешанных стратегиях с помощью персонального компьютера (пк)
- •8 Решение статистических игр по различным критериям
- •1. Критерий Вальда
- •3 Критерий Сэвиджа
- •9 Тестовые вопросы
- •0011234 Суть игры состоит в том, что:
- •0022134 Исход игры – это:
- •0034123 Стратегия игры – это:
- •10 Задачи контрольных заданий
- •2 Вопросы для промежуточной аттестации (экзамен)
- •11 Рекомендуемая литература
4.Тестовые вопросы.
0613234 Дать общую формулировку транспортной задачи.
1.Составить такой план перевозки некоторого груза от фиксированного количества поставщиков к фиксированному количеству потребителей, при котором весь груз будет доставлен за одинаковое время.
2.Составить такой план перевозки некоторого груза от фиксированного поставщика к фиксированному потребителю, при котором весь груз будет доставлен за одинаковое время.
3.Составить такой план перевозок некоторого груза от фиксированного количества поставщиков к фиксированному количеству потребителей, при котором все маршруты равны и затраты на перевозку оптимальны.
4.Составить такой план перевозок некоторого груза от фиксированного количества поставщиков к фиксированному количеству потребителей, при котором суммарные расходы на перевозку были бы минимальны.
5.Составить такой план перевозок некоторого груза от фиксированного количества потребителей к фиксированному количеству поставщиков, при котором суммарные расходы на перевозку будут минимальны.
0622354 Коэффициенты Cij в функции цели транспортной задачи (Xij – количество перевозимого груза от I-го поставщика к j-ому потребителю) представляют собой:
Вес единицы груза i-го поставщика.
Тарифы на перевозки всего груза от i-го поставщика к j-ому потребителю.
Себестоимость получения единицы товара i-го производителя.
Затраты на производство единицы товара i-го вида из j-го типа сырья.
Тарифы на перевозку единицы груза от i-го поставщика к j-ому потребителю
0632234 Модель транспортной задачи называется закрытой, если:
1.Суммарные потребности потребителей строго меньше суммарных запасов поставщиков.
2.Суммарные потребности потребителей не равны суммарным запасом поставщиков.
3.Суммарные потребности потребителей равны суммарным запасам поставщиков.
4.Суммарные потребности потребителей строго больше суммарных запасов поставщиков.
5.Суммарные потребности потребителей отличаются от суммарных запасов поставщиков на конкретную величину, задаваемую в каждом конкретном случае.
0643242 Модель транспортной задачи называется открытой, если:
1.Суммарные потребности потребителей строго меньше суммарных запасов поставщиков.
2.Суммарные потребности потребителей не равны суммарным запасам поставщиков.
3.Суммарные потребности потребителей равны суммарным запасом поставщиков.
4.Суммарные потребности потребителей строго больше суммарных запасов поставщиков.
5.Суммарные потребности потребителей отличаются от суммарных запасов поставщиков на конкретную величину, задаваемую в каждом конкретном случае.
0653542 Перечислить методы построения исходного опорного плана
в транспортной задаче.
Диагональный метод, метод двойного предпочтения, симплексный метод.
Диагональный метод, метод минимальной стоимости, метод двойного предпочтения
Метод минимальной стоимости, метод двойного предпочтения, метод потенциалов.
Метод потенциалов, метод двойного предпочтения, диагональный метод.
Метод двойного предпочтения, диагональный метод (метод северо-западного угла), метод максимальной стоимости.