Дипломная работа: Высшая математика для менеджеров

S(x,y) = 4x + 3y + 5 (250 - x - y) + 5 (150 - x) + + 6 (240 -y) + 4 (x + y - 40) = - 2x - 4y +3280.

По условию задачи требуется найти минимум этого выражения. Но величины x и y не могут принимать произвольных значений. Ведь количество перевозимой продукции не может быть отрицательным. Поэтому все числа таблицы 2 неотрицательны:

x ³ 0, y ³ 0, 250 - x - y ³ 0, 150 -x ³ 0, 240 - y ³ 0, x + y - 40 ³ 0.  (2.12)

Итак, нам надо найти минимум функции S(x,y) в области, задаваемой системой неравенств (2.12). Эта область изображена на рис.3 - она является многоугольником, ограниченным прямыми:

x = 0, y = 0, 250 - x - y = 0, 150 - x = 0, 240 - y = 0, x + y - 40 = 0.

            y

                 F (0,240)         E (10,240)

                                                             D (150,100)

(0,40)

               О   B (40,0)             C (150,0)               x

Рис. 3.

Находим координаты вершин многоугольника: A (0,40), B (40,0), C (150,0), D (150,100), E (10,240), F (0,240). Очевидно, что функция S(x,y) принимает наименьшее значение в одной из вершин многоугольника CDEFKL.

В самом деле, выясним, где располагаются точки, в которых значения этой функции одинаковы (так называемые линии уровня функции S (x,y) = -2x - 4y + 3280). Если значение функции S (x,y) равно c, где с - вещественная константа, то - 2x - 4y + 3280 = c. Но это уравнение прямой линии. Значит, для функции S линиями уровня являются прямые линии, которые параллельны друг другу при различных значениях c. Если линия уровня пересекает многоугольник, то соответствующее значение c не является ни наибольшим, ни наименьшим. Ведь немного изменив c, мы получим прямую, которая также пересекает многоугольник. Если же линия уровня проходит через одну из вершин, причем весь многоугольник остается по одну сторону от этой линии, то соответствующее значение c является наибольшим или наименьшим.

Итак, функция S (x,y) = -2x - 4y + 3280 принимает наименьшее значение на многоугольнике в одной из его вершин. Поскольку мы уже знаем эти вершины, то подставим соответствующие значения координат и найдем, что

S (0,40) = 3120,            S (40,0) = 3200,            S (1,500) = 2980,

S (150,100) = 2580,      S (10,240) = 2300,        S (0,240) = 2320.

Наименьшим из этих значений является 2300. Это значение функция принимает в точке E (10, 240). Значит, x = 10, y = 240. Подставляя эти значения в план перевозок (см. таблицу 2), получаем:

Таблица 3

Таким образом, из пункта А в пункт I надо перевезти 10 единиц продукции, из пункта А в пункт II - 240 единиц и т. д. Стоимость намеченного плана равна 2300.

Рассмотренная задача относится к большому классу задач, возникающих не только в экономике, но и в других областях человеческой деятельности. Задачи такого типа называются задачами линейного программирования.

Пример 1.14.

Рассмотрим формулу простых процентов: S = P + I = P ( 1 + ni ).

В этой формуле I - это проценты за весь срок, P - первоначальная сумма, S - сумма, образованная к концу срока ссуды, i - ставка процентов в виде десятичной дроби. Начисленные проценты за один период ( месяц, квартал, год ) составят величину, равную Pi, за n периодов - Pni. Процесс роста суммы долга по формуле простых процентов легко представить графически. Перепишем S в виде S = P + Pni, откуда легко увидеть линейную зависимость между S и n, т. е. это уравнение прямой с угловым коэффициентом. Поскольку n - это независимая переменная, то, совместив ось On с горизонтальной осью, как это обычно и делается, а ось OS - c вертикальной осью, построим график функции S.

3. Плоскость и прямая в пространстве

Всякое уравнение первой степени относительно координат x, y, z

Ax + By + Cz +D = 0   (3.1)

задает плоскость, и наоборот: всякая плоскость может быть представлена уравнением (3.1), которое называется уравнением плоскости.

Вектор n (A, B, C ), ортогональный плоскости, называется нормальным вектором плоскости. В уравнении (3.1) коэффициенты A, B, C одновременно не равны 0.

Особые случаи уравнения (3.1):

1. D = 0, Ax+By+Cz = 0 - плоскость проходит через начало координат.

2. C = 0, Ax+By+D = 0 - плоскость параллельна оси Oz.

3. C = D = 0, Ax +By = 0 - плоскость проходит через ось Oz.

4. B = C = 0, Ax + D = 0 - плоскость параллельна плоскости Oyz.

Уравнения координатных плоскостей: x = 0, y = 0, z = 0.

Прямая в пространстве может быть задана:

1) как линия пересечения двух плоскостей,т.е. системой уравнений:

A1 x + B1 y + C1 z + D1 = 0, A2 x + B2 y + C2 z + D2 = 0;       (3.2)

2) двумя своими точками M1(x1, y1, z1) и M2(x2, y2, z2), тогда прямая, через них проходящая, задается уравнениями:

=;          (3.3)

3) точкой M1(x1, y1, z1), ей принадлежащей, и вектором a (m, n, р), ей коллинеарным. Тогда прямая определяется уравнениями:

.    (3.4)

Уравнения (3.4) называются каноническими уравнениями прямой.

Вектор a называется направляющим вектором прямой.

Параметрические уравнения прямой получим, приравняв каждое из отношений (3.4) параметру t:

x = x1 +mt, y = y1 + nt, z = z1 + рt. (3.5)

Решая систему (3.2) как систему линейных уравнений относительно неизвестных x и y, приходим к уравнениям прямой в проекциях или к приведенным уравнениям прямой:

x = mz + a, y = nz + b.           (3.6)

От уравнений (3.6) можно перейти к каноническим уравнениям, находя z из каждого уравнения и приравнивая полученные значения:

.

От общих уравнений (3.2) можно переходить к каноническим и другим способом, если найти какую-либо точку этой прямой и ее направляющий вектор n = [n1, n2], где n1(A1, B1, C1) и n2(A2, B2, C2) - нормальные векторы заданных плоскостей. Если один из знаменателей m, n или р в уравнениях (3.4) окажется равным нулю, то числитель соответствующей дроби надо положить равным нулю, т.е. система

равносильна системе x = x1, ; такая прямая перпендикулярна к оси Ох.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24