- •Методы оптимальных решений Задачи для практических занятий Модуль 1. Задача линейного программирования и ее геометрическое истолкование
- •Тема 1. Составление математических моделей экономических задач.
- •Тема 2. Графический метод нахождения оптимального решения злп.
- •Тема 1. Составление Математических моделей экономических задач Примеры решения типовых задач
- •Задачи для самостоятельного решения
- •Тема 2. Графический метод нахождения оптимального решения Задачи линейного программирования Примеры решения типовых задач
- •Задачи для самостоятельного решения
- •Нахождение оптимального решения экономических задач линейного программирования Примеры решения типовых задач
- •Задачи для самостоятельного решения
- •Контрольная работа №1 «Графический метод решения злп» Примерные задачи в контрольной работе
- •Модуль 2. Симплексный метод решения злп. Двойственность в линейном программировании
- •Примеры решения типовых задач
- •Задачи для самостоятельного решения
Задачи для самостоятельного решения
Задача 10. Найти исходное опорное решение в задачах линейного программирования.
1.
2.
Ответ: Х0=(1, 2, 0, 0, 4), f(X0)=3. Ответ: Х0=(0, 0, 7, 3, 4), f(Х0)=10.
3.
4.
Ответ: Х0=(0, 2, 0, 3, 1), f(Х0)=1. Ответ: Х0=(0.5, 0.5, 0, 1 ), f (Х0 )= 2,5.
Задача 11. Найти оптимальное решение задач линейного программирования.
1.
2.
3.
Ответ:
1.
2.
.
3. Хопт=(8,
4, 0, 0), fmax=2.
Задача 12. Найти симплексным методом оптимальное решение задачи линейного программирования
1.
2.
3.
Задача 13. Найти симплексным методом оптимальное решение экономической задачи. Предприятие производит два вида изделий А и В, используя сырье четырех видов. Расход сырья каждого вида на изготовление единицы продукции, запасы сырья и цены готовой продукции приведены в таблице.
Таблица 16
-
Сырье
Расход сырья на одно изделие
Запасы сырья, кг
А
В
I
II
Ш
IV
2
1
0
2
3
0
1
1
21
4
6
10
Цена одного
изделия, ден. ед.
3
2
Считая, что сбыт готовой продукции полностью обеспечен, установить план производства изделий А и В, обеспечивающий максимальный доход от реализации. Определить, запасы каких ресурсов являются избыточными для установленного плана производства.
Задача 14. Максимизировать прибыль при следующих условиях.
Таблица 17
-
Виды сырья
Виды продукции
Запасы сырья
1
2
3
I
5
1
3
650
II
7
2
4
500
III
1
7
4
500
Прибыль от реализации
5
3
7
Решить задачу с применением симплекс-метода.
Задача
15. Найти симплексным методом
оптимальное решение экономической
задачи. Продукция в цехе может
производиться двумя различными
способами
.
Для производства продукции могут
использоваться ресурсы
.
В
таблице представлены объемы ресурсов,
их расход в единицу времени для каждой
технологии, плановые задания
по выпуску продукции, производительности
технологий (в ден. ед. за единицу времени
работы) и затраты на изготовление
продукции в ед. времени по технологии.
Таблица 18
-
Ресурсы
Технологические способы
Объем ресурсов
Т1
Т2
Рабочая сила, чел-ч
Сырье, т
Электроэнергия, кВт ч
4
3
5
5
1
2
315
700
900
Производительность
технологического способа
16
11
1500
Сколько времени будет работать предприятие по всем технологическим способам, чтобы получить наибольший валовой объем продукции?
Задача 16.
Дана симплексная таблица. Требуется:
Заполнить недостающие элементы таблицы.
Построить математическую модель исходной стандартной задачи максимизации функции.
Закончить решение ЗЛП для максимизации целевой функции.
Объяснить, какие особенности имеются в данной задаче.
Таблица 19
|
1 |
2 |
5 |
-2 |
0 |
3 |
БП |
х1 |
х2 |
х3 |
х4 |
х5 |
bj |
х1 х2 х4 |
|
|
2 3 1 |
|
-2 -1 -1 |
2 3 4 |
f |
|
|
|
|
|
|
