- •4. Запишите структурную таблицу и поясните уравнение межотраслевого баланса для межотраслевой экономики; укажите экономический смысл входящих в уравнение величин.
- •6. Дайте определение и приведите пример продуктивной матрицы, обоснуйте продуктивность приведённой матрицы.
- •14. Задача о диете.
- •15. Задача об использовании ресурсов
- •Транспортная задача
- •21. Сформулируйте и докажите теорему о существовании решения задачи линейного программирования в случае ограниченной целевой функции
- •23. Сформулируйте и докажите теорему о достижимости оптимального решения на выпуклой линейной комбинации оптимальных угловых точек.
- •24. В чем состоит графический метод решения задачи лп в случае
- •30. Опираясь на алгоритм графического метода, постройте злп с
- •31.Опираясь на алгоритм графического метода, постройте злп на
- •32. Каковы основные предпосылки для применения симплекс-
- •33. 34. Изложите и обоснуйте алгоритм решения задачи линейного программирования симплекс-методом.
- •35. Как по симпплекс-таблице можно сказать:
- •36. Как по симплекс-таблице задачи линейного программирования можно сказать: а) допустимое решение оптимально; б) есть альтернативное решение. Приведите примеры.
- •37. Является ли симплекс-таблица для злп на минимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
- •38. Является ли симплекс-таблица для злп на минимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
- •42. Является ли симплекс-таблица для злп на максимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
- •43. Является ли симплекс-таблица для злп на максимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
- •44. Является ли симплекс-таблица для злп на максимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
- •45. Как найти допустимый базис в злп? Алгоритм метода искусственного базиса.
- •46. Всегда ли можно найти допустимый базис в задаче линейного программирования?
- •47. Теорема о конечности симплекс-метода для невырожденной задачи лп.
- •49. Постановка взаимно-двойственных задач. Поясните (можно на примере) экономическую суть понятия двойственности.
- •51. Сформулируйте основную теорему двойственности для симметричных задач. Какой критерий оптимальности решения вытекает из этой теоремы?
- •52. Сформулируйте и докажите теорему равновесия для двойственных задач.
- •53 Какие двойственные задачи линейного программирования назы-
- •57. Сформулируйте и докажите критерий разрешимости транспортной задачи.
- •59. Опишите схему решения транспортной задачи методом потенциалов. Приведите пример.
- •60. Сформулируйте определения следующих понятий: свободная
- •Обоснуйте метод потенциалов с помощью основных теорем двойственности.
- •Постановка задачи о кратчайшем пути. Приведите пример.
- •63)Алгоритм Дейкстры поиска кратчайшего маршрута на графе.
- •64)Применим ли алгоритм Дейкстры поиска кратчайшего пути в
- •65.Постановка задачи о максимальном потоке в сети.
- •66.Алгоритм Форда-Фалкерсона решения задачи о максимальном потоке в сети. Приведите пример.
14. Задача о диете.
Подруга посоветовала перейти на рациональное питание, состоящее из двух продуктов P и Q.
Суточное питание этими продуктами должно давать не более 14 единиц жира (чтобы похудеть), но не менее 300 калорий. На упаковке продукта Р написано, что в одном килограмме этого продукта содержится 15 единиц жира и 150 калорий, а на упаковке с продуктом Q - 4 единицы жира и 200 калорий соответственно. При этом цена 1 килограмма продукта Р равна 15 руб., а 1 кг продукта Q - 25 руб.
Так как дама была стеснена в средствах, но ее интересовал вопрос: в какой пропорции нужно брать эти продукты для того, чтобы выдержать условия диеты и истратить как можно меньше денег?
Перейдем к формализации данной ситуации на языке математических символов.
Обозначим через х количество продукта Р и через у количество продукта Q, требуемые для выполнения условий диеты.
Количество единиц жира, содержащегося в х кг продукта Р и в у кг продукта Q, равно 15х + 4 и по условию диеты не должно превосходить 14:
![]()
В свою очередь, количество калорий, содержащихся в х кг продукта Р и в у кг продукта Q, равно 150х + 200у и по условию диеты должно быть не меньше 300:
![]()
Теперь о стоимости z продуктов. Она равна
![]()
и в соответствии с высказанными пожеланиями должна быть минимальной.
Последнее записывается так:
![]()
Тем самым мы получили систему формул:

Задача об использовании ресурсов
Имеются
данные : Предприятие имеет в своем
распоряжении определенное количество
ресурсов разного рода: сырье,оборудование
и т. п.
Допустим, например, что
ресурсы трех видов
имеются
в количестве соответственно
условных
единиц.
Предприятие выпускает два
вида товаров
причем
известно, сколько единиц каждого ресурса
требуется для
производства одной
единицы каждого товара.
Математическая формулировка.
Пусть
-число
единиц ресурса ![]()
,необходимое
для производства единицы товара ![]()
Известно,
что доход, получаемый предприятием от
единицы каждого вида товаров,
соответственно
равен
Обозначим
через
соответственно
количества товаров
Очевидно,
доход предприятия
Общее
количество ресурса
,
используемого при выпуске обоих товаров,
равно
Оно
не должно превосходить запаса
т.
е.
Вообще,
количество ресурса ![]()
используемого
при выпуске обоих товаров, равное
,
не должно превосходить
т.
е. должно выполняться
неравенство
Математическая
задача о распределении ресурсов состоит
в отыскании неизвестных
удовлетворяющих
условиям
и
сообщающих линейной функции
наибольшее
значение (максимизирующих функцию S).
15. Задача об использовании ресурсов
Имеются
данные : Предприятие имеет в своем
распоряжении определенное количество
ресурсов разного рода: сырье,оборудование
и т. п.
Допустим, например, что
ресурсы трех видов
имеются
в количестве соответственно
условных
единиц.
Предприятие выпускает два
вида товаров
причем
известно, сколько единиц каждого ресурса
требуется для
производства одной
единицы каждого товара.
Математическая формулировка.
Пусть
-число
единиц ресурса ![]()
,необходимое
для производства единицы товара ![]()
Известно,
что доход, получаемый предприятием от
единицы каждого вида товаров,
соответственно
равен
Обозначим
через
соответственно
количества товаров
Очевидно,
доход предприятия
Общее
количество ресурса
,
используемого при выпуске обоих товаров,
равно
Оно
не должно превосходить запаса
т.
е.
Вообще,
количество ресурса ![]()
используемого
при выпуске обоих товаров, равное
,
не должно превосходить
т.
е. должно выполняться
неравенство
Математическая
задача о распределении ресурсов состоит
в отыскании неизвестных
удовлетворяющих
условиям
и
сообщающих линейной функции
наибольшее
значение (максимизирующих функцию S).
Матрица затрат это Нормы затрат сырья на единицу продукции каждого вида.
