Scribd
Upload
32 views7 pages

Cost Minimization with Constraints

The document outlines an optimization problem with an objective function to minimize total cost, subject to various constraints involving variables X1, X2, and X3. It includes mathematical expressions and conditions for the variables, as well as a mention of setting a parameter M to 100. The document appears to be a draft or notes related to linear programming or operations research.

Uploaded by

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

Cost Minimization with Constraints

The document outlines an optimization problem with an objective function to minimize total cost, subject to various constraints involving variables X1, X2, and X3. It includes mathematical expressions and conditions for the variables, as well as a mention of setting a parameter M to 100. The document appears to be a draft or notes related to linear programming or operations research.

Uploaded by

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

objective function

c minimizeTheTotal cost (
↑

30X 1 2X
minz SX + .

0 + 0
.

,
.
=
, =

constraints :

200X ,
+ 100X2 + 250X3L2000

4x + 7Xz + 25X So
, ,

X, + 0 .
5Xe + 5X , 70

30
X
, , X z/X ,
200X , + 100X, + 250Xz +
R -

Xy = 2000

4X 7Xz
, + +
25X, +
Rz - X
,
-
30

X 70
, + 0 .
3Xz +
Sxz + X =

minz oiSX 3Xz + 1 2x , 1R +


=
,
+ 0 . .
+
,
Rz

= 3 X1-0 3X2-1 2Xs -


0
R NR2
- . .
0
. =
-

X X
, / Xy/Xu/Xg , Xo / Ri , Re 0

it is reasonable to set M = 100


%
Contin

II
-

Ri 25 o
E O 2000
-

I
25 O So
-

So *o
-

Net = Vay =
( + 0 .

5, -

03 ,
=1 .
2
, 010 ,
1100
,
100
, 0
, 0)
A

100 (200 ,
100
, 2 50 -1 , 0 , 1 2000)
, , 0
, 0 ,
.

100 7 23
(4 , , ,
0
,
1
,
0
/
1
,
0 ; 50)

=>

(20319 . 3
,
10699 7 ,

,
27498 81 .
- 100
,
-100
,
0
, 0
/ 07203000)
p
I II
New Pilot, w = (47250
25 I

1 010
O

I
2000

*o
So

So)
-

-
14

- 10 -

20 +02)
New e Pow (20309
=
3 1069 7 27498 8-100 100
205000)
.
.
,
-
000

(27498 8) .

Cut 10 0
G 02)
-
(1999) 7 3000004 sloo
strirs -1000
4)
o
150002
.

o
.

NewR Vot
, =
(200 100 250 10100
2000)
-

250 10
+g 0 oz)
160
-
>
300-110 1o 0
1500)

New X ,
Now =

(10s 300 00 170)

(3) (is i 0 0

102)
=
( 0
0 0

+ 100)
Enter
a

pict
I II
8
13000 2 4 .
p 3753
.

IS oo
&Sewing
S

6 o
300
-

New Pivot X .
Vow-t(160 30 0 101-100 150

(1 E T it )
>
-

New Vow =
19999 . 7 300004 0-100 appops o lopps o 150002 .

1)

1seep .

7/1 is 0
too to too to o (
-

(0 0 .
06 0 -0 .
0018 -

003-99 .
pp-9r : 170 3
.
)
NewXzov =
(E 10 0 to
- (130 % to to it (
=>t
New
) X ,ow =

(500 + 160)
* Co to it too t
>
-
Enter

i
I II
&
-

O
> 1 : 757
-

& 0
:12leaving
X6
-

Jew Pirat X-4(0 a 1


To it too Go)
-
>
Co 14so Eo502)
New =vow =

(0 2016 0 -

00018 - 0 .
03 -
Pipp et a Sirl)
006) (0
20
14t 502)
.

so

(
=>

0 - 0 : 381 -0 . 0084-odo-Pipp 10 . S .
01)
↑
ex , w =

(130 % to too to
% Co 14
is% 502)
(10 to
-

0To P
Jew xo
Vow-Co
(B)( 1 o
.
% 0
50 2)
=>
100 A % 0 0
0 1 60 (
>
p
There is no more positive value in the z-Vor
N-SToP ·

= = 5 . 018

where : X1 2
=

-12 =

z S 3(9) 1
(p) 2(o)
=
0 .
+ 0 . + .

- 5 . 018
#

You might also like