Содержание
Задача 1 3
Задача 2 4
Задача 4 5
Задача 5 7
Задача 6 10
Задача 7 13
Задача 9 15
Задача 11 19
Задача 13 21
Список используемой литературы 24
Задача 1
Для нарезки заготовок длиной 20, 25 и 35 см используются прутки длиной 75 см. Требуется за смену нарезать следующее число заготовок: длиной 20 см – 300 шт., длиной 25 см – 270 шт., 35 см – 350 шт. Из одного прутка можно нарезать заготовки различной длины, при каждом варианте раскроя будут различные остатки. Составить таблицу вариантов остатков разреза и определить количество прутков, нарезаемых каждым способом, при которых была бы выполнена заданная программа, а общая длина остатков была бы наименьшей.
Решение
Обозначим а1,а2…а7 – количество прутков, нарезанных каждым из перечисленных способов.
Количество прутков, раскраиваемых таким образом
Кусков по 20 см
Кусков 25 см
Кусков по 35 см
Остатки с одного прутка, см
а1
3
0
0
15
а2
0
3
0
0
а3
2
1
0
10
а4
1
2
0
5
а5
2
0
1
0
а6
0
0
2
15
а7
0
1
1
15
Согласно условию задачи, необходимо нарезать длиной 20 см 300 кусков, 25 см – 270 кусков, 35 см – 350 кусков, так, чтобы отходы были бы минимальными.
Составим функцию остатков:
F=15 а1+10 а3+5 а4 +15 а6 +15 а7 > min (2)
(1)
По своему экономическому смыслу: а1 ?0; а2 ?0… а7?0.
Итак, приходим к математической модели задачи: среди всех неотрицательных решений системы (1) требуется найти такое, при котором функция (2) принимает минимальное значение.
Задача 2
Решить графическим методом
Z= х1 +2х2> mах, min при условиях:
-х1 +х2?2
х1 -2х2?0
х1 +х2?3
х1 ?0; х2?0
Решение
Запишем ограничения в виде равенств и построим соответствующие им линии уровня в системе координат. Строим область допустимых значений (ОДР) решения, удовлетворяющую начальным условиям. Пяти заданным неравенствам соответствует множество точек плоскости, образующие пятиугольник АВСО.
Строим на плоскости вектор целевой функции . Через начало координат перпендикулярно проводим линию уровня целевой функции Z=0. Линия уровня перемещается в направлении параллельно самой себе, пока не встретится с вершиной области допустимых значений АВСО т. О. Значение Z в точке О является минимальным.