Solution Found!
Duckwheat is produced in Kansas and Mexico and consumed in New York and California
Chapter 7, Problem 7.2(choose chapter or problem)
Duckwheat is produced in Kansas and Mexico and consumed in New York and California. Kansasproduces 15 shnupells of duckwheat and Mexico 8. Meanwhile, New York consumes 10 shnupellsand California 13. The transportation costs per shnupell are $4 from Mexico to New York, $1from Mexico to California, $2 from Kansas to New York, and $3 and from Kansas to California.Write a linear program that decides the amounts of duckwheat (in shnupells and fractions of ashnupell) to be transported from each producer to each consumer, so as to minimize the overalltransportation cost.
Questions & Answers
QUESTION:
Duckwheat is produced in Kansas and Mexico and consumed in New York and California. Kansasproduces 15 shnupells of duckwheat and Mexico 8. Meanwhile, New York consumes 10 shnupellsand California 13. The transportation costs per shnupell are $4 from Mexico to New York, $1from Mexico to California, $2 from Kansas to New York, and $3 and from Kansas to California.Write a linear program that decides the amounts of duckwheat (in shnupells and fractions of ashnupell) to be transported from each producer to each consumer, so as to minimize the overalltransportation cost.
ANSWER:Step 1 of 6
Linear programming is an optimization technique for a system of linear constraints and a linear objective function. An objective function defines the quantity to be optimized, and the goal of linear programming is to find the values of the variables that maximize or minimize the objective function.
The process to formulate a Linear Programming problem
Identify the decision variables
Write the objective function
Mention the constraints
Explicitly state the non-negativity restriction
For a problem to be a linear programming problem, the decision variables, objective function, and constraints all have to be linear functions. If all three conditions are satisfied, it is called a Linear Programming Problem.