Реферат: Математические модели в экономике и программировании

Итак, нахождение решения задачи линейного программирования геометрическим методом включает следующие этапы:

Строят прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств.

Находят полуплоскости, определяемые каждым из ограничений задачи.

Находят многоугольник решений.

Строят вектор .

Строят прямую .

Строят параллельные прямые в направлении градиента или антиградиента, в результате чего находят точку, в которой функция принимает максимальное или минимальное значение, либо устанавливают неограниченность сверху (снизу) функции на допустимом множестве.

Определяют координаты точки максимума (минимума) функции и вычисляют значение целевой функции в этой точке.

Задача о рациональном питании (задача о пищевом рационе)

Постановка задачи

Ферма производит откорм скота с коммерческой целью. Для простоты допустим, что имеется всего четыре вида продуктов: П1, П2, П3, П4; стоимость единицы каждого продукта равна соответственно С1, С2, С3, С4. Из этих продуктов требуется составить пищевой рацион, который должен содержать: белков — не менее b1 единиц; углеводов — не менее b2 единиц; жиров — не менее b3 единиц. Для продуктов П1, П2, П3, П4 содержание белков, углеводов и жиров (в единицах на единицу продукта) известно и задано в таблице, где aij (i=1,2,3,4; j=1,2,3) — какие-то определённые числа; первый индекс указывает номер продукта, второй — номер элемента (белки, углеводы, жиры).

продукт	элементы
	белки	углеводы	жиры
П1 П2 П3 П4	A11 A21 A31 A41	A12 A22 A32 A42	A13 A23 A33 A43

Требуется составить такой пищевой рацион (т. е. назначить количества продуктов П1, П2, П3, П4, входящих в него), чтобы условия по белкам, углеводам и жирам были выполнены и при этом стоимость рациона была минимальна.

Математическая модель