Алгоритм.

← →
Крутов Алексей (2001-11-29 13:08) [4]

> Владислав
Не совсем понял что ты имел в виду.
Подробнее о том, как можно поставить задачу.

Пусть x1- количество комплектов первого типа,
x2- количество комплектов второго типа и т.д. (неизвестные величины)

Обозначим через A11 количество товаров первого типа, входящих в
первый комплект.

Aij-количество товаров i-го типа, входящих в j комплект.
Пусть Bi-количество товара i-го типа, имеющихся в наличии

Система ограничений:

A11*x1+...+Ann*xn<=b1
...
Am1*x1+...+Amn*xn<=bm

xi>=0 по смыслу.

Целевая функция:
c1*x1+...+cm*xm->max, где сi- стоимость i-го комплекта

Алгоритм. Найти похожие ветки