Linear programming feasible region

Assignment Help C/C++ Programming
Reference no: EM13961909

Given the following all-integer linear program:

MAX 3x1 + 2x2

such that

3x1 + x2 <= 9
x1 + 3x2 <= 7
-x1 + x2 <= 1
x1, x2 >= 0 and integer

a. Solve the problem as a linear program ignoring the integer constraints. Show that the optimal solution to the linear program gives fractional values for both x1 and x2.

b. What is the solution obtained by rounding fractions greater than or equal to 1/2 to the next larger number? Show that this solution is not

a feasible solution.

c. What is the solution obtained by rounding down all fractions? Is it feasible?

d. Enumerate all points in the linear programming feasible region in which both x1 and x2 are integers, and show that the feasible solution obtained in (c) is not optimal and that in fact the optimal integer is not obtained by any form of rounding.

Reference no: EM13961909

Questions Cloud

Show that the path of motion is a cycloid. : An electron moves in a force field due to a uniform electric field E and a uniform magnetic field B that is at right angles to E.
Linear program was developed to help : The client has stipulated that the money must be put into either a stock fund or a money market fund, and the annual return should be at least $14,000. Other conditions related to risk have also been specified, and the following linear program was..
What is the mechanical advantage of this system : what is the force acting through (F) required to hold the lever in static equilibrium? Indicate clearly the Force and resistance vectors due to the weight, the force moment arm and the resistance moment arm, as well as the axis. Note that the weig..
Change in pe of the two charge system : Two identical particles each with charge q are placed on the x axis. One at the origin and the other at x=5cm. A third particle with charge -q is placed on the x axis so the PE of the three particle system is the same as the PE at infinite separat..
Linear programming feasible region : Enumerate all points in the linear programming feasible region in which both x1 and x2 are integers, and show that the feasible solution obtained in (c) is not optimal and that in fact the optimal integer is not obtained by any form of rounding.
Determine the value of x for each spring : Prior to rotation, each of the 0.5kg sliding blocks has the position x=25mm with no force in its attached spring. Each spring has a stiffness of 400N/m. Neglect any friction between the blocks and the slots, and neglect the mass of the springs. De..
Determining the purchase of new aircraft : Southern Air is considering purchase of new aircraft and has set aside $1.5B dollars for this. They have enough pilots to crew 30 new planes and enough maintence personnel to crew 40 new short range planes.
How many electrons entered the filament every second : Where do the electrons entering the filament come from? Where do they go after exiting?
Amounts of production time and paper : A publishing house publishes three weekly magazines-daily life, agriculture today, and surf's up. Publication of one issue of each of the magazines requires the following amounts of production time and paper:

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Problems related to math power

Write a public static function named power that takes in two integers, a and b, and returns a^b, the first argument to the power of the second argument. You may NOT use Math.pow(), because that would be boring.

  Write a c program that reads a data file of floating numbers

Write a program that reads a data file of floating numbers into an array and prints the array elements along with the number of items in the array

  Write a program that reads numbers

Write a C++ program that reads N positive numbers from the keyboard, calculates and shows the smallest number of all numbers

  What is the line of code doing?

What is the line of code doing?

  Program that evaluates a infix expression

Program that evaluates a infix expression using stacks terminated by an equal sign. for example: (4-2)-5)/(2+1)-2))=the expression will contain single digit and the operators +, -, *,/. Make sure to consider the operator precedence.

  Write the codeassignment 1object-oriented designwrite a

write the codeassignment 1object-oriented designwrite a program that allows an instructor to keep a grade book. each

  Prepare a bus reservation system

You will be asked to demonstrate your program to your tutor - You should be prepared to answer questions concerning your design, code and test plan.

  Your program should include two functions

Your program should include two functions. Function celsius_at_depth should compute and return the Celsius temperature at a depth given in kilometers. Function fahrenheit should convert a Celsius temperature to Fahrenheit.

  Dynamically allocate memory for new class objects

This lab will explore the use of pointers in several ways. Pointers will be used to dynamically allocate memory for new class objects on demand from the user, and they will be used to access class-member functions

  Prepare a a simple class fraction

Web tickets are purchased on the internet. Web tickets purchased a week in advance of the event are £30 and those purchased less than a week in advance are £40.

  Suggest an application system which is able to perform some

suggest an application system which is able to perform some arithmetic computations like commission system encryption

  Define and implement a default constructor for robot class

Define and implement a default constructor for the Robot class that sets the locations to zero, and load to false (no load is being carried by the Robot)

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd