所屬科目：研究所、轉學考(插大)◆作業研究
(a) (5 points) Let us introduce the slack variables x3, x4, x5, x6 to constraints 1, 2, 3, and 4, respectively so X1,1220 that the objective function and equations, which are called dictionary, can be written asWe let x3,x4,x5,X6 in the above dictionary be basic variables, and x1and x2 be the nonbasic variables. What is the initial feasible solution (x1, X2,X3,X4.X5, X6.Z) based on the above dictionary in (a) if both nonbasic variables are set as zero?
(c) (5 points) In (a), the current basis is composed of x3,x4,X5, X6. Suppose x1 enters the basis and x3 lcaves the basis. What is the dictionary at the next iteration? In other words, please complete the followings.
(e) (5 points) What is the optimal dictionary of this probiem? In other words, please complete the followings in the final dictionary.
(b) (10 points) Someone tells us that the optimal solution is . Use the complementary slackness to obtain the value of dual variables.
4.(10 points) When one person is infected with c-virus and interacts with another one who is healthy, there is a probabilityp = 0.2 to get the healthy one infected. Two people in the community are selected randomly at any single period of time and interact with each other. Let xn be the number of infective people at time n and there are five people in the community. Given x0 = 1, what is the mean time to infect everyone in the community?
(b) (10 points) Find and demonstrate a better ordering policy than the one Marie uses, ie., the policy with a lower cost.
阿摩線上測驗
登入
阿摩線上測驗
登入
. Use the complementary slackness to obtain the value of dual variables.