- •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).
Матрица затрат это Нормы затрат сырья на единицу продукции каждого вида.