- •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 Рекомендуемая литература
Microsoft Excel 8.0 Отчет по результатам
Целевая ячейка (Максимум)
Ячейка |
Имя |
Исходно |
Результат |
$D$6 |
Коэфф. ЦФ |
5920 |
13200 |
Изменяемые ячейки
Ячейка |
Имя |
Исходно |
Результат |
$В$3 |
Значение пер. 1 |
56 |
140 |
$С$3 |
Значение пер. 2 |
64 |
120 |
Ограничения
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
$D$9 |
Огр.1 |
400 |
$D$9 ≤ $F$9 |
связанное |
0 |
$D$10 |
Огр.2 |
900 |
$D$10≤$F$10 |
связанное |
0 |
$D$11 |
Огр.3 |
500 |
$D$11≤$F$11 |
Не связан. |
100 |
$B$3 |
Значение пер.1 |
140 |
$B$3 ≤ $B$4 |
Не связан. |
140 |
$C$3 |
Значение пер.2 |
120 |
$C$3 ≤$C$4 |
Не связан. |
120 |
Отчет состоит из трех таблиц:
В таблице 1 приводятся сведения о целевой функции. В столбце Исходно приводятся значения целевой функции до начала вычисления.
В таблице 2 приводится значение искомых переменных, полученных в результате решения задачи.
В таблице 3 приводятся результаты оптимального решения для ограничения и для граничных условий.
Для ограничений в графе Формула приводятся зависимости, которые были введены в диалоговое окно Поиск решения. В графе Значение приведены величины использованного ресурса. В графе Разница показано количество неиспользованного ресурса. Если ресурс использован полностью, то в графе Состояние указывается: Связанное; при неполном использовании ресурса в этой графе указывается: Не связанное. Для граничных условий приводятся аналогичные величины, с той лишь разницей, что вместо величины неиспользованного ресурса показана разность между значением переменной в найденном оптимальном решении и заданным для нее граничным условием.
Microsoft Excel 8.0 Отчет по устойчивости
Изменяемые ячейки
Ячейка |
Имя |
Результат и его значение |
Нормир. стоимость |
Целевой коэффициент |
Допустимое увеличение |
Допустимое уменьшение |
$В$3 |
Значение пер 1 |
140 |
0 |
60 |
20 |
-- |
$С$3 |
Значение пер 2 |
120 |
0 |
40 |
40 |
-- |
Ограничения
Ячейка |
Имя |
Результат и его значение |
Теневая цена |
Ограничение правая часть |
Допустимое увеличение |
Допустимое уменьшение |
$D$9 |
Огр. 1 |
400 |
24 |
400 |
200 |
1 |
$D$10 |
Огр. 2 |
900 |
4 |
900 |
100 |
3 |
$D$11 |
Огр. 3 |
500 |
0 |
600 |
1Е+30 |
1 |
Отчет по устойчивости состоит из двух таблиц. В таблице 1 приводятся следующие значения для переменных:
результат решения задачи;
редуцированная стоимость, т. е. дополнительные двойственные переменные, которые показывают, насколько изменится целевая функция при принудительном включении единицы этой продукции в оптимальное решение;
коэффициенты целевой функции;
предельные значения приращения коэффициентов целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.
В таблице 2 приводятся аналогичные значения для ограничений:
величина использованных ресурсов;
теневая цена, т. е. двойственные оценки, которые показывают, как изменится целевая функция при изменении ресурсов на единицу;
значения приращения ресурсов, при которых сохранится оптимальный набор переменных, входящих в оптимальное решение