Using the decomposition principle

Assignment Help Operation Management

Reference no: EM131275671

Solve the following linear program using the decomposition principle: minimize z = ?2x1 ? 5x2 subject to x1 + 2x2 = 13.5 x1 + 3x2 = 18.0 x1 ? 9 x2 ? 5 x1, x2 ? 0. Let the first two constraints be the hard constraints and the remaining constraints be the easy constraints. As an initial basis use the extreme points (0, 0)T, (0, 5)T, and (9, 5)T. (These are extreme points for the easy constraints in their original form, without slack variables.)

Reference no: EM131275671

Questions Cloud

International cultural impact : Explain your views on the 'international cultural impact' of the current banking crisis and support your answer. If it is your opinion that there is no 'international cultural impact' please state why and support your answer.

What is the minimum cycle time and the longest cycle time : Billy's Hamburger Barn has a single drive-up window. Currently, there is one attendant at the window who takes the order (30-40 seconds), gathers up the food and bags it (30-120 seconds), and then takes the customer's money (30-40 seconds) before han..

Identify current marketing goals and objectives : Identify Apple's current marketing goals and objectives. Explain how these goals and objectives are being achieved. Explain how these goals and objectives are consistent or inconsistent with Apple's mission, recent trends in the external environment,..

Describe current marketing strategy : Describe Apple's current marketing strategy with respect to products, pricing, distribution, and promotion. Which elements of the strategy are working well? Which elements are not?

Using the decomposition principle : Solve the following linear program using the decomposition principle: minimize z = ?2x1 ? 5x2 subject to x1 + 2x2 = 13.5 x1 + 3x2 = 18.0 x1 ? 9 x2 ? 5 x1, x2 ? 0. Let the first two constraints be the hard constraints and the remaining constraints be ..

Find an initial basic feasible solution : Consider the cutting stock problem that arises when a company manufactures sheets of standard width 100 and has commitments to supply 40 sections of width 40, 60 sections of width 24, and 80 sections of width 18. Find an initial basic feasible soluti..

Explain generic competetive strategies : Explain the organizational requirements necessary for differentiation versus a cost leadership strategy. Explain Mintzberg's generic competetive strategies.

Examples of random or natural variation : Which of the follwing items would be examples of random or natural variation (also called common cause variation)? select all that apply 1. normal wear and tear on the machines 2. vibration in industrial machine processes 3. ambient temps or humidity..

Differentiate between social behavior and culture : Differentiate between social behavior and culture. Provide an example. How does culture influence human behavior? How does nature influence human behavior? Provide an example of each.

User Account

All Pages