Lingo solves the problem of 0 1 planning

The "Ten Sages" in the history of our country

Wine Saint: Du Kang, the emperor of the Xia Dynasty, is said to be the inventor of wine.

Wensheng: Kong Qiu, whose name is Zhongni, was a native of Lu Guoyi (now Qufu, Shandong), a thinker, educator, and founder of Confucianism in the late Spring and Autumn Period.

Shi Sheng: Sima Qian, a native of Xiayang (now Hancheng, Shaanxi), a famous historian and writer in the Western Han Dynasty, is the author of the first general history of the Chinese biography "Historical Records".

Cao Sheng: Zhang Xu, a calligrapher in the Tang Dynasty, he is good at cursive and has a deeper knowledge of the cursive style of the old subordinates.

Medical saint: Zhang Zhongjing, a famous machine, a native of Nanyang County (now Nanyang, Henan), a medical scientist in the Eastern Han Dynasty, is the author of two books, "Treatise on Typhoid Fever and Miscellaneous Diseases" and "Jin Kui Yaolu", which have had a great influence on the development of medicine in China.

Wusheng: Guan Yu, the word Yunchang, a native of Xie County, Hedong (now Shanxi Province), a general of Shu at the end of the Eastern Han Dynasty, emphasized righteousness and fine martial arts, and later generations respected him as "Guan Sheng" and "Emperor Guan".

Calligrapher: Wang Xizhi, the word Yi Shao, a native of Linyi (now Shandong Province) in Langya, Jin Dynasty, was a famous calligrapher in the Eastern Jin Dynasty, and his main wounds were "Huang Ting Jing", "Lanting Preface" and so on.

Painting saint: Wu Daozi, a native of Yangzhai (now Yu County, Henan), a famous painter in the Tang Dynasty, good at figure painting, has the reputation of "Wu with the wind".

Tea Sage: Lu Yu, a native of the Tang Dynasty, is famous for his love of tea, and is the author of three volumes of the Book of Tea.

Poet: Du Fu, whose name is beautiful, is Shaoling, a native of Gongxian County, Henan, and a great realist poet of the Tang Dynasty. He is the author of "Du Gongbu Collection".

Lingo can only come up with one solution.

Extended Solver Steps:

number of branches (for b-and-b programs);

the number of sub-questions (for global programs);

Initial number of points (for multistart programs).

Total Solver iterations to date.

row against each row in lingo--generate--display.

slack or surplus

Surplus of various raw materials.

dual price

Shadow**.

If you don't know what 0-1 programming is, it's very simple, just find a book on linear programming or operations research, which is simply to express the presence or absence of a quantity as 1 and 0, and then multiply this quantity of 1 or 0 with other quantities to express whether other quantities are used.

If the language of lingo doesn't, it's very simple: to set a variable to 0-1, you only need to use @bin functions, such as @bin(x); This means that x is either 0 or 1

Usually the assignment problem is 0-1 planning.

model:

sets:r/1..3/:;

c/1..5/:;

link(r,c):score,x;

endsets

data:score=72 76 85 65 0

enddata

max=@sum(link:x*score);

for(link:@bin(x));

for(r(i):@sum(c(j):x(i,j))=1);

for(c(j):@sum(r(i):x(i,j))<=1);end

Objective planning is a multi-objective optimization problem, which requires the simultaneous optimization of different objective functions, and also needs to take into account the trade-offs and constraints between these objective functions. Therefore, the complexity of target planning is higher than that of virtual holes, and the difficulty of solving is also greater. When using Lingo to solve target planning, the following difficulties are encountered:

1.Setting the weight of objectives: How to determine the relative importance of each goal requires a comprehensive consideration of a variety of factors, including actual needs, professional knowledge and experience, which requires a certain degree of subjective judgment and analysis ability.

2.Constraints: Multiple objective functions involved in goal planning usually have mutual constraints, so constraints need to be set reasonably.

In lingo, it is necessary to be proficient in the way and logic of constraints are set to avoid ambiguity and contradictions. 3.Refinement and debugging of the model:

When establishing the target planning model, it is necessary to finely process and sort out the relevant parameters and data, and ensure the correctness and feasibility of the model. In addition, the model needs to be debugged and optimized to improve the efficiency and accuracy of the solution. To sum up, using Lingo to solve target planning requires a high ability to build and solve models, as well as the ability to systematically and comprehensively think about renting and maintaining the plan.

At least the range of n and q should be constrained, let's be clear.