- •Линейное программирование
- •1. Общая задача линейного программирования
- •1.1. Задачи математического и линейного программирования
- •1.2. Математические модели простейших экономических задач
- •2. Каноническая форма
- •2.1. Определение и формы записи
- •2.2. Приведение общей задачи линейного
- •3. Графический метод решения задач
- •3.1. Общие понятия, примеры
- •4. Свойства решений задач линейного
- •4.1. Отрезок в . Понятие выпуклого множества. Гиперплоскость и полупространство, их выпуклость
- •4.3. Теорема о достижении линейной функцией
- •4.4. Опорное решение задачи линейного программирования,
- •5. Симплексный метод решения задач
- •5.1. Нахождение начального опорного плана и переход к новому опорному решению
- •5.2. Метод искусственного базиса
- •6. Теория двойственности
- •6.1. Построение двойственной задачи
- •6.2. Одновременное решение прямой и двойственной задач
- •7. Транспортная задача
- •7.1. Постановка задачи и её математическая модель
- •7.2. Построение первоначального опорного плана
- •7.3. Метод потенциалов
- •Образец типового расчета
- •Реализация задач лп на пк в Exсel
Образец типового расчета
1. Используя градиентный метод, найти минимум функции при системе ограничений .
Решение на стр. 13 – 14.
2. Составить математическую модель и решить симплекс – методом следующую задачу.
Строительное управление ведет капитальный ремонт жилых домов. Перегородки внутри этих домов могут быть изготовлены гипсобетонными или каркасными. Ресурсы на месяц заданы в табл. 7.7 (потребность на 1 м2 площади перегородок).
Таблица 7.7
Н аименование |
Каркасные |
Гипсобетонные |
Гипсобетон |
– |
0,25 м3 |
Пиломатериалы |
0,08 м3 |
0,1 м3 |
Сухая штукатурка |
4 м3 |
– |
Трудоресурсы |
0,8 чел. дн. |
0,5 чел. дней |
Рассчитать общее количество м2 как каркасных, так и гипсобетонных перегородок, которые следует возвести в текущем месяце, чтобы общая их площадь была наибольшей, если строительное управление имеет в наличии гипсобетона – 300 м3; пиломатериалов – 200 м3; сухой штукатурки – 8000 м3; трудоресурсов – 2000 чел/дней.
Решение на стр. 22-25.
3. Для данной задачи составить двойственную, решить ее графическим методом и, используя вторую теорему двойственности, найти решение исходной задачи:
, .
Решение на стр. 30 – 31.
4. Решить транспортную задачу (табл. 7.8).
Таблица 7.8
Поставщики |
Потребители |
Запасы |
|||||||||
В1 |
В2 |
В3 |
В4 |
В5 |
|||||||
А1 |
|
10 |
|
7 |
|
4 |
|
1 |
|
5 |
100 |
|
|
|
|
|
|
|
|
|
|
||
А2 |
|
2 |
|
7 |
|
10 |
|
6 |
|
11 |
250 |
|
|
|
|
|
|
|
|
|
|
||
А3 |
|
8 |
|
5 |
|
3 |
|
2 |
|
2 |
200 |
|
|
|
|
|
|
|
|
|
|
||
А4 |
|
11 |
|
8 |
|
12 |
|
16 |
|
13 |
300 |
|
|
|
|
|
|
|
|
|
|
||
Запросы |
200 |
200 |
100 |
100 |
250 |
850 |
Решение на стр. 36 – 41.