Uploaded by tanyagreet

Контрольная работа по методам оптимизации

advertisement
Контрольная работа по курсу
«Методы оптимальных решений»
Профиль подготовки «Бухгалтерский учет, анализ и аудит»
Задача №1
Математическая модель задачи
F = 16x + 14y → max
0,8x + 0,5y ≤ 400,
0,4x + 0,8y ≤ 365,
x − y ≤ 100,
x ≥ 0,
y ≥ 0,
y ≤ 350.
{
Ответ: x = 312,5, y = 300, Fmax = 9200 ден. ед.
Задача № 2
Математическая модель задачи
F = 3x + 4y → max
x + 2y ≤ 4,
x + y ≤ 3,
2x + y ≤ 8,
x ≥ 0,
y
≥ 0.
{
Ответ: x = 2, y = 1, Fmax = 10 ден. ед.
Задача № 3
Математическая модель задачи
F = 2x1 + 4x2 → max
−2x1 + 3x2 ≤ 12,
x1 + x2 ≤ 9,
3x1 − 2x2 ≤ 12,
x1 ≥ 0,
{
x2 ≥ 0.
x2
x1 + x2=9
-2x1+3x2=12
x1 + x2=9
B
A
C
O
D
Ответ: x1 = 3, x2 = 6, Fmax = 30.
x1
Download