В красную корзину помещается 2 больших и 1 маленький шар, в зеленую 4 маленьких, в синюю...

Ну да. Задачка чисто по симплекс методу.

Допустим у вас n разных видов корзин. вам нужен набор N1,N2,...Nn, где Ni - количество корзин i-го вида (i от 1 до n). И пусть у вас m видов шаров. В корзину i-го вида вмещается, соответственно, Aij шаров j-го вида (j от 1 до m). Пусть вам нужно принести Aj шаров j-го вида (j от 1 до m). Учитывая что их число не должно быть меньше имеем систему неравенств:

A11*N1+A21*N2+...+An1*Nn>=A1
A12*N1+A22*N2+...+An2*Nn>=A2
...
A1m*N1+A2m*N2+...+Anm*Nn>=Am

Это ограничения. А целевой функцией будет выражение вида (A11*N1+A21*N2+...+An1*Nn-A1)+(A12*N1+A22*N2+...+An2*Nn-A2)+...+(A1m*N1+A2m*N2+...+Anm*Nn-Am) --> min.
Когда получите оптимальные значения всех Ni - они наверняка будут дробными. Тогда обкладываете их целочисленными значениями и ищете для каждого набора значение целевой функции и выбираете тот набор, для которого это значение минимально.

Сорри за оформление - формулами еще не научился пользоваться.



Редактировалось 1 раз(а). Последний 21.11.2009 22:26.