Scribd
Upload
547 views3 pages

Docx

This document contains two linear programming problems to formulate but not solve. The first problem involves maximizing profits from producing two types of candy mixes given constraints on available ingredients. The second problem involves maximizing revenue from producing apple and grape pies given constraints on available ingredients and working time. Both problems require determining decision variables, objective functions, and constraints to formulate the problems as linear programs.

Uploaded by

Jahanzaib CS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
547 views3 pages

Docx

This document contains two linear programming problems to formulate but not solve. The first problem involves maximizing profits from producing two types of candy mixes given constraints on available ingredients. The second problem involves maximizing revenue from producing apple and grape pies given constraints on available ingredients and working time. Both problems require determining decision variables, objective functions, and constraints to formulate the problems as linear programs.

Uploaded by

Jahanzaib CS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Name: kevin kim

Homework #10 – Linear Programming – Part 1


For this homework, you will be formulating two Linear Programming Problems. DO NOT SOLVE.
Complete all work and submit solution on this worksheet.

PROBLEM #1
A small candy shop is preparing for the holiday season. The owner must decide how many bags
of deluxe mix and how many bags of standard mix of Peanut/Raisin Delite to put up. The deluxe
mix has 2/3 pound raisins and 1/3 pound peanuts, and the standard mix has 1/2 pound raisins
and 1/2 pound peanuts per bag. The shop has 90 pounds of raisins and 60 pounds of peanuts to
work with.
Peanuts cost $.60 per pound and raisins cost $1.50 per pound. The deluxe mix will sell for $2.90
per pound, and the standard mix will sell for $2.55 per pound. The owner estimates that no more
than 110 bags of one type can be sold.
If the goal is to maximize profits, how many bags of each type should be prepared? What is the
expected profit?

FORMULATE THIS AS A LINEAR PROGRAM. DO NOT SOLVE.


Raisins deluxe = 2/3 / Standard bag = ½
Availability limit 90lbs / cost per lb = $1.50 pound
Peanuts deluxe = 1/3 / Standard Bag ½
Availability limit = 60lbs / cost per lb = $0.60
Deluxe bag = $2.90 / = 2/3*1.50 + 1/3* 0.60 = $1.20
Standard bag = $2.25 / = 1/2*1.50+ 1/2* 0.60 = $1.05

Decision Variables:
X1 = number of bags of deluxe mix to prepare for the holiday season
X2 = number of bags of regular mix to prepare for the holiday season

(Turn Over)
Objective Function:
Profit = revenue – cost
Cost of one bag of deluxe mix = (2/3) * $1.5 + 1/3 * $0.60= $1.20 / Bag
Cost of one bag of regular mix = (1/2) * $1.5 + 1/2 * $0.60= $1.05 / Bag
Profit of one bag of deluxe mix = $2.9 - $1.20 = $1.7 / Bag
Profit of one bag of regular mix = $2.25 - $1.05 = $1.2 / Bag

Constraints:

Raisins = 2/3 x1 + 1/2 x2 <= 90 Pounds


Peanuts = 1/3 x1 + 1/2 x2 <= 60 Pounds
Deluxe Bags Sales Limit 1 x1 <= 110 Bags
Regular Bags Sales Limit 1 x2 <= 110 Bags

Non –negativity constraints

x1 , x2 >= 0
PROBLEM #2
A retired couple supplement their income by making fruit pies, which they sell to a local grocery
store. During the month of September, they produce apple and grape pies. The apple pies are
sold for $1.50 to the grocer, and the grape pies are sold for $1.20. The couple is able to sell all of
the pies they produce owing to their high quality. They use fresh ingredients. Flour and sugar
are purchased once each month. For the month of September, they have 1,200 cups of sugar and
2,100 cups of flour. Each apple pie requires 1½ cups of sugar and 3 cups of flour, and each
grape pie requires 2 cups of sugar and 3 cups of flour.

Determine the number of grape and the number of apple pies that will maximize revenues if the
couple working together can make an apple pie in six minutes and a grape pie in three minutes.
They plan to work no more than 60 hours.

FORMULATE THIS AS A LINEAR PROGRAM. DO NOT SOLVE.

Maximize : $1.50A + $1.20 G

Sugar: 1.5A + 2.0G < 1,200 cups

Flour: 3.0A + 3.0G < 2,100 cups

Time: 6.0A + 3.0G < 3,600 min.

Optimum

A = 500 pieces

G = 200 pieces

Revenue = $990

Unused supplies

Sugar : 1.5(500) + 2(200) = 1,150 cups used. 50 cups remaining

Flour: 3.0(500) + 3.0(200) = 2,100 cups used. No flour remains

Time: 6.0 (500) + 3.0(200) = 3,000 minutes. No time remins

You might also like