0% found this document useful (0 votes)
31 views

Assignment

This document describes a linear programming problem involving the production of two types of belts, A and B, by a company. Type A belts require twice as much time to produce as type B belts. The company can produce 1000 belts per day. Supplies are only enough for 800 type B belts per day. The objective is to determine the number of each belt type to produce to maximize total production. Constraints include time required and available supplies. The problem is solved graphically to determine the optimal solution is to produce 700 of type A and 300 of type B, for a maximum total of 1000 belts.

Uploaded by

xixow97422
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
31 views

Assignment

This document describes a linear programming problem involving the production of two types of belts, A and B, by a company. Type A belts require twice as much time to produce as type B belts. The company can produce 1000 belts per day. Supplies are only enough for 800 type B belts per day. The objective is to determine the number of each belt type to produce to maximize total production. Constraints include time required and available supplies. The problem is solved graphically to determine the optimal solution is to produce 700 of type A and 300 of type B, for a maximum total of 1000 belts.

Uploaded by

xixow97422
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

Name-Haxshcid Dhide

Rall No-2 40 20 1
Sub De CisiðA 5ci ence

Class-MGA 1t ycor

As4 9nmeot=2

undaram FOR EDUCATIONAL USE


Decisio0 Sciepce
AsiaA ment-2

1 Minimize = BOX1+ 12O X2.


Suhiec +0 X4+X2 9
X4 2

20x4 t 5oXa o o
X4 X2 7 0

SolutioO

ci X +X2 9 coosnaj0+ equahida is X4 +X9


Put X4=0- A2 ACO, g)
X=9 D 9, 0
lcii xZ2
Const2010E 15 Xa =2
i e lioe fa2allel +o Yaxis a+ C20 2
c i ) x2 Z 3
ConGzaint Cquahon is xa3
i.e line Pa?allelto x oxi[atCo,3)
iy 2Ox4+ 50X2 30
congpuiot Cauation is 2Ox145Ox2=0g
undara m
e 2xA +5Xa 40
FOR EDUCATIONAL USE
ECK,

lies OA C12 ond C)


50lvec42 and Cu SimuanCouSH

2x4+2 xa 18 cOd
2x4 t5X2 40---
Suhi2acho9O-xa=12

C,4
HiesOnc22 cod CU_fhomc 22
x1=2

faomCLO_2 C22+ 5xa=30


Sx2 0-4-26
X2=26

undaram FOR EDUCATIONAL USE


2valucs af obiective funchion5 Cz - ox4 120x2
Lct Co0 Pon+6

at EC2, 9 2e-8oc2L 120.c3)-1Lot360-520


at EC6, ) 2F=RoCOt120C3)=h BD 43 60- BLOD
tGCS1LI24= 8ocsO+120 CuO= Loo +48O =88Q_

at H/2 2 2A-oc2 4120/2

L Sioce i i5 g PoblerM of mio imsahida


Z_.in520 at EC2 3 ic xa2 X2-3 isthe oPii
um Galuhon La uhich 7 miA:2O

undaram) FOR EDUCATIONAL USE


CA
02|Solve the tollouaing LPP uáing aPhical method
Subiec+ +0
Co

ai2220

The Con612ani+ line5 02e


Put Xi-0 :' ux2 GO X 2 - 1
ACO 1s j6 a Poin-t on dhe line
Put x2-0 x = Lo X=A2
2.o9 i5 oSecond Point 0n the Line
xtx2-84
Put X=Q XL-28 C28 0
X E2 X2= 18
Poin 16 are F Co.9) 4 fC18.oD
feosble Re9an

ans42an.cin is cof the tae2 Hence monie oeoior


Iin9Ca rom_ai2i0

FOR EDUCATIONAL USE


undara m
con 2cinC2) i5 of he Hence maok the 2e
-9100 lyio9 ouod bom_0r 19 A.

Ca staotc3 6 of the yPe HeOce mM


