Two Problems In Management Operations Research

Due to their signigicance in both real world and theory, game theory and scheduling have always been a hot topic in the field of Operations Research. Operations Research originates from social production, whose goal is improveing efficiency and increasing productivity of the econmomies with mathematical method. Base on this characteristic of Operations Research, we discuss two management problem. This thesis is composed with three chapters.In the frist chapter, we introduce the background, current study of game theory and scheduling problem fristly. Then, we give an introduction of our research.In the second chapter, we think of the problem of the medicine system reform by game theory. Medical services system reform is one important par of the system reform in our country. It is also a basic requirement of constructing harmonious society. At present, there esist many problems in the medical field. Through studing the game models, thesis analys the game relationship among hospital,government and patient,and then give some pieces of advice to sove these problems.In the third chapter, we consider two kinds of the batch scheduling problems. Batch scheduling problem has always been an important branch of scheduling. We study the problem of minimizing the total weighted completed time on uniform batch processing machine with non-simultaneous machine available time, . Base on the algorithm FBLW (fully batch largest weight) and ECT (earliest completion time frist), we present two new polynomal algorithms which can obtain the optimal scheduling and the running time are O(n log n) and O(2^mT n log n).