    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Прикладная математика КР
| контрольные работы, Математика Объем работы: 23 стр. Год сдачи: 2009 Стоимость: 420 руб. Просмотров: 615 | Не подходит работа? |
Оглавление
Введение
Литература
Заказать работу
Задачи 1, 2, 3, 5, 16, 15
1. Линейная производственная задача
Сформулировать линейную производственную задачу и составить ее математическую модель, взяв исходные данные из приложения 1, где технологическая матрица А затрат различных ресурсов на единицу каждой продукции, вектор объемов ресурсов В и вектор удельной прибыли С при возможном выпуске четырех видов продукции с использованием трех видов ресурсов
компактно записаны в виде
Преобразовать данную задачу к виду основной задачи линейного программирования, решить ее методом направленного перебора базисных допустимых решений, обосновывая каждый шаг процесса, найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов различных видов и указать узкие места производства.
В последней симплексной таблице указать обращенный базис Q-1, соответствующий оптимальному набору базисных неизвестных. Проверить выполнение соотношения
H = Q-1B
Если по оптимальной производственной программе какие-то два вида продукции не должны выпускаться, то в таблице исходных данных вычеркнуть соответствующие два столбца, составить математическую модель задачи оптимизации производственной программы с двумя оставшимися переменными, сохранив прежнюю нумерацию переменных и решить графически.
Приложение 1. Линейная производственная задача
№1.23.
44 28 78 23
4 1 6 3 288
7 3 1 2 240
2 4 5 1 200
2. Двойственная задача
Сформулировать задачу, двойственную линейной производственной задаче, как задачу определения расчетных оценок ресурсов, и найти ее решение, пользуясь второй основной теоремой двойственности (о дополняющей нежесткости). Указать оценку единицы каждого ресурса, минимальную суммарную оценку всех ресурсов, оценки технологий.
3. Задача «о расшивке узких мест производства»
Сформулировать задачу о "расшивке узких мест производства"и составить математическую модель. Определить область устойчивости двойственных оценок, где...
1. Линейная производственная задача
Сформулировать линейную производственную задачу и составить ее математическую модель, взяв исходные данные из приложения 1, где технологическая матрица А затрат различных ресурсов на единицу каждой продукции, вектор объемов ресурсов В и вектор удельной прибыли С при возможном выпуске четырех видов продукции с использованием трех видов ресурсов
компактно записаны в виде
Преобразовать данную задачу к виду основной задачи линейного программирования, решить ее методом направленного перебора базисных допустимых решений, обосновывая каждый шаг процесса, найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов различных видов и указать узкие места производства.
В последней симплексной таблице указать обращенный базис Q-1, соответствующий оптимальному набору базисных неизвестных. Проверить выполнение соотношения
H = Q-1B
Если по оптимальной производственной программе какие-то два вида продукции не должны выпускаться, то в таблице исходных данных вычеркнуть соответствующие два столбца, составить математическую модель задачи оптимизации производственной программы с двумя оставшимися переменными, сохранив прежнюю нумерацию переменных и решить графически.
Приложение 1. Линейная производственная задача
№1.23.
44 28 78 23
4 1 6 3 288
7 3 1 2 240
2 4 5 1 200
2. Двойственная задача
Сформулировать задачу, двойственную линейной производственной задаче, как задачу определения расчетных оценок ресурсов, и найти ее решение, пользуясь второй основной теоремой двойственности (о дополняющей нежесткости). Указать оценку единицы каждого ресурса, минимальную суммарную оценку всех ресурсов, оценки технологий.
3. Задача «о расшивке узких мест производства»
Сформулировать задачу о "расшивке узких мест производства"и составить математическую модель. Определить область устойчивости двойственных оценок, где...
Задача1
Решение:
, ,
Сформулируем линейную производственную задачу. Пусть предприятие выпускает 4 вида продукции, используя три вида ресурсов. Нормы расхода ресурсов на единицу изделия заданны технологической матрицей A , , где - номер вида ресурса, а - номер вида продукции. Запасы ресурсов заданы вектором В. Требуется определить производственную программу максимизирующую прибыль, если вектор удельной прибыли - С.
Составим ее математическую модель:
Преобразуем полученную задачу к виду основной задачи линейного программирования и решим ее методом направленного перебора базисных допустимых решений, т.е. симплекс-методом:
введем новые переменные в ограничения:
и составим симплекс таблицу:
Задача 2
Решение
Пусть некое предприятие П., занимающееся производством каких-то других видов продукции, но с использованием трех таких же видов ресурсов, какие имеются у нас, предлагает нам "уступить"по определенным ценам все имеющиеся у нас ресурсы и обещает платить усл.ден.ед. за каждую единицу первого ресурса, усл.ден.ед. – второго, усл.ден.ед. – третьего. Определим при каких ценах мы можем согласиться с этим предложением, чтобы выручка от продажи ресурсов скомпенсировала потерю прибыли, вызванную продажей ресурсов.
Величины называются расчетными, или двойственными, оценками ресурсов. Они прямо зависят от условий, в которых действует наше предприятие.
Для производства единицы продукции первого вида мы должны затратить, как видно из матрицы А, 4 единицы ресурса первого вида, 7 единиц ресурса второго вида и 2 единицы третьего (элементы первого столбца матрицы). В ценах наши затраты составят , т.е. столько заплатит предприятие П за все ресурсы, идущие на производство единицы первой продукции. На рынке за единицу первой продукции мы получили бы прибыль 44 усл.ден.ед.. Следовательно, мы можем согласиться с предложением П только в том случае, если оно заплатит не меньше:
нет
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.