he e 9.00 amay 12om 0291in
Hence the comm0n oe9i0n iá a ieasible oeaion
A G lines oA Lioe5 CID Cod C2
Sx +Lx 2-60 ---c Cx3 9kes)
L5X n x2= 180
Also
---c2 Cx5 2iyes)-
15x 3x2-42O cind ue har e seen dbove
L12X2= 18o
Suh-antin9 23X2-24D
o mm CinsxI + 2 ) -Go

S x - C o = 960
3

23
A sain HIics n co CO
XI42Y 2= 19
2 X1tyY2-36gnd
Gundaram
5XI Y 2 GoFOR EDUCATIONAL USE
Subiacio9 - 3xA -2u
tom C ) B+ 2x2-18 X2E
HC&.52

yalucs of Ohlechie unchonz= Gx14 4x2-

/2Lo
13 23

CB.0) zF=(CI82ILCO) l08


cat O C28,0)zo= (C222E 14CO)= |6B_
DP+imum Solution5

e lhavez min= l0BotHCIR 0) thusthe


oPHimc Solu0n i4 Xi=l X2= O whft.
2miA= 108

undarau FOR EDUCATIONAL USE


2
32A ComPany bodace.s Huuo tlc5 ot leath e bel1s
SGN A and B e l t 5 of SuPe-10 9uCly and
B 14 iofezior poft on too 5 L0 4 30 R 4 Pe
belt fuch bet of t Pe A eguize5 tuces 05 pur
ch himes a5 eaund by a belt oE 4Pe B
al bclts ahee of f e s D Co the ComPan
CouldDo.duce looo bells lex day but SuPpi
O leathco- i6 Sufficico - only foox Bo0 betS

oo of Them ae cwal oable peor day tor belt _L


on 00 buclcles ac avoilable_pcoda Hou) Sho
uld comPon manufacttne uoO lcS of belts
in mdP to_ have pm.ax jm MCNCxeull PoLIS

e tComfun hoduce cbcl te of Pe A_ond


belts 0f Pc
20

Gupl 0f leca thea 5uflicir0t 0nly for B00 beil6


pe day 800 -0

Delt A cGuizes twICC CAG mu6h time a5 2cau


|h balt O P all beli6 cuhene P e Comp
an Could Pooduce ooo bells pen day
m e2eau1cd to P2otue ynumbe of
ooO

FOR EDUCATIONAL USE


Cundamm
Time 2eauied +o >ouduce 'x' p.umhero belS_

Iime2eauied
SOO
Lor y Pe f_

SOd

Lo002 5009 < 1

lo o0C soOy < So0,0o 0


Divde by 500 th2ouoh ou

Delt A 2aurS loncg buclkleG cund onla Loo -fonc.


buckles a e dvcicable Pea dal
No o f beS A 's hoo
ie 2 Lo0 -
belt B only z0o o buckles Oo cM'loble
DecdGN yEo0 4)

Dofils On bel}5 Q A aze ho 30

OC20Y Cmayimzdion )

FOR EDUCATIONAL USE


undaram
Subec to-

conDSÀ2aLD :1
2ty26o0
PuE 2 = 0-NE 80O Co.lo 00
Put =0
Con st2ain 2
Yl0O o CO,l0O0J
Puty=0 =5OD C600 ,0
consai
Loo CubO, 0)

CO700D

inteosSelion Po in)s
Co 000 2
CI00 70o
C200, G o0
CoO 2 00D
FOR EDUCATIONAL USE
Sundaram
NoL2-hox 30 y

hfozCo00o
2 - ho Co 90 C10o
z=2ooo

foz CLO0700
2 -hD CLo02+30CZ00
2 - u000+2100 O
2500O (2

l tox C200, Loo)


2 - uD C200 0 C6o0)D
0 0 o t 18oo0
2Lo0 -

2- o CyOo +Go C200


2 220oo

2 =u 0, o 0 ) 2 o Co
7el6ooo

This Do blem 16 oE mavm2aiDOL we wil


Celect Maximum lclue 0f2

undaram
C.20.0G00 ) FOR EDUCATIONAL USE

You might also like