- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •5. Каноническая форма записи задачи:
- •Описание дополнительных переменных:
- •Запись математической формулировки задачи в структурном виде.
- •Первая симплексная таблица
- •9. Контроль вычислений.
- •10. Анализ полученного решения.
- •11. Корректура оптимального решения.
- •Задачи для лабораторных работ
- •Задача № 9:
- •Самостоятельные работы задание №1
- •Содержание задания
- •Задание № 2
- •Содержание задания
- •Задание № 3
- •Содержание задания
- •Задание № 4
- •Содержание задания
- •Задание № 5
- •Содержание задания
- •Задание № 6
- •Содержание задания
- •Контрольные работы Контрольная работа № 1
- •Контрольная работа №2
- •Последняя симплексная таблица контрольной работы №2
- •Контрольная работа №3
- •Исходные данные для решения задачи
- •Контрольная работа №4
- •Исходные данные
- •Последняя симплексная таблица
- •Контрольная работа №5
- •Последняя симплексная таблица
- •Контрольная работа №6
- •Контрольная работа №7
- •Отрастание травостоя по месяцам в %
- •Контрольная работа №8
- •Сергей Николаевич Волков Валентина Васильевна Бугаевская Анатолий Васильевич Купчиненко
- •Симплексный метод
- •Участок оперативной полиграфии гуз
Содержание задания
1. Дать полную постановку симплексной задачи:
описание основных переменных;
описание ограничений в развернутой неканонической форме с пояснением их содержания и “выводом” ограничения по эффективности капитальных вложений;
описание целевой функции с пояснением ее содержания;
описание ограничений и целевой функции в канонической форме с точным определением смысла дополнительных переменных.
2. Составить матрицу (экономико-математическую модель) задачи и решить задачу на ЭВМ.
3. Провести полный анализ решения.
Дополнительно дать содержательную интерпретацию знаков () перед коэффициентами в ограничении по капитальным вложениям. Как влияют на указанный знак изменения различных исходных данных (затрат на трансформацию, цен на продукцию, урожайностей культур и т.д.). Что можно сказать о задаче, не решая ее, если: среди коэффициентов в ограничении по капитальным вложениям есть отрицательные и нет положительных; все коэффициенты - нулевые.
Ответы на все вопросы давать в письменной форме
4. Выбрать (по согласованию с преподавателем) две, не вошедшие в базис переменные (основную и остаточную), и ввести их в базис (по схеме, изученной на семинарах). Дать детальную содержательную, в том числе экономическую интерпретацию выполненных действий.
По результатам работы будет проведено собеседование.
Задание № 2
За основу задания принять следующую симплексную задачу
(принять: N = +10):
Рассчитать оптимальный план развития с/х производства по двум бригадам хозяйства, принимая в качестве критерия оптимальности максимум чистого дохода. Исходные данные приведены в таблице 17.
Таблица 17
Исходные данные к таблице
Вид ресурса |
Ед. изм. |
Нормы затрат или продуктивность |
Ресурс или |
|||
оз. пшеница |
подсолн. |
овощи |
КРС |
план продажи |
||
По бригаде 1 |
||||||
|
|
X1 |
X2 |
X3 |
X4 |
|
1. Пашня |
га |
|
|
|
|
2000+N30 |
2. Трудовые ресурсы |
чел.-дн./ га (/гол) |
3,4 |
8N0,1 |
40 |
35 |
200000+N10000 |
3. Нормы кормления |
ц.к.е./ гол. |
- |
- |
- |
55 |
- |
4. Урожайность |
ц.к.е/га |
12+N0,1 |
2,6 |
13 |
- |
- |
5. Капитальные вложения |
руб/га (/гол.) |
0,5 |
3 |
2N0,1 |
30 |
- |
По бригаде 2 |
||||||
|
|
X6 |
X7 |
X8 |
X9 |
|
6. Пашня |
га |
|
|
|
|
2000N30 |
7. Трудовые ресурсы |
чел.-дн./ га (/гол) |
3,5 |
8,5 |
45 |
42 |
100000+N1000 |
8. Нормы кормления |
ц.к.е./ гол. |
- |
- |
- |
56 |
- |
9. Урожайность |
ц.к.е/га |
14 |
1,2 |
14 |
- |
- |
10. Капитальные вложения |
руб/га (/гол.) |
0,6 |
0,9 |
2+N0,1 |
30 |
- |
По хозяйству в целом |
||||||
11. Зерно на продажу |
ц |
15 |
- |
- |
- |
20000N50 |
12. Молоко на продажу |
ц |
- |
- |
- |
25 |
2000+N20 |
13. Капитальные вложения |
руб. |
|
|
|
|
30000+N100 |
Чистый доход |
руб/га руб./гол. |
1000+N10 |
1000N10 |
2500+N10 |
9000N10 |
|
Дополнительно включите в список основных переменных: X5 и X10 - капвложения в 1-й и 2-й бригадах, руб.