Балашовский филиал


Шаг 2. Строим вектор (3; –1; 2). Шаг 3



Download 4,18 Mb.
bet20/43
Sana26.02.2022
Hajmi4,18 Mb.
#470055
TuriУчебное пособие
1   ...   16   17   18   19   20   21   22   23   ...   43
Bog'liq
Goremykina Ljashko Vvedenie v linejnoe programmirovanie

Шаг 2. Строим вектор (3; –1; 2).
Шаг 3. Проводим поверхность уровня L0. Поверхность уровня задается уравнением 3x1 x2 + 2x3 = с (с = const). Положим с = 6 и запишем для данного значения с уравнение поверхности уровня в отрезках: + . Следовательно, L0 пересекает оси координат в точках (2; 0; 0), (0; –6; 0) и (0; 0; 3). По этим точкам и построим выбранную поверхность уровня (Error: Reference source not found).
Шаги 4, 5.
Перемещаем L0 по направлению вектора . Точкой выхода из ОДР является точка A (Error: Reference source not found).
Следовательно, целевая функция имеет максимальное значение в этой точке: Lmax = L(A) = 3 · 5 – 0 + 2 · 0 = 15.
2. Решим минимизационноу задачу. Шаги 1—3 те же, что и при решении соответствующей максимизационной задачи.
Шаги 4, 5. Перемещаем L0 в направлении, противоположном вектору . В этом случае точкой выхода из ОДР является точка B (Error: Reference source not found).
5. Следовательно, Lmin= L(B) = 3 · 0 – + 2 · 0 = – .

5. Применение графического метода
при решении экономических задач


Задача 1 (Выбор оптимального рациона питания). Детская молочная кухня в суточный рацион питания для одного трехмесячного ребенка включает два продукта питания: смесь № 5 и В-рис, причем смеси № 5 должно войти в дневной рацион не более 400 г. Стоимость 100 г смеси
№ 5 составляет 0,7 руб., В-риса — 0,9 руб. Содержание питательных веществ в 100 г продукта, минимальные нормы потребления указаны в таблице 3. Определить оптимальный рацион питания, стоимость которого будет наименьшей.
Таблица 3

Питательные
вещества

Минимальная норма
потребления, г

Содержание питательных
веществ в 100 г продукта

Смесь № 5

В-рис

Белки

14,0

2,8

3,2

Углеводы

32,9

4,7

8,3



Решение. Обозначим x1 — суточный объем потребления смеси № 5, кг; x2 суточный объем потребления В-риса, кг.
Составим математическую модель задачи.
Целевая функция будет иметь вид:
L(x) = 7x1 + 9x2 → min
при ограничениях:

x1 0, x2 0.
ABDE — область допустимых решений (Error: Reference source not found). Строим вектор (7; 9). Линия уровня задается уравнением
7
x
1 + 9x2 = const.
Перемещаем линию уровня в направлении, противоположном вектору . Точкой выхода L0 из области допустимых решений является точка B, ее координаты определяются как пересечение прямых, заданных уравнениями

Решая систему, получим приближенно координаты точки B(0, 133; 0,321), в которой и будет оптимальное решение, то есть
Xопт ≈ (0,133; 0,321),
при этом
L(X)min = L(B) ≈ 7 · 0,133 + 9 · 0,321 ≈ 3,82 (руб.).
Таким образом, детская молочная кухня должна в суточный рацион питания для одного трехмесячного ребенка включать 0,133 кг смеси № 5 и 0,321 кг В-риса, при этом стоимость такого рациона составит 3,82 руб.

Download 4,18 Mb.

Do'stlaringiz bilan baham:
1   ...   16   17   18   19   20   21   22   23   ...   43




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish