- •Алгоритмы и методы вычислений
- •Содержание
- •Введение
- •1Лабораторная работа №1 основы и принципы работы с пакетом MathCad
- •1.1Основные приемы работы с пакетом мк
- •Работа с формульным редактором
- •Работа с клавиатурой
- •Особые комбинации клавиш
- •Работа с текстовым редактором
- •Работа с буфером обмена
- •Расположение блоков в документе
- •Работа со вставками – Insert
- •Работа с двумерными графиками
- •Основные типы трехмерных графиков
- •1.2Задание к выполнению работы
- •1.3Задание для самостоятельной работы
- •1.4Требования к отчету
- •2Лабораторная работа №2 приближенное решение алгебраических и дифференциальных уравнений
- •2.1Теоретические сведения
- •Функция поиска корня нелинейного уравнения – root
- •Директива Given для решения системы уравнений
- •Функции Find и Minerr для решения систем нелинейных уравнений
- •Решение дифференциальных уравнений
- •Метод Эйлера
- •Метод Рунге-Кутта
- •Функции решения дифференциальных уравнений
- •2.2Задание к выполнению работы
- •2.3Задание для самостоятельной работы
- •2.4Требования к отчету
- •3Лабораторная работа №3 статистический анализ экспериментальных данных
- •3.1Теоретические сведения
- •Анализ влияния факторов на исходный параметр
- •Статистическая обработка данных с помощью системы MathCad
- •Выполнение регрессии разного вида
- •3.2Задание к выполнению работы
- •3.3Задание для самостоятельной работы
- •3.4Варианты заданий
- •3.5Требования к отчету
- •4Лабораторная работа №4 поиск эестркмума функции при наличии ограничений
- •4.1Теоретические сведения
- •Метод множителей Лагранжа
- •Алгоритм метода поиска экстремумов целевой функции с заданными ограничениями
- •4.2Решение задач оптимизации средствами мк
- •Функции Maximize и Minimize
- •4.3Задание к выполнению работы
- •4.4Требования к отчету
- •5Лабораторная работа №5 графический метод решения задач линейного программирования
- •5.1Геометрическая интерпретация и графический метод решения задач линейного программирования
- •5.2Задание к выполнению работы
- •5.3Варианты заданий
- •5.4Требования к отчету
- •6Лабораторная работа №6 решения задач линейного программирования табличным симплекс-методом
- •6.1Теоретические сведения
- •Табличный симплекс-метод
- •Алгоритм табличного симплекс-метода
- •Условие вырожденности
- •Постановка, типы, свойства транспортных задач
- •Определение начального опорного плана
- •Алгоритм поиска оптимального плана задачи
- •6.2Задание к выполнению работы
- •6.3Задание для самостоятельной работы
- •6.4Варианты заданий
- •Табличный симплекс-метод
- •Транспортная задача
- •6.5Требования к отчету
- •Рекомендованная литература
6.4Варианты заданий
Табличный симплекс-метод
Вариант №1
Фабрика выпускает пряники 3-х наименований. Каждый тип пряников содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется сахара – 500 кг, муки – 1300 кг, меда – 550 кг. За 1 порции пряников фабрика получает 70 грн., 45 грн., 55грн. за 1-е, 2-е, и 3-е наименование соответственно. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом м имеющихся в наличии ресурсов.
|
Огонек кг/порц. |
Бархатный кг/порц. |
Медовик кг/порц. |
Сахар |
30 |
15 |
10 |
Мука |
13 |
45 |
50 |
Мед |
30 |
5 |
20 |
Вариант №2
Завод выпускает металлические сплавы 3-х наименований. Каждый сплав содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется меди – 720 т., цинка – 880 т., олова – 550 т. За 1 т. сплава завод получает 70000 грн., 45000 грн., 55000 грн. за 1-е, 2-е, и 3-е наименование сплава соответственно. При этом введено ограничение на литье сплава № 3: произвести не менее 7 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
СП1 |
СП2 |
СП3 |
Медь |
30 |
15 |
10 |
Цинк |
13 |
45 |
50 |
Олово |
30 |
5 |
20 |
Вариант №3
Фермер планирует выращивать кукурузу, пшеницу и рапс . Каждую культуру нужно обработать ядом. Соответствующие данные приведены в следующей таблице. На складе имеется инсектицида – 2,5 кг, гербицида – 1,5 кг, фунгицида – 2 кг. Фермер получит за 1 т. кукурузы – 500 грн., пшеницы – 500 грн., рапса – 700 грн. Общая площадь посевов составляет 50га. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Инсектицид г/га |
Гербицид г/га |
Фунгицид г/га |
Урожай т/га |
Кукуруза |
13 |
30 |
30 |
3 |
Пшеница |
45 |
5 |
15 |
5 |
Рапс |
50 |
20 |
10 |
5 |
Вариант №4
Фермер планирует выращивать кукурузу, пшеницу и рапс .Под каждую из культуру нужно выполнить комплекс работ, предполагающих расход горючего: вспашка , посев и уборка. Соответствующие данные приведены в следующей таблице. При этом ресурс работы плуга составляет 180 ч, сеялки – 200 ч, комбайна – 700 ч. Фермер получит за 1 т. кукурузы – 2000 грн., пшеницы – 4000 грн., рапса – 1000 грн. Общая площадь посевов составляет 1500 га. При этом, взято обязательство вырастить пшеницы не менее 10 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Вспашка ч/га |
Посев ч/га |
Уборка ч/га |
Урожай т/га |
Кукуруза |
2 |
2 |
5 |
11 |
Пшеница |
5 |
8 |
2 |
5 |
Рапс |
5 |
5 |
6 |
18 |
Вариант №5
Фабрика выпускает пряники 3-х наименований. Каждый тип пряников содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется сахара – 500 кг., муки – 830 кг., меда – 550 кг. За 1 порцию пряников фабрика получает 30 грн., 45 грн., 35 грн. за 1-е, 2-е, и 3-е наименование соответственно. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом м имеющихся в наличии ресурсов.
|
Огонек кг/порц. |
Бархатный кг/порц. |
Медовик кг/порц. |
Сахар |
30 |
15 |
10 |
Мука |
13 |
75 |
50 |
Мед |
30 |
5 |
20 |
Вариант №6
Завод выпускает металлические сплавы 3-х наименований. Каждый сплав содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется меди – 720 т., цинка – 500 т., олова – 550 т. За 1 т. сплава завод получает 30000 грн., 45000 грн., 55000грн. за 1-е, 2-е, и 3-е наименование сплава соответственно. При этом, введено ограничение на выпуск сплава № 3 не менее 3 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом м имеющихся в наличии ресурсов.
|
СП1 |
СП2 |
СП3 |
Медь |
40 |
15 |
20 |
Цинк |
13 |
45 |
50 |
Олово |
30 |
5 |
20 |
Вариант №7
Фермер планирует выращивать кукурузу, пшеницу и рапс . Каждую культуру нужно обработать ядом. Соответствующие данные приведены в следующей таблице. На складе имеется инсектицида – 2,5 кг., гербицида – 1,5 кг., фунгицида – 2 кг. Фермер получит за 1 т. кукурузы – 500 грн., пшеницы – 500 грн., рапса – 700 грн. Общая площадь посевов составляет 60га. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Инсектицид г/га |
Гербицид г/га |
Фунгицид г/га |
Урожай т/га |
Кукуруза |
13 |
0 |
50 |
3 |
Пшеница |
45 |
5 |
20 |
5 |
Рапс |
50 |
20 |
50 |
5 |
Вариант №8
Фермер планирует выращивать кукурузу, пшеницу и рапс .Под каждую из культуру нужно выполнить комплекс работ, предполагающих расход горючего: вспашка , посев и уборка. Соответствующие данные приведены в следующей таблице. При этом ресурс работы плуга составляет 80 ч., сеялки – 200 ч, комбайна – 700 ч. Фермер получит за 1 т. кукурузы – 1000 грн., пшеницы – 500 грн., рапса – 1500 грн. Общая площадь посевов составляет 1500 га. При этом, взято обязательство вырастить пшеницы не менее 10 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Вспашка ч/га |
Посев ч/га |
Уборка ч/га |
Урожай т/га |
Кукуруза |
2 |
2 |
5 |
11 |
Пшеница |
2 |
3 |
5 |
50 |
Рапс |
2 |
2 |
8 |
20 |
Вариант №9
Фабрика выпускает пряники 3-х наименований. Каждый тип пряников содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется сахара – 600 кг., муки – 930 кг., меда – 550 кг. За 1 порции. пряников фабрика получает 30 грн. 40грн., 35 грн. за 1-е, 2-е, и 3-е наименование соответственно. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом м имеющихся в наличии ресурсов.
|
Огонек кг/порц. |
Бархатный кг/порц. |
Медовик кг/порц. |
Сахар |
30 |
45 |
5 |
Мука |
13 |
55 |
50 |
Мед |
40 |
5 |
20 |
Вариант №10
Завод выпускает металлические сплавы 3-х наименований. Каждый сплав содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется меди – 720 т., цинка – 500 т., олова – 1050 т. За 1 т. сплава завод получает 50000 грн., 45000 грн., 55000 грн. за 1-е, 2-е, и 3-е наименование сплава соответственно. При этом, введено ограничение на выпуск сплава № 3 не менее 5 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом м имеющихся в наличии ресурсов.
|
СП1 |
СП2 |
СП3 |
Медь |
10 |
15 |
20 |
Цинк |
13 |
5 |
50 |
Олово |
30 |
5 |
20 |
Вариант №11
Фермер планирует выращивать кукурузу, пшеницу и рапс . Каждую культуру нужно обработать ядом. Соответствующие данные приведены в следующей таблице. На складе имеется инсектицида – 2,5 кг., гербицида – 1,5 кг., фунгицида – 2 кг. Фермер получит за 1 т. кукурузы – 500 грн., пшеницы – 500 грн., рапса – 700 грн. Общая площадь посевов составляет 80 га. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Инсектицид г/га |
Гербицид г/га |
Фунгицид г/га |
Урожай т/га |
Кукуруза |
30 |
5 |
70 |
6 |
Пшеница |
60 |
5 |
20 |
5 |
Рапс |
50 |
5 |
10 |
5 |
Вариант № 12
Фермер планирует выращивать кукурузу, пшеницу и рапс .Под каждую из культуру нужно выполнить комплекс работ, предполагающих расход горючего: вспашка , посев и уборка. Соответствующие данные приведены в следующей таблице. При этом ресурс работы плуга составляет 80 ч, сеялки – 500 ч, комбайна – 700 ч. Фермер получит за 1 т. кукурузы – 1000 грн., пшеницы – 500 грн., рапса – 1500 грн. Общая площадь посевов составляет 1500 га. При этом, взято обязательство вырастить пшеницы не менее 10 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Вспашка ч/га |
Посев ч/га |
Уборка ч/га |
Урожай т/га |
Кукуруза |
3 |
2 |
7 |
11 |
Пшеница |
2 |
3 |
2 |
50 |
Рапс |
7 |
5 |
8 |
20 |
Вариант №13
Фабрика выпускает пряники 3-х наименований. Каждый тип пряников содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется сахара – 600 кг., муки – 930 кг., меда – 550 кг. За 1 порции пряников фабрика получает 30 грн., 25 грн., 35 грн. за 1-е, 2-е, и 3-е наименование соответственно. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом м имеющихся в наличии ресурсов.
|
Огонек кг/порц. |
Бархатный кг/порц. |
Медовик кг/порц. |
Сахар |
20 |
25 |
20 |
Мука |
20 |
15 |
50 |
Мед |
10 |
5 |
20 |
Вариант № .14
Завод выпускает металлические сплавы 3-х наименований. Каждый сплав содержит 3 компонента. Соответствующие данные приведены в следующей таблице. На складе имеется меди – 720 т., цинка – 1500 т., олова – 1500 т. За 1 т. сплава завод получает 50000 грн., 45000 грн., 55000 грн. за 1-е, 2-е, и 3-е наименование сплава соответственно. При этом, введено ограничение на выпуск сплава № 3 не менее 5 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом м имеющихся в наличии ресурсов.
|
СП1 |
СП2 |
СП3 |
Медь |
10 |
15 |
20 |
Цинк |
13 |
5 |
5 |
Олово |
30 |
5 |
10 |
Вариант №15
Фермер планирует выращивать кукурузу, пшеницу и рапс . Каждую культуру нужно обработать ядом. Соответствующие данные приведены в следующей таблице. На складе имеется инсектицида – 2500 г., гербицида 1500 г., фунгицида 2 кг. Фермер получит За 1 т. кукурузы – 500 грн., пшеницы – 500 грн., рапса – 700 грн. Общая площадь посевов составляет 70га. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Инсектицид г/га |
Гербицид г/га |
Фунгицид г/га |
Урожай т/га |
Кукуруза |
13 |
5 |
70 |
3 |
Пшеница |
30 |
5 |
20 |
5 |
Рапс |
50 |
5 |
50 |
5 |
Вариант №16
Фермер планирует выращивать кукурузу, пшеницу и рапс .Под каждую из культуру нужно выполнить комплекс работ, предполагающих расход горючего: вспашка , посев и уборка. Соответствующие данные приведены в следующей таблице. При этом ресурс работы плуга составляет 180 ч, сеялки – 200 ч, комбайна – 700 ч. Фермер получит за 1 т кукурузы – 2000 грн., пшеницы – 4000 грн., рапса – 1000 грн. Общая площадь посевов составляет 1500 га. При этом, взято обязательство вырастить пшеницы не менее 10 т. Найти оптимальный план выпуска продукции, при котором прибыль была бы максимальной с учетом имеющихся в наличии ресурсов.
|
Вспашка ч/га |
Посев ч/га |
Уборка ч/га |
Урожай т/га |
Кукуруза |
2 |
2 |
2 |
11 |
Пшеница |
2 |
8 |
2 |
5 |
Рапс |
5 |
5 |
6 |
18 |
