Scribd
Upload
1K views

Linear Programming - Problems

This document discusses two types of linear programming problems: maximization and minimization. It provides examples of each type of problem. The maximization problems involve determining the optimal quantities of two products to maximize profits and the optimal number of two styles of jeans to maximize weekly profit. The minimization problems involve determining the optimal amounts of two fuels to minimize costs while meeting electricity generation and emissions requirements, and determining the optimal amounts of beef and pork to minimize costs while meeting lean meat and fat requirements.

Uploaded by

Zeus Olympus
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
1K views

Linear Programming - Problems

This document discusses two types of linear programming problems: maximization and minimization. It provides examples of each type of problem. The maximization problems involve determining the optimal quantities of two products to maximize profits and the optimal number of two styles of jeans to maximize weekly profit. The minimization problems involve determining the optimal amounts of two fuels to minimize costs while meeting electricity generation and emissions requirements, and determining the optimal amounts of beef and pork to minimize costs while meeting lean meat and fat requirements.

Uploaded by

Zeus Olympus
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

LINEAR PROGRAMMING : GRAPHICAL METHOD

A. MAXIMIZATION PROBLEMS

a.1 A company manufactures two types of boxes, corrugated


and ordinary cartons. The boxes undergo two major
processes: cutting and pinning operations. The profits per
unit are Rs. 6 and Rs. 4 respectively. Each corrugated box
requires 2 minutes for cutting and 2 minutes for pinning
operation, whereas each carton box requires 3 minutes for
cutting and 1 minute for pinning. The available operating
time is 120 minutes and 60 minutes for cutting and pinning
machines. Determine the optimum quantities of the two
boxes to maximize the profits.

a.2 Hazels garment, Inc. produces two styles of jeans, style


A and B. Raw materials available for these two styles of
jeans are 90m and manufacturing time is 78 hours weekly.
Style A requires 2m and 2 hours to finish while Style B needs
3m and 2 hours. The market has surveyed and the marketing
manager feels that no more than 45 units minimum of Style
A can be sold weekly. If the contribution to profit of each of
Style A and B are Php60 and Php50 respectively, how many
units (A and B) should be produced and sold to maximize the
weekly profit?

B. MINIMIZATION PROBLEMS

b.1 A small generator burns two types of fuel , low sulfur


and high sulfur to produce electricity. For one hour, each
gallon of low sulfur emits 3 units of SO2 generates 4 kW
electricity and costs Php 160. Each gallon of high sulfur
emits 5 units of SO2 generates 4 kW and costs Php 150. The
Environmental Protection Agency insists that the maximum
amount of SO2 that can be emitted per hour is 15 units.
Suppose that at least 16 kW must be generated per hour,
how many gallons of high sulfur and low sulfur must be
utilized per hour in order to minimize the cost of fuel.

b.2 A housewife was advised by a doctor that her husband


should eat a minimum amount of of fat. The housewife
should eat lean meat. The cost of the beef Php100 per kilo
and has 90% lean and 10% fat. The cost of the pork is Php75
per kilo and has 70% lean meat and 30% fat. The husbands
monthly requirement is at least 6 kilos lean meat and the
housewifes requirement is at least 2 kilos fat. How much
beef and pork should be bought per month to minimize the
cost and at the same time satisfy the lean and fat
requirement of the couple?

You might also like