Professional Documents
Culture Documents
Example Answer Assignment 1 Linear Programming Models
Example Answer Assignment 1 Linear Programming Models
Aleksandar Shurbevski
Instructor (write your student ID here)
a_shurbevski@kcg.edu
1 Problem
Imagine you run a student dormitory, and would like to prepare a healthy cafeteria
menu. You have a choice of five basic ingredients: Rice, eggs, milk, bananas, and
avocados. Each ingredient has a different proportion of four nutrients, fat, protein,
sugar, and fiber. The amount of each nutrient in the feed mix must be at least 12g,
75g, 45g, and 80g, for fat, protein, sugar, and fiber, respectively. The amount (g) of
nutrients per kg of basic ingredient is given in Table 1.
From Table 1, we can see that, for example, one kg of rice contains 40 g of fat,
25 g of protein, 800 g of sugar, and 125 g of fiber.
The price per kg:
• rice - 1500 ¥,
• eggs - 900 ¥,
• milk - 350 ¥,
• bananas - 600 ¥,
• avocados - 1200 ¥.
How many kgs of each of the ingredients need to be purchased to prepare a
healthy menu with the necessary nutrient amount at the lowest price?
Write a linear programming formulation for the problem.
1
2 Solution
2.1 Decision parameters
We need to determine the amount of each ingredient to buy.
Let us introduce the following decision variables:
rice x1
eggs x2
milk x3
bananas x4
avocados x5
2.3 Formulation
Then, we get the following formulation:
Minimize:
1500x1 + 900x2 + 350x3 + 600x4 + 1200x5
Subject to: