What is the special structure of the formulation

Assignment Help Engineering Mathematics

Reference no: EM131162629

A connoisseur has m bottles of rare wine in his cellar. Bottle j is currently tj years old. Starting next year, he wishes to drink one bottle each year on his birthday, until his supply is exhausted. Suppose that his utility for drinking bottle j is given by Uj(t) (t is its age when consumed) and that utility is additive. The connoisseur wishes to know in what order to drink the wine to maximize his total utility of consumption.

a) Formulate his decision problem of which bottle to select each year as an integer linear program. What is the special structure of the formulation? How can this structure help in solving the problem?

b) Suppose that the utility for consuming each bottle of wine is the same, given by a convex function U(t). Show that it is optimal to select the youngest available bottle each year.

Reference no: EM131162629

Questions Cloud

Small group characterized by intimate : What is a primary group: a small group characterized by intimate, face-to-face and day-to-day interactions. Do these groups comprise members of the same class structure or can they vary?

Classify each as quantitative or qualitative : Snow goose feeding trial. Writing in the Journal of Applied Ecology (Vol. 32, 1995), botanists used multiple regression to model the weight change (y) of a baby snow goose subjected to a feeding trial. Three independent variables measured are list..

Examples of the primary and secondary groups : Give examples of the primary and secondary groups you are a part of, as well as your experience with the three leadership styles (authoritarian, democratic, laissez-faire), and each type of formal organization

Difference between inventory management cost and investment : Calculate the yearly cost of inventory management. - Explain the difference between inventory management cost and investment cost.

What is the special structure of the formulation : Formulate his decision problem of which bottle to select each year as an integer linear program. What is the special structure of the formulation? How can this structure help in solving the problem?

Major agents of socialization : Give at least one example of how each of the major agents of socialization (family, school, peer groups, and media) shaped the person you are today, particularly in regard to your statuses and roles.

Three basic characteristics of capitalism : What are the three basic characteristics of capitalism? What are the three basic characteristics of socialism? What is democratic socialism? What are the three major sectors of the economy? Define and illustrate each of these?

Is the level of correlation reduced for all three pairs : Refer to part b. Find the correlation between u and u2, u and u3, and u2 and u3. What do you observe? Is the level of correlation reduced for all three pairs?

Formulate as a nonlinear program : Formulate as a nonlinear program. Apply four iterations of the Frank-Wolfe algorithm; graphically identify the optimal point, using the property that even- and odd-numbered points lie on lines directly toward the optimum.

User Account

All Pages