Solution-Linear programming feasible region

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:

User Account

All Pages

Linear programming feasible region

Reference no: EM13961909

Reference no: EM13961909

Questions Cloud

Reviews

Write a Review

C/C++ Programming Questions & Answers

Create program that uses functions and reference parameters

Write a program using vectors and iterators

Write the code required to analyse and display the data

Write a webservices application

Iimplement a client-server of the game

Model-view-controller

Design a nested program

Convert celsius temperatures to fahrenheit temperatures

Evaluate and output the value in the given base

Design a base class shape with virtual functions

Implementation of classes

Technical paper: memory management

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT