I need help finding the constraints to this problem. Also I need help understanding part b. --- The Thompson Furniture Company produces inexpensive tables and chairs using a production process common for both products. Each table requires 4 hours in the carpentry department and 2 hours in the painting and varnishing departme
Consider the following linear programming problem: Maximize 2x1 + 3x2 + 5x3 Subject to x1 + 2x2 + 3x3 ≤ 8 x1 - 2x2 + 2x3 ≤ 6 x1, x2, x3 ≥ 0 a. Write the dual problem b. Solve the foregoing proble
The Androgynous Bicycle Company (ABC) has the hottest new products on the upscale toy market -- boys' and girls' bicycles in bright fashion colors, with oversized hubs and axles, shell design safety tires, a strong padded frame, chrome-plated chains, brackets and valves, and a non-slip handlebar. Due to the seller's market for h
The seasonal yield of olives in a Pireaus, Greece, vineyard is greatly influenced by a process of branch pruning. If olive trees are pruned every two weeks, output is increased. The pruning process, however, requires considerably more labor than permitting the olives to grow on their own and results in a smaller size olive. It a
PharmaPlus operates a chain of 30 pharmacies. The pharmacies are staffed by licensed pharmacists and pharmacy technicians. The company currently employs 85 full-time equivalent pharmacists (combination of full time and part time) and 175 full-time equivalent technicians. Each spring management reviews current staffing levels and
I need a formulation and solution to finding extreme points. (See attached file for full problem description) 1. ABC wants to plan its electricity capacity for the next T years. ABC has a forecast of dt megawatts for electricity during year t = 1,... T. The existing capacity which is in the form of oil-fired plants will
The production manager for the Whoppy soft drink company is considering the production of 2 kinds of soft drinks: regular and diet. The company operates one "8 hour" shift per day. Therefore, the production time is 480 minutes per day. During the production process, one of the main ingredients, syrup is limited to maximum produ
_______ 1. Linear programming models have decision variables for measuring the level of activity. _______ 2. In a transportation problem, a demand constraint for a specific destination represents the amount of product demanded by a given destination (customer, retail outlet, store). _______ 3. In a problem involving c
Find the values of the unknowns "a" through "n" z x1 x2 x3 x4 x5 RHS Starting Tableau z 1 a 1 -3 0 0 0 x4 0 b c d 1 0 6 x5 0 -1 2 e 0 1 1 Current Tableau z x1 x2 x3 x4 x5 RHS z 1 0 - 1/3 j k L n 0 g 2/3 2/3 1/3 0 f 0 h i - 1/3 1/3 1 m
The Department of Management Science and Information Technology at Tech The management science and information technology department at tech offers between 36 and 40 three-hour course sections each semester. Some of the courses are taught by graduate student instructors, whereas 20 of the course sections are taught by the 10
True or False 1. The 3 types of integer programming models are total, 0 - 1, and mixed. 2. In a mixed integer model, all decision variables have integer solution values. 3. A rounded-down integer solution can result in a more than optimal solution to an integer programming problem. 4. If we are solving a 0-1 i
4. Calculate the cost at each of the points of intersection, including the intercepts. Then compare these values and pick the one that is the least. a. The value of the cost function at the 1st point of intersection is: b. The value of the cost function at the 2nd point of intersection is: c. The value of the cost function
A manufacturer of refrigerators must ship at least 100 refrigerators to its two West coast warehouses. Each warehouse holds a maximum of 100 refrigerators. Warehouse A holds 25 refrigerators already, while warehouse B has 20 on hand. It costs $12 to ship a refrigerator to warehouse A and $10 to ship one to warehouse B. How
1. Solve the following linear programming problem by the simplex method. At each iteration, identify B and B-1 Maximize 3x1 + 2x2 + x3 Subject to 3x1 - 3x2 + 2x3 ≤ 3 - x1 + 2x2 + x3 ≤ 6 x1, x2 ,x3
1. Find all basic solutions of the following system: -x1 + 2x2 + x3 + 3x4 - 2x5 = 4 x1 - 2x2 + 2x4 + x5 = 2 2. Find all extreme points of the following polyhedral set X = {(x1, x2, x3) : x1 - x2 + x3 ≤ 1, x1 -2x2 ≤ 4, x1, x2, x3 ≥ 0} Does X have an
NOTE: This may be more of a "non-linear dynamics" problem than an ODE one. Here goes... I've recently been toying around with this system: x' = y*e^{-(x^2+y^2)} y' = -x*e^{-(x^2+y^2)} // (where "e^" denotes the exponential function) I've noticed strange behavior that I can't seem to explain. I used a progr
Max Z = 3x1 + 5x2 s.t. 7x1 + 12x2 <= 136 3x1 + 5x2 <= 36 x1, x2 >=0 and interger Find the optimal solution put your answer int he form of a solution for Z= enter xx only
Find the complete optimal solution to this linear programming problem. Min 5X + 6Y s.t. 3X + Y >= 15 X + 2Y >= 12 3X + 2Y >= 24 X,Y >=0 x=3,y=3,z=48,s1=6,s2=0,s3=0 x=6,y=3,z=48,s1=6,s2=0,s3=0 x=3,y=6,z=48,s1=3,s2=0,s3=0 x=6,y=3,z=52,s1=6,s2=0,s3=0 I think the correct answer is x=3,y=6,
The meteorologists at the National Interagency Fire Center had pizza delivered to their operations center. Their lunch consisted of pizza, milk and gelatin. One slice of cheese pizza contains 290 calories, 15g of protein, 9g of fat, and 39g of carbohydrates. One-half cup of gelatin dessert contains 70 calories, 2g of protein, 0g
Problem: A company makes products C and D from 2 resources, labor and material. The company wants to determine the selling price which will maximize profits. One unit of C costs $30 to make and demand is estimated to be 50 - .09 * Price of C. One unit of D costs $20 to make and demand is estimated to be 30 - .14 * Price of
Explain the following statement with an example: the optimal solution to a linear programming problem can be found at an extreme point of the feasible region for the problem. Do you agree with the following two questions? 1. Why should the optimal solution of any Linear Programming solution be lying at the corner points of t
1. A company makes three products, A, B, and C. There are 500 pounds of raw material available. Each unit of product A requires 2 pounds of raw material, each unit of product B requires 2 pounds of raw material, and each unit of product C requires 3 pounds. The assembly line has 1,000 hours of operation available. Each unit
Use branch and bound to solve the IPs max z= 5x1 + 2x2 s.t. 3x1 + x2 =< 12 x1 + x2 =< 5 x1, x2 >= 0 (integer)
1. In setting up the an intermediate (transshipment) node constraint, assume that there are three sources, two intermediate nodes, and two destinations, and travel is possible between all sources and the intermediate nodes and between all intermediate nodes and all destinations for a given transshipment problem. In addition, ass
Let x be the number short-answer questions and y be the number of essay quesitons. Given : 9 points for short - answer 25 points for essay. x <=10, obviously x >=9 y<=10, obviously y >=3 x + y <=19 ( constraints) Maximum score Maximum Z= 9x + 25 y Subject to the constraints, x+y<=19, x>=9
Stan and Ron's hobby is building birdhouses. The number of wren houses cannot exceed 2 times the number of martin houses. They cannot make more than 60 wren houses or more than 70 martin houses. The total production cannot exceed 90. The profit on a wren house is $9.30 and the profit on a martin house is $5.50. Find the maximum
I want to know how to use Lindo to solve an example in my textbook. Please need detail instructions so I can feel comfortable using LINDO to solving larger problems, The example in the text uses excel spreadsheet, but I want to know how to use LINDO without excel. How do I write out the objective function, supply and demand c
Cauchy Canners produces canned whole tomatoes and tomato sauce. This season, the company has available 3,000,000 kg of tomatoes for these two products. To meet the demands of customers, it must produce at least 80,000 kg of sauce and 800,000 kg of whole tomatoes. The cost per kg is $4 to produce canned whole tomatoes and $3.2
(See attached file for full problem description with proper symbols) --- Consider the linear program: Min x + y St x + 2y =  x, y > 0 a) Find (with any method you'd like) an optimal solution to this problem as a function of . b) Graph the optimal cost as a function of . c) Const
Consider the following LP Min a + b + c + d St a + d = 3 b + d = 2 c + d = 0 a, b, c, d > 0 a) Write the dual of this problem. b) Given the primal basis {a, b, c}, construct the corresponding primal and dual solutions. c) What can you say about the optimality of this basis and its corresponding primal and d