- •Тема I. Линейное программирование …………………………….5
- •Тема II. Дискретное линейное программирование …………….27
- •Тема III. Теория транспортных задач линейного
- •Тема IV. Нелинейное программирование……………………….61
- •Введение
- •Тема I. Линейное программирование лабораторная работа № 1
- •Алгоритм нахождения базисных решений методом Жордана
- •1.4. Содержание отчета.
- •Лабораторная работа № 2
- •Нахождение оптимального плана или установление неразрешимости задачи симплексным методом.
- •2.4. Содержание отчета.
- •2.5. Вопросы для самопроверки.
- •Лабораторная работа № 3 Тема: Решение основной задачи линейного программирования двойственным симплексным методом.
- •3.2. Краткие теоретические сведения.
- •Алгоритм двойственного симплексного метода.
- •3.4. Содержание отчета.
- •3.5. Вопросы для самопроверки.
- •Тема II. Дискретное линейное программирование
- •Условия прекращения роста ветвей.
- •4.3. Варианты заданий.
- •4.5. Вопросы для самопроверки
- •5.1. Цель и задачи работы.
- •5.2. Краткие теоретические сведения.
- •Алгоритм нахождения оптимального плана основной целочисленной (частично целочисленной) задачи линейного программирования методом Гомори.
- •5.3. Варианты заданий.
- •5.4. Cодержание отчета.
- •4.5. Вопросы для самопроверки
- •Тема III. Транспортная задача линейного программирования
- •Планов транспортной задачи
- •6.1. Цель и задачи работы.
- •6.2. Краткие теоретические сведения.
- •6.3. Варианты заданий:
- •6.4. Содержание отчета
- •Алгоритм сдвига по циклу пересчета.
- •Алгоритм метода потенциалов.
- •Алгоритм распределительного метода.
- •Лабораторная работа № 8
- •8.1. Цель работы и задачи работы.
- •8.2. Краткие теоретические сведения.
- •8.3. Варианты заданий.
- •Алгоритм решения задачи дробно-линейного программирования
- •9.4. Содержание отчета.
- •10.4. Содержание отчета.
- •10.5. Вопросы для самопроверки
5.3. Варианты заданий.
№ варианта |
Целевая функция |
Ограничения |
| ||
1 |
F=x1 + x2
max |
x1 + 2x2 10,5 x1 - 3x2 6,2 x1 , x2 0 { x1 },{ x2 }=0 |
| ||
2 |
F=x1 - x2 max |
3 x1 + 2x2 8,2 x1 + 4x2 10,5 x1 , x2 0 { x1 },{ x2 }=0
|
| ||
3 |
F=x1 + 2x2
max |
x1 5,5 3x1 + 2x2 20,2 x1 , x2 0 { x1 },{ x2 }=0
|
| ||
4 |
F=3x1 + 4x2 (max) |
3x1 + 2x2 12,5 x1 + 3x2 6,5 x1 , x2 0, { x1 },{ x2 }=0 |
| ||
5 |
F=3x1 - x2 (max) |
x1 + 4x2 6,5 x1 + 5x2 4,4 x1 , x2 0, { x1 },{ x2 }=0 |
| ||
6 |
F=2x1 + x2 (min) |
3x1 + 2x2 -2,5 x1 + x2 6,5 x1 , x2 0, { x1 },{ x2 }=0 |
| ||
7 |
F=x1 – 3x2 (min) |
3x1 + 2x2 -5,2 x1 + 2x2 1,8 x1 , x2 0, { x1 },{ x2 }=0 |
| ||
8 |
F=x1 - x4
min |
x1 + x2 + x3 + x4+ x5 =5 x2 + x3 + x4 - x5=2 x3 - x4 + x5 =1 x1 , x2 , x3 , x4 , x5 0 { x1 },{ x4 }=0
|
| ||
9 |
F=2x1 +3x3 - x4
max |
x1 + x2 + x3 =15 x2 +2 x3 =2 x3 - x4 =1 x1 , x2 , x3 , x4 0 { x4 }=0
|
| ||
10 |
F= -x1 + 4x2
min |
x1+7x2 8 11x2 -4x3 10 -7x1 +2x2 +3x3=8 x1 , x2 , x3 0 { x1 }=0
|
| ||
11 |
F=x1 – 2x3
max |
2x1+x2 5 x2 -3x3 10 -3x1 +x2 +x3=5 x1 , x2 , x3 0 { x1 },{ x2 }=0
|
| ||
12 |
F=x1 + x3
min |
x1 -2x2 +2x3=3 x1+ x2 2 x2 -x3 5 x1 , x2 , x3 0 { x2 },{ x3 }=0 |
| ||
14 |
F=2x1 + 5x2 (max) |
3x1 + x2 3,5 x1 - 2x2 2,4 x1 , x2 0, { x1 },{ x2 }=0 | |||
15 |
F=2x1 + 5x2 (max) |
3x1 + x2 3,5 x1 - 2x2 2,4 x1 , x2 0, { x1 },{ x2 }=0 |
5.4. Cодержание отчета.
Описание метода сечений Гомори.
Текст программы.
Промежуточные результаты выполнения алгоритма
Таблица результатов.
Геометрическая интерпретация результатов.
6. Сравнение с решением, полученным при помощи таблиц EXCEL.