Одновимірна оптимізація

Вступ до оптимізації в Python

Jasmin Ludolf

Content Developer

Приклад: оптимізація у виробництві

Цільова функція:

$P = 40q - 0.5q^2$

Прибуток залежно від кількості.

Цільова функція:

$P = 40q - 0.5q^2$

Прибуток залежно від кількості.

Цільова функція:

$P = 40q - 0.5q^2$

Похідна: описує, як поводиться нахил

$\frac{dP}{dq} = 40 - q$

from sympy import symbols, diff, solve


q = symbols('q')

P = 40 * q - 0.5 * q**2

dp_dq = diff(P)

print(f"The derivative is: {dp_dq}")

The derivative is: 40 - 1.0*q

¹ https://docs.sympy.org/latest/index.html

Оптимум шукаємо там, де похідна дорівнює нулю

Оптимальне $q$ задовольняє:

$\frac{dP}{dq} = 40 - q = 0$

q_opt = solve(dp_dq)
print(f"Optimum quantity: {q_opt}")

Optimum quantity: [40.0000000000000]

Прибуток залежно від кількості.

Цільова функція:

$p = 40q - 0.5q^2$

q_opt = solve(p_prime)
print(f"Optimum quantity: {q_opt}")

Optimum quantity: [40.0000000000000]

Увігнута функція.

Опукла функція.

Прибуток залежно від кількості.

Похідна:

$\frac{dp}{dq} = 40 - q$

Друга похідна:

$\frac{d^2p}{dq^2} = -1 < 0$

d2p_dq2 = diff(dp_dq)

sol = d2p_dq2.subs('q', q_opt)


print(f"The 2nd derivative is: {sol}")

The 2nd derivative is: -1.0000000000000

Вступ до оптимізації в Python