Автор работы: Пользователь скрыл имя, 09 Марта 2012 в 14:06, контрольная работа
Цех выпускает три вида обувных картонов. Производственные мощности цеха характеризуются следующими данными:
а) суточный фонд рабочего времени оборудования – 780 ч;
б) суточный расход сырья – 850 т;
в) суточный расход электроэнергии -750 кВт/ч.
Задача 1
Цех выпускает три вида обувных картонов. Производственные мощности цеха характеризуются следующими данными:
а) суточный фонд рабочего времени оборудования – 780 ч;
б) суточный расход сырья – 850 т;
в) суточный расход электроэнергии -750 кВт/ч.
Нормы расхода производственных ресурсов на единицу различных видов картона представлены в таблице.
Ресурсы | Норма затрат на единицу продукции | ||
I | II | III | |
Оборудование, ч | 3 | 5 | 6 |
Сырье, т | 8,2 | 6,3 | 5,2 |
Электроэнергии, кВт/ч | 2,6 | 1,7 | 2,1 |
Прибыль от реализации 1т картона составляет: 1-го вида – 5руб., 2-го вида – 3,2руб., 3-го вида – 4,8руб.
Составить модель задачи плана производства продукции, обеспечивающего максимальную прибыль.
Переменные задачи
В задаче требуется установить, сколько картона каждого вида нужно произвести. Поэтому искомыми величинами, а значит, и переменными задачи являются объемы производства каждого вида картона:
– объем производства 1-го вида картона, [т];
– объем производства 2-го вида картона, [т];
– объем производства 3-го вида картона, [т].
Целевая функция
В условии задачи сказано, использовать в качестве показателя эффективности прибыль, т.е. критерием эффективности служит параметр прибыли, который должен стремиться к максимуму.
Прибыль от реализации одной тонны картона 1-го вида составляет 5руб., от реализации картона 2-го вида 3,2руб. за тонну, а от реализации картона 3-го вида 4,8руб. за тонну (руб./т). Таким образом, прибыль от реализации объема картона 1-го вида равна руб., от продажи картона 2-го вида равна – руб. и от продажи картона 3-го вида равна – руб.
Запишем целевую функцию в виде суммы прибыли от реализации картона трех видов (при допущении независимости объемов сбыта каждого вида картона).
[руб.]
.
Ограничения
Возможные объемы производства картона всех видов ограничиваются следующими условиями:
суточный фонд рабочего времени оборудования, не может превышать ресурса, которым располагает цех;
суточный расход сырья, не может превышать запаса сырья выделенного цеху;
суточный расход электроэнергии не может быть более определенного значения;
объемы производства картона не могут быть отрицательными.
Таким образом, все ограничения задачи делятся на 2 группы, обусловленные:
1) расходом ресурса;
2) неотрицательностью объемов производства.
Ограничения по расходу любого из ресурсов имеют следующую содержательную форму записи:
.
Запишем эти ограничения в математической форме.
Левая часть ограничения – это формула расчета расхода конкретного ресурса на производство картона. Так из условия известен расход ресурса оборудования на производство картона 1-го вида: 3ч/т, картона 2-го вида: 5ч/т, и картона 3-го вида: 6ч/т. Тогда на производство тонн картона 1-го вида, тонн картона 2-го вида и тонн картона 3-го вида, потребуется часов ресурса оборудования.
Правая часть ограничения – это объем ресурса, располагаемого цехом 780ч. Таким образом, ограничение по расходу ресурса оборудования имеет вид:
.
Аналогична математическая запись ограничения по расходу ресурса сырья:
,
и по расходу электроэнергии:
,
Неотрицательность объемов производства задается как: .
Таким образом, математическая модель этой задачи имеет вид:
Решим задачу средством Excel: «Поиск решения».
Для получения наибольшей прибыли в 704,79 рублей при заданных условиях необходимо изготовить 31,071 тонну картона 1-го вида и 114,464 тонн картона 3-го вида. Картон 2-го вида производить не следует.
Задача 2
Рассчитать коэффициент парной корреляции между показателем сортности продукции и показателем коэффициента качества труда. Проверить значимость коэффициента корреляции по t-Стьюдента.
Показатель сортности продукции, % | 97,9 | 95,9 | 97,6 | 98,1 | 99,1 | 98,0 | 99,6 | 98,1 | 96,4 |
Показатель коэффициента качества труда | 0,49 | 0,37 | 0,50 | 0,35 | 0,44 | 0,34 | 0,31 | 0,47 | 0,51 |
Решение.
Выборочный коэффициент парной корреляции находим по формуле:
,
где – выборочные средние значения показателя сортности продукции и показателя коэффициента качества труда.
Для удобства вычислений составляем таблицу:
1 | 97,9 | 0,49 | 0,044444 | 0,07 | 0,003111 | 0,001975 | 0,0049 |
2 | 95,9 | 0,37 | -1,95556 | -0,05 | 0,097778 | 3,824198 | 0,0025 |
3 | 97,6 | 0,50 | -0,25556 | 0,08 | -0,02044 | 0,065309 | 0,0064 |
4 | 98,1 | 0,35 | 0,244444 | -0,07 | -0,01711 | 0,059753 | 0,0049 |
5 | 99,1 | 0,44 | 1,244444 | 0,02 | 0,024889 | 1,548642 | 0,0004 |
6 | 98,0 | 0,34 | 0,144444 | -0,08 | -0,01156 | 0,020864 | 0,0064 |
7 | 99,6 | 0,31 | 1,744444 | -0,11 | -0,19189 | 3,043086 | 0,0121 |
8 | 98,1 | 0,47 | 0,244444 | 0,05 | 0,012222 | 0,059753 | 0,0025 |
9 | 96,4 | 0,51 | -1,45556 | 0,09 | -0,131 | 2,118642 | 0,0081 |
Σ | 880,7 | 3,78 |
|
| -0,234 | 10,74222 | 0,0482 |
,
Выборочный коэффициент парной корреляции равен -0,3252.
Проверим, значимо ли коэффициент корреляции генеральной совокупности отличен от нуля. Выдвинем гипотезу о том, что при уровне значимости коэффициент корреляции генеральной совокупности равен нулю , при конкурирующей гипотезе . Для проверки гипотезы необходимо вычислить: и если , то гипотеза принимается.
Находим по таблицам критическую точку распределения Стьюдента для двухсторонней критической области:
Так как нулевая гипотеза принимается, значит выборочный коэффициент корреляции незначимо отличен от нуля, т.е. показатели сортности продукции и коэффициента качества труда не коррелированны.
Задача 3
Дан сетевой график комплекса работ.
Используя данные этого графика, определить графическим методом ранние и поздние сроки завершения всех его событий, резерв времени событий, критический путь.
Решение
Первый способ.
Производим расчет временных параметров событий, которые вписываются непосредственно в вершины сетевого графика:
– ранний срок наступления события i, минимально необходимый для выполнения всех работ, которые предшествуют событию i;
– поздний срок наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети;
– резерв события i, т.е. время, на которое может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом.
Ранние сроки свершения событий рассчитываются от исходного (И) к завершающему (З) событию следующим образом:
для исходного события: ;
для всех остальных событий i:, где максимум берется по всем работам , входящим в событие i; – длительность работы (k,i).
Поздние сроки свершения событий рассчитываются от завершающего к исходному событию:
для завершающего события: ;
для всех остальных событий: , где минимум берется по всем работам , выходящим из события i; – длительность работы (i,j).
Полный резерв работы показывает максимальное время, на которое можно увеличить длительность работы или отсрочить ее начало, чтобы не нарушился срок завершения проекта в целом.
Путь – это последовательность работ в сетевом графике (в частном случае это одна работа), в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы.
Полный путь – это путь от исходного до завершающего события.
Критический путь – максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими. Критические работы имеют нулевые свободные и полные резервы.
Необходимое условие критического пути: нулевые резервы событий, лежащих на критическом пути;
Достаточное условие критического пути: нулевые полные резервы работ, лежащих на критическом пути.
В результате вычислений получаем сетевой график следующего вида:
Необходимому условию удовлетворяют полные пути:
1) 1, 3, 5, 6, 8, 9;
2) 1, 3, 5, 8, 9;
3) 1, 5, 6, 8, 9;
4) 1, 5, 8 ,9
Из данных путей достаточному условию удовлетворяет только путь 1, так как:
i, j | |
1 3 | 0 |
1 5 | 5 |
3 5 | 0 |
5 6 | 0 |
5 8 | 13 |
6 8 | 0 |
8 9 | 0 |
Критический путь: (1, 3, 5, 6, 8, 9).
Второй способ .
Производим расчет временных параметров событий, для чего строим линейный график (см. ниже) и определяем по нему требуемые параметры.
– ранний срок наступления события i, минимально необходимый для выполнения всех работ, которые предшествуют событию i;
– поздний срок наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети;
– резерв события i, т.е. время, на которое может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом.
Полный путь – это путь от исходного до завершающего события.
Критический путь – максимальный по продолжительности полный путь.
Достаточное условие критического пути: нулевые полные резервы работ, лежащих на критическом пути.
1 | 0 | 0 | 0 |
2 | 1 | 8 | 7 |
3 | 4 | 4 | 0 |
4 | 6 | 11 | 5 |
5 | 10 | 10 | 0 |
6 | 19 | 19 | 0 |
7 | 16 | 32 | 16 |
8 | 30 | 30 | 0 |
9 | 35 | 35 | 0 |
При определении ранних сроков наступления событий учитываем что событие i не может наступить ранее того как закончатся все работы (*, i).
При определении поздних сроков наступления события i учитываем что событие i не может наступить позднее того времени после которого остается ровно столько времени сколько необходимо для завершения всех следующих за этим событием работ (поиск ведем справа налево). Поэтому поздний срок наступления события 2 равен 8 так работу (2,4) можно сдвинуть на 2, а следующую за ней работу (4,6) на 5 при этом работа (2,4) начинается не раньше 1.
При поиске критического пути определяем цепочку работ вплотную прилегающих друг к другу (поиск ведем справа налево).
Критический путь: (1, 3, 5, 6, 8, 9).
8