Solution Found!
Hollywood. A film producer is seeking actors and investors for his new movie. There are
Chapter 7, Problem 7.29(choose chapter or problem)
Hollywood. A film producer is seeking actors and investors for his new movie. There are navailable actors; actor i charges si dollars. For funding, there are m available investors. Investorj will provide pj dollars, but only on the condition that certain actors Lj {1, 2, . . . , n} areincluded in the cast (all of these actors Lj must be chosen in order to receive funding frominvestor j).The producers profit is the sum of the payments from investors minus the payments to actors.The goal is to maximize this profit.(a) Express this problem as an integer linear program in which the variables take on values{0, 1}.(b) Now relax this to a linear program, and show that there must in fact be an integral optimalsolution (as is the case, for example, with maximum flow and bipartite matching).
Questions & Answers
QUESTION:
Hollywood. A film producer is seeking actors and investors for his new movie. There are navailable actors; actor i charges si dollars. For funding, there are m available investors. Investorj will provide pj dollars, but only on the condition that certain actors Lj {1, 2, . . . , n} areincluded in the cast (all of these actors Lj must be chosen in order to receive funding frominvestor j).The producers profit is the sum of the payments from investors minus the payments to actors.The goal is to maximize this profit.(a) Express this problem as an integer linear program in which the variables take on values{0, 1}.(b) Now relax this to a linear program, and show that there must in fact be an integral optimalsolution (as is the case, for example, with maximum flow and bipartite matching).
ANSWER:Step 1 of 3
The given problem can be optimized using linear programming functions. In the given problem, there are investors and actors for a film. The profit of the producer is the sum of the payments from investors minus the payments to actors. The goal is to maximize the profit of the producer.