- •Введение
- •Методические вопросы лабораторного практикума
- •Методические вопросы контрольной работы
- •Содержание и объем контрольной работы
- •Теоретические вопросы контрольной работы
- •Алгоритм выбора задания контрольной работы
- •Содержание описательной части контрольной работы:
- •Оформление контрольной работы
- •Защита контрольной работы и сдача зачета
- •Методические указания к решению задач
- •Работа 1. Интерполяция и аппроксимация таблично заданных функций
- •Содержание и порядок выполнения работы
- •Краткие сведения из теории
- •Определение коэффициентов аппроксимирующей функции с помощью надстройки «Поиск решения»
- •Технология подбора аппроксимирующей функции в среде эт путем построения линий тренда
- •Работа 2. Методы решения систем линейных алгебраических уравнений
- •Содержание и порядок выполнения работы
- •Краткие сведения из теории и компьютерной технологии
- •Метод Гаусса решения слау
- •Матричный метод решения слау
- •Технология работы с матричными функциями
- •Методика решения слау с помощью надстройки «Поиск решения»
- •Решение слау методом простой итерации
- •Вычисляем первое приближение по формулам (12), подставляя в них начальное приближение (13).
- •Решение слау методом Зейделя
- •Итерационный процесс поиска решения системы завершается, если выполняются условия (10).
- •Решение обыкновенного дифференциального уравнения первого порядка методом Эйлера
- •Модифицированный метод Эйлера
- •Методы Рунге-Кутта
- •Решение обыкновенных дифференциальных уравнений в среде электронных таблиц
- •Продолжение таблицы 9
- •Краткие сведения из теории
- •Задача оптимизации производственного плана предприятия
- •Математическая модель задачи
- •Математическая модель
- •Графический метод решения задачи лп
- •Решение задачи лп в среде электронных таблиц
- •Технология работы с надстройкой «Поиск решения»
- •Работа 5. Транспортная задача Цель работы. Освоить методику составления математической модели транспортной задачи и методы ее решения. Содержание и последовательность выполнения работы
- •Краткие сведения из теории
- •Математическая модель транспортной задачи
- •Виды моделей транспортной задачи
- •Математическая модель задачи
- •Методы решения транспортной задачи
- •Метод потенциалов
- •Алгоритм метода потенциалов
- •Решение транспортной задачи в среде эт
- •Задания Работа 1. Интерполяция и аппроксимация таблично заданных функций
- •Работа 2. Методы решения систем линейных алгебраических уравнений
- •Работа 3. Численные методы решения обыкновенных дифференциальных уравнений
- •Работа 4. Задача оптимизации производственной программы выпуска продукции
- •Работа 5. Транспортная задача
- •Список рекомендуемой литературы
Работа 4. Задача оптимизации производственной программы выпуска продукции
Предприятию требуется составить оптимальный по реализации суточный производственный план выпуска двух видов деталей при определенных возможностях четырех типов станков.
Исходные данные всех вариантов приведены в таблице 2. Данные своего варианта необходимо предварительно свести в таблицу 1.
Таблица 1. Сводка исходных данных
Тип станка |
Деталь 1 |
Деталь 2 |
Ресурсы станка, ч |
|
|
||
1 |
|
|
|
2 |
|
|
|
3 |
|
|
|
4 |
|
|
|
Прибыль, грн |
|
|
|
Обозначения: - количество деталей каждого вида; - время, затрачиваемое - м типом станка на обработку одной детали - го вида; - прибыль от реализации одной детали -го вида (
Таблица 2. Варианты заданий
№
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0,6 |
0,3 |
0,2 |
0,7 |
0,4 |
1 |
0 |
0,7 |
8 |
16 |
12 |
8 |
500 |
750 |
2 |
0,2 |
0,7 |
0,4 |
0,3 |
1 |
0 |
0,5 |
0,3 |
12 |
8 |
8 |
16 |
600 |
450 |
3 |
0,3 |
0,5 |
0,8 |
0 |
0,7 |
0,2 |
0,6 |
0,4 |
16 |
12 |
16 |
16 |
200 |
250 |
4 |
0,3 |
0,6 |
0,5 |
0,8 |
0 |
1 |
0,5 |
0,6 |
12 |
9 |
8 |
12 |
350 |
200 |
5 |
0,7 |
0,4 |
1,2 |
0,7 |
0,5 |
0,8 |
1 |
0 |
16 |
8 |
9 |
9 |
400 |
500 |
6 |
0,5 |
0,6 |
0,7 |
0,3 |
0,4 |
0,5 |
0 |
1 |
24 |
16 |
8 |
8 |
300 |
350 |
7 |
0,6 |
0,5 |
0,8 |
0,6 |
0,5 |
0,4 |
1 |
0 |
16 |
24 |
8 |
12 |
400 |
300 |
8 |
0,7 |
0,6 |
0,7 |
0 |
0,4 |
0,5 |
0,9 |
1,2 |
16 |
16 |
8 |
8 |
500 |
450 |
9 |
0,8 |
0,5 |
0,8 |
0,6 |
0 |
0,4 |
0,5 |
0,8 |
16 |
12 |
9 |
9 |
200 |
200 |
10 |
0,9 |
0,6 |
0,7 |
0,3 |
0,4 |
0,7 |
0 |
1 |
24 |
16 |
12 |
12 |
600 |
300 |
11 |
1 |
0,5 |
0,8 |
0,6 |
0,5 |
0,8 |
1 |
0 |
16 |
16 |
8 |
9 |
450 |
550 |
12 |
0,9 |
0,6 |
0 |
0,3 |
0,4 |
0,7 |
1,2 |
0,8 |
12 |
18 |
16 |
24 |
400 |
400 |
13 |
0,8 |
0,5 |
0,8 |
0,6 |
0,5 |
0,8 |
0 |
0,9 |
9 |
16 |
8 |
12 |
380 |
400 |
14 |
0,7 |
0,6 |
0,7 |
0,3 |
0,4 |
1 |
0,9 |
0 |
8 |
8 |
8 |
8 |
420 |
400 |
15 |
0,6 |
0,5 |
0,8 |
0,6 |
0,5 |
0 |
0,8 |
1,2 |
16 |
16 |
16 |
16 |
360 |
450 |
16 |
0,5 |
0,6 |
0,7 |
0,3 |
0,4 |
1,2 |
1 |
0 |
12 |
16 |
8 |
12 |
270 |
330 |
17 |
0,4 |
0,5 |
0,8 |
0,6 |
0,5 |
0,7 |
0 |
1 |
16 |
24 |
16 |
16 |
340 |
480 |
18 |
1,1 |
0,6 |
0,7 |
0,3 |
0,6 |
0 |
0,6 |
0,8 |
12 |
12 |
12 |
12 |
460 |
370 |
19 |
1,2 |
0,5 |
0,8 |
0,6 |
0,7 |
0,3 |
1 |
0 |
16 |
16 |
12 |
8 |
290 |
315 |
20 |
1 |
0,6 |
0,7 |
0,3 |
0 |
1 |
0,8 |
0,7 |
24 |
12 |
16 |
8 |
300 |
340 |
21 |
0,8 |
0,5 |
0,8 |
0,6 |
0,9 |
0 |
0,7 |
0,8 |
16 |
16 |
8 |
8 |
400 |
420 |
22 |
0,6 |
0,6 |
0,7 |
0,3 |
1 |
0,7 |
0,9 |
0 |
8 |
8 |
8 |
8 |
500 |
480 |
23 |
0,4 |
0,5 |
0,8 |
0,6 |
1,2 |
0,4 |
0 |
0,9 |
16 |
16 |
16 |
16 |
360 |
400 |
24 |
0,4 |
0,6 |
0,7 |
0,3 |
0,8 |
0 |
0,8 |
0,5 |
24 |
24 |
24 |
24 |
450 |
400 |
25 |
0,6 |
0,5 |
0,8 |
0,6 |
0,9 |
0,6 |
0 |
0,8 |
16 |
12 |
8 |
9 |
520 |
500 |
26 |
0,8 |
0,6 |
0,7 |
0,3 |
0,7 |
0,8 |
1,2 |
0 |
16 |
16 |
8 |
8 |
380 |
300 |
27 |
1 |
0,5 |
0,8 |
0,6 |
0,7 |
0,6 |
0 |
1 |
12 |
12 |
12 |
12 |
600 |
640 |
28 |
0,9 |
0,6 |
0,7 |
0,3 |
0,6 |
0,8 |
1 |
0 |
8 |
8 |
8 |
8 |
500 |
580 |
29 |
1,1 |
0,5 |
0,8 |
0,6 |
0,9 |
1,2 |
0 |
1 |
16 |
16 |
16 |
16 |
350 |
450 |
30 |
1,2 |
0,6 |
0,7 |
0,3 |
1 |
0 |
0,6 |
0,7 |
16 |
24 |
12 |
8 |
400 |
300 |
31 |
0,5 |
1 |
0,6 |
0,8 |
0,6 |
0,7 |
1 |
0 |
18 |
12 |
16 |
12 |
650 |
600 |
32 |
0,6 |
0,8 |
0,3 |
0,7 |
0 |
1 |
0,7 |
0,6 |
12 |
16 |
8 |
12 |
500 |
250 |
33 |
0,7 |
0,4 |
0,8 |
0,3 |
0,6 |
0,5 |
0 |
1 |
24 |
16 |
12 |
8 |
360 |
420 |
34 |
0,8 |
0,5 |
0,6 |
0,7 |
0 |
1 |
0,5 |
0,8 |
18 |
12 |
8 |
8 |
250 |
300 |
35 |
0,5 |
0,6 |
0,6 |
0,7 |
0,5 |
0,4 |
1 |
0 |
16 |
16 |
8 |
8 |
600 |
300 |