Контрольная работа: Применение линейного программирования для решения задач оптимизации

х₁₃ (у₃ )

0

5

0,25

х₂₃ (у₇ )

0

3

0,25

х₁₄ (у₄ )

3

0

0,5

Введем необходимые обозначения: х _ij – число досок из i -й партии (i=1,2), которое следует раскроить j -м способом.

Рассмотрим соотношения:

.

Обозначим через Z-минимальное из этих соотношений (это и будет количество комплектной продукции). Следовательно, экономико-математическая модель примет вид:

,

,

,

,

x_ij , Z – целые неотрицательные.

Для удобства записи заменим двухиндексные переменные x_ij , и Z на одноиндексные переменные y_j так как это показано в таблице раскроя (Z= y₈ ). ЭММ задачи будет иметь вид:

при ограничениях: