
- •Содержание
- •Тема 1. Задача об использовании ресурсов (задача планирования производства)
- •Тема 2. Задача составления рациона (задача о смесях)
- •Тема 3. Общая задача линейного программирования
- •Тема 4. Матричная форма записи задачи линейного программирования
- •Тема 5. Геометрический метод решения задач линейного программирования
- •Алгоритм графического метода решения задачи лп
- •Тема 6. Каноническая форма задач линейного программирования
- •Тема 6.1 Базисные решения задачи линейного программирования
- •Тема 7. Симплексный метод
- •Тема 7.1 Алгоритм симплексного метода
- •Тема 7.2. Метод искусственного базиса
- •Тема 8. Двойственные задачи линейного программирования
- •Тема 8.1. Взаимно-двойственные задачи линейного программирования и их свойства
- •Тема 8.2. Первая и вторая теоремы двойственности
- •Тема 9. Транспортная задача
- •Тема 9.1. Экономико-математическая модель транспортной задачи
- •Тема 9.2. Нахождение первоначального базисного распределения поставок (метод северо-западного угла) Метод северо-западного угла.
- •Тема 9.3. Метод потенциалов
- •Тема 9.4. Особые случаи
- •Задачи для самостоятельной работы Разделы: «Геометрический метод решения задач линейного программирования» и «Симплексный метод»
- •3) Выбирается переменная, имеющая минимальный коэффициент среди отрицательных коэффициентов в строке для целевой функции;
- •3) Рассматриваются отношения столбца свободных членов к соответствующим положительным коэффициентам ведущего столбца, и выбирается минимальное отношение;
- •Вопрос 9 Симплекс метод завершается, когда в таблице все коэффициенты в строке для целевой функции:
- •2) Не отрицательны;
- •Вопрос 10 Построить методом северо-западного угла первую перевозку
- •2) По заполненным клеткам;
- •3)Суммарные запасы Поставщиков равны суммарным запросам Потребителей.
- •Глоссарий
- •Математика задачи линейного программирования. Методические рекомендации для самостоятельной работы студентов
- •344002, Г. Ростов-на-Дону, ул. Пушкинская, 70
3) Выбирается переменная, имеющая минимальный коэффициент среди отрицательных коэффициентов в строке для целевой функции;
4) выбирается переменная, имеющая максимальный коэффициент среди отрицательных коэффициентов в строке для целевой функции.
Вопрос 8
При решении задачи линейного программирования симплексным методом для выбора переменной, выводимой из базиса (для выбора ведущей строки):
1) рассматриваются отношения столбца свободных членов к соответствующим коэффициентам ведущего столбца, и выбирается минимальное отношение;
2) рассматриваются отношения столбца свободных членов к соответствующим коэффициентам ведущего столбца и выбирается максимальное отношение;
3) Рассматриваются отношения столбца свободных членов к соответствующим положительным коэффициентам ведущего столбца, и выбирается минимальное отношение;
4) рассматриваются отношения столбца свободных членов к соответствующим положительным коэффициентам ведущего столбца, и выбирается максимальное отношение.
Вопрос 9 Симплекс метод завершается, когда в таблице все коэффициенты в строке для целевой функции:
1) отрицательны;
2) Не отрицательны;
3) больше единицы;
4) правильного ответа нет.
Вопрос 10 Построить методом северо-западного угла первую перевозку
|
Потребители |
|
||
Поставщики |
8 |
6 |
5 |
11 |
|
|
|
||
4 |
5 |
7 |
14 |
|
|
|
|
||
|
10 |
8 |
7 |
|
1)
-
Потребители
Поставщики
8
6
5
10
1
4
5
7
7
7
2)
-
Потребители
Поставщики
8
6
5
7
1
4
5
7
3
7
7
.
3)
-
Потребители
Поставщики
8
6
5
7
4
4
5
7
3
3
7
Вопрос 11
В транспортной задаче размера m x n (m- количество Поставщиков, n- количество Потребителей) количество клеток, заполненных значениями перевозок равно:
1) m+n;
2) n+m-1;
3) m+n+1.
Вопрос 12
Цикл в транспортной задаче строится:
1) по любым клеткам;.