- •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 Рекомендуемая литература
0662231 Построение опорного плана по методу минимальной стоимости в транспортной задаче начинается с клетки:
Имеющей максимальную стоимость перевозки от i-го поставщика, к j-ому потребителю;
Находящейся в левом верхнем углу таблицы соответствующей стоимости перевозок от первого поставщика к первому потребителю;
Имеющей наименьшую стоимость перевозки от i-го поставщика, к j-ому потребителю;
Находящейся на пересечении строки, имеющей минимальный запрос и столбца, имеющего минимальную потребность;
Находящейся в первом столбце матрицы соответствующей минимальной стоимости перевозки и проверки минимальна ли эта стоимость и в своей строке.
0673142 Построение первого опорного плана с помощью диагонального метода в транспортной задаче начинается с клетки:
Имеющей максимальную стоимость перевозки от i-го поставщика, к j-ому потребителю;
Находящейся в левом верхнем углу таблицы соответствующей стоимости перевозок от первого поставщика к первому потребителю;
Имеющей наименьшую стоимость перевозки от i-го поставщика, к j-ому потребителю;
Находящейся на пересечении строки, имеющей минимальный запрос и столбца, имеющего минимальную потребность;
Находящейся в первом столбце матрицы соответствующей минимальной стоимости перевозки и проверки минимальна ли эта стоимость и в своей строке.
0682453 Построение первого опорного плана с помощью о метода двойного предпочтения:
Имеющей максимальную стоимость перевозки от i-го поставщика, к j-ому потребителю;
Находящейся в левом верхнем углу таблицы соответствующей стоимости перевозок от первого поставщика к первому потребителю;
Имеющей наименьшую стоимость перевозки от i-го поставщика, к j-ому потребителю;
Находящейся на пересечении строки, имеющей минимальный запрос и столбца, имеющего минимальную потребность;
Находящейся в первом столбце матрицы соответствующей минимальной стоимости перевозки и проверить минимальна ли эта стоимость и в своей строке.
0692135 Опорный план транспортной задачи будет невырожденным, если он содержат в матрице перевозок следующее количество заполненных клеток
( m-количество поставщиков, а n-количество потребителей):
m+n+1;
m+n;
m+n-1;
m*n-1;
любое количество клеток.
0701432 Если исходный опорный план транспортной задачи вырожденный, количество занятых клеток доводят до m+n-1 (m-количество поставщиков, а n-количество потребителей) путем введения:
Либо фиктивного поставщика, либо фиктивного потребителя;
Фиктивного поставщика;
Фиктивного потребителя;
Нулевых поставок поставщиков;
Нулевых поставок потребителей.
0713425 Если суммарные запасы поставщиков строго больше суммарных потребностей потребителей, то вводим:
Фиктивную клетку с нулевой перевозкой ;
Фиктивного поставщика с нулевыми тарифами перевозок;
Фиктивного потребителя с нулевыми перевозками и с нулевыми тарифами перевозок;
Фиктивного поставщика с нулевыми перевозками и с нулевыми тарифами перевозок;
Фиктивного потребителя с нулевыми тарифами перевозок.
0721234 Если суммарные запасы поставщиков строго меньше суммарных потребностей потребителей, то вводим:
Фиктивную клетку с нулевой перевозкой ;
Фиктивного поставщика с нулевыми тарифами перевозок;
Фиктивного потребителя с нулевыми перевозками и с нулевыми тарифами перевозок;
Фиктивного поставщика с нулевыми перевозками и с нулевыми тарифами перевозок;
Фиктивного потребителя с нулевыми тарифами перевозок.
0732453 Метод потенциалов при решении транспортной задачи – это метод:
Решения задач нелинейного программирования;
Построения системы потенциалов;
Проверки плана перевозок на их объективность;
Улучшения первого опорного плана;
Нахождения оптимального плана перевозок.
0742345 Решение транспортной задачи методом потенциалов начинается с построения:
Первой симплексной таблицы;
Общей постановки задач и приведение её к каноническому виду;
Системы потенциалов;
Первого опорного плана;
Сетевого графика во времени.
0752132 Система потенциалов при решении закрытой модели транспортной задачи (m-количество поставщиков, n-количество количество потребителей) определяется из решения системы:
m+n-1 линейных уравнений составленных для клеток имеющих минимальные стоимости перевозок;
m+n-1 линейных уравнений составленных для свободных клеток опорного плана;
m+n-1 линейных уравнений составленных для занятых клеток опорного плана;
m+n линейных уравнений составленных для свободных клеток опорного плана;
Линейных уравнений составленных для вершин цикла пересчета.
