Matematici aplicate in economie 1

Programare liniara
MULTIPLE CHOICE
1. Fie problema de programare liniara:
1 2 3
1 2 3
1 2 3
1 2 3
[max] 5 10 20
2 3 5
2 4
2 2 6
0, 1,3
i
f x x x
x x x
x x x
x x x
x i
= + +
+ +

+ +

+ +

=
Sa se aduca la orma s!andard pen!ru simplex.
a.
1 2 3
1 2 3 4
1 2 3 5
1 2 3 6
[max] 5 10 20
2 3 5
2 4
2 2 6
0, 1, 6
i
f x x x
x x x x
x x x x
x x x x
x i
= + +
+ + +

+ + +

+ + +

=
b.
c.
1 2 3
1 2 3 4
1 2 3 5
1 2 3 6
[max] 5 10 20
2 3 5
2 4
2 2 6
0, 1, 6
i
f x x x
x x x x
x x x x
x x x x
x i
= + +
+ + =

+ + =

+ + =

=
d.
1 2 3 4 5 6
1 2 3 4
1 2 3 5
1 2 3 6
[max] 5 10 20
2 3 5
2 4
2 2 6
0, 1, 6
i
f x x x Mx Mx Mx
x x x x
x x x x
x x x x
x i
= + + + + +
+ + + =

+ + + =

+ + + =

=
"#S: $
2. Fie problema de programare liniara
1 2 3
1 2 3
1 2 3
1 2 3
[max] 5 10 20
2 3 5
2 4
2 2 6
0, 1,3
i
f x x x
x x x
x x x
x x x
x i
= + +
+ +

+ +

+ +

=
%rima i!era!ie a algori!mului simplex es!e
5 10 20 0 0 0
$
0 5 1 2 3 1 0 0
0 4 2 1 1 0 1 0
0 6 1 2 2 0 0 1
0 0 0 0 0 0
5 10 20 0 0 0
%i&o!ul se ala pe linia corespun'a!oare lui
a.
b.
c.
"#S: "
3. Fie problema de programare liniara
1 2 3
1 2 3
1 2 3
1 2 3
[max] 5 10 20
2 3 5
2 4
2 2 6
0, 1,3
i
f x x x
x x x
x x x
x x x
x i
= + +
+ +

+ +

+ +

=
%rima i!era!ie a algori!mului simplex es!e
5 10 20 0 0 0
$
0 5 1 2 3 1 0 0
0 4 2 1 1 0 1 0
0 6 1 2 2 0 0 1
0 0 0 0 0 0
5 10 20 0 0 0
S!abili!i care es!e &ec!orul care iese, respec!i& &ec!orul care in!ra in ba'a
a.
in!ra , iese
b.
in!ra , iese
c.
in!ra , iese
d.
in!ra , iese
e.
in!ra , iese
"#S: "
4. Fie problema de programare liniara
1 2 3
1 2 3
1 2 3
1 2 3
[max] 5 10 20
2 3 5
2 4
2 2 6
0, 1,3
i
f x x x
x x x
x x x
x x x
x i
= + +
+ +

+ +

+ +

=
(are es!e solu!ia op!ima pen!ru problema de programare liniara)
a.
, ,
b.
, ,
c.
, ,
d. al! raspuns
"#S: $
5. Fie problema de programare liniara
Forma s!andard pen!ru simplex a problemei de programare liniara es!e
a. c.
b. d.
"#S: $
6. Fie problema de programare liniara
%rima i!era!ie a algori!mului simplex es!e:
* + 0 0
0 5 2 1 1 0
0 4 1 2 0 1
0 0 0 0 0
* + 0 0
%i&o!ul se ala pe coloana corespun'a!oare lui
a.
b.
c.
d.
"#S: $
*. Fie problema de programare liniara
%rima i!era!ie a algori!mului simplex es!e:
* + 0 0
0 5 2 1 1 0
0 4 1 2 0 1
0 0 0 0 0
* + 0 0
S!abili!i care es!e &ec!orul care in!ra, respec!i& &ec!orul care iese din ba'a
a.
in!ra , iese
b.
in!ra , iese
c.
in!ra , iese
d.
in!ra , iese
"#S: ,
+. Fie problema de programare liniara
"plicandu-se algori!mul simplex se a.unge la un momen! da! la:
* + 0 0
0 3 0 1
+ 2 1 0
16 4 + 0 4
/inia lui es!e
a. 3, 0, 0, -4
b. -3, 0, 0, 4
c. *, +, 0, 0
d. -*, -+, 0, 0
"#S: "
0. Fie problema de programare liniara
"plicandu-se algori!mul simplex se a.unge la un momen! da! la:
* + 0 0
0 3 0 1
+ 2 1 0
16 4 + 0 4
3 0 0 -4
%i&o!ul se ala pe coloana lui
a.
b.
c.
d.
"#S: "
10. Fie problema de programare liniara
a. problema are op!im inini!1
b.
solu!ia op!ima es!e , ,
c.
solu!ia op!ima es!e , ,
d.
solu!ia op!ima es!e , ,
"#S: (
11. Fie problema de programare liniara
2a!ricea asocia!a ormei s!andard es!e
a. c.
b. d.
"#S: ,
12. Fie problema de programare liniara
,uala aces!ei probleme de programare liniara es!e
a. c.
b. d.
"#S: (
13. Fie problema de programare liniara
,uala aces!ei probleme de programare liniara es!e:
a. c.
b. d.
"#S: ,
14. Fie problema de programare liniara
2a!ricea asocia!a ormei s!andard are prima linie:
a. 3 0 2 5 0 1
b. 3 2 5 4
c. 3 0 2 5 0 -1
d. al! raspuns
"#S: (
15. Fie problema de programare liniara
,upa ce se aduce la orma s!andard se ob!ine primul !abel simplex:
* -+ 3 2 2 0
4 3 0 1 1 0 1
1 2 0 -1 1 1 0
2 1 1 2 2 0 0
$a'a ini!iala pen!ru algori!mul simplex es!e
a.
b.
c.
d.
"#S: ,
16. Fie problema de programare liniara
,upa ce se aduce la orma s!andard se ob!ine primul !abel simplex:
2 2 3 2 5 0
0 4 3 0 1 1 0 1
2 1 2 1 -1 1 0 0
5 2 1 0 2 2 1 0
/inia lui es!e
a. 12, 0, 2, +, 12, 5, 0
b. 0, 2, 2, 3, 2, 5, 0
c. 0, 0, 2, -2, 12, 5, 0
d. al! raspuns
"#S: "
1*. Fie problema de programare liniara
,upa ce se aduce la orma s!andard se ob!ine !abelul simplex:
2 -1 3 2 3 0
0 4 3 0 1 1 0 1
-1 1 2 1 -1 1 0 0
3 2 1 0 2 2 1 0
5 1 -1 * 5 3 0
1 0 -4 -3 0 0
%i&o!ul se ala pe coloana lui
a.
b.
c.
d.
"#S: "
1+. Fie problema de programare liniara
,upa ce se aduce la orma s!andard se ob!ine !abelul simplex:
2 -1 3 2 3 0
0 4 3 0 1 1 0 1
-1 1 2 1 -1 1 0 0
3 2 1 0 2 2 1 0
5 1 -1 * 5 3 0
1 0 -4 -3 0 0
(e deci'ie se ia)
a.
s-a ob!inu! solu!ia op!ima
b. problema are op!im inini!
c.
solu!ia ob!inu!a nu es!e op!ima, in!ra in ba'a, iese din ba'a
d.
solu!ia ob!inu!a nu es!e op!ima, in!ra in ba'a, iese din ba'a
"#S: ,
10. Fie problema de programare liniara
"!unci
a. problema are op!im inini!
b.
,
c.
,
d.
,
"#S: ,
20. Se considera problema de !ranspor!:
,isponibil
2 1 3 20
1 4 2 45
3 5 4 65
#ecesar 30 40 60
3 solu!ie ini!iala de ba'a ob!inu!a prin me!oda col!ului #-4 es!e
a.
, , , , , in res!
b.
, , , , , in res!
c.
, , , , , in res!
d.
, , , , , in res!
"#S: "
21. Se considera problema de !ranspor!:
,isponibil
2 1 3 20
1 4 2 45
3 5 4 65
#ecesar 30 40 60
3 solu!ie ini!iala de ba'a ob!inu!a prin me!oda cos!ului minim pe linie es!e
a.
, , , , , in res!
b.
, , , , , in res!
c.
, , , , , in res!
d.
, , , , , in res!
"#S: (
22. Fie problema de programare liniara
,uala aces!i probleme de programare liniara es!e
a. c.
b. d.
"#S: (
23. Fie problema de programare liniara
2a!ricea sis!emului res!ic!iilor es!e
a.
b.
c.
d.
"#S: (
24. Fie problema de programare liniara
Forma s!andard a problemei de programare liniara es!e
a.
b.
c.
d.
"#S: ,
25. Fie problema de programare liniara
%rima i!era!ie a algori!mului simplex es!e
B
0 40 1 0 1 2 1 0 0
0 16 2 1 3 0 0 1 0
0 4+ 1 1 2 0 0 0 1
/inia lui es!e
a. 3, 5, 1, 6, 0, 0, 0
b. -3, -5, -1, -6, 0, 0, 0
c. 3, 5, 1, 6, 2, 2, 2
d. 3, 5, 1, 6, -2, -2, -2
"#S: "
26. Fie problema de programare liniara
%rima i!era!ie a algori!mului simplex es!e
3 5 1 6 0 0 0
B
0 40 1 0 1 2 1 0 0
0 16 2 1 3 0 0 1 0
0 4+ 1 1 2 0 0 0 1
0 0 0 0 0 0 0 0
3 5 1 6 0 0 0
%i&o!ul se ala pe
a.
coloana lui , linia lui
b.
coloana lui , linia lui
c.
coloana lui , linia lui
d.
coloana lui , linia lui
"#S: (
2*. Fie problema de programare liniara
%rima i!era!ie a algori!mului simplex es!e
3 5 1 6 0 0 0
B
0 40 1 0 1 2 1 0 0
0 16 2 1 3 0 0 1 0
0 4+ 1 1 2 0 0 0 1
0 0 0 0 0 0 0 0
3 5 1 6 0 0 0
(oloana lui din urma!orul !abel simplex es!e
a. b. c.
"#S: $
2+. Fie problema de programare liniara
" doua i!era!ie a algori!mului simplex es!e
3 5 1 6 0 0 0
B
6 20 0 1 0 0
0 16 2 1 3 0 0 1 0
0 4+ 1 1 2 0 0 0 1
120 3 0 3 6 3 0 0
0 5 -2 0 -3 0 0
S!abili!i care es!e &ec!orul care in!ra si respec!i& care iese din ba'a
a.
in!ra , iese
b.
in!ra , iese
c.
in!ra , iese
d.
in!ra , iese
"#S: $
20. Fie problema de programare liniara
%rin aplicarea algori!mului simplex se a.unge la urma!orul !abel simplex
3 5 1 6 0 0 0
B
6 20 0 1 0 0
5 16 2 1 3 0 0 1 0
0 32 -1 0 -1 0 0 -1 1
200 13 5 1+ 6 3 5 0
-10 0 -1* 0 -3 -5 0
(e deci'ie se ia)
a. problema are op!im inini!1
b.
solu!ia ob!inu!a nu es!e ce op!ima: in!ra in ba'a si iese
c.
solu!ia ob!inu!a es!e cea op!ima si , ,
d.
solu!ia ob!inu!a es!e cea op!ima si , ,
"#S: (
30. Fie problema de programare liniara:
max 5 .
Forma s!andard a problemei de programare liniara &a i
a.
max 5
,
c.
max 5
,
b.
max 5
d.
max 5
, ,
"#S: $
31. Fie problema de programare liniara:
max 5
%rima i!era!ie a algori!mului simplex es!e:
10 16 0 0 0
$
0 1200 2 5 1 0 0
0 300 1 362 0 1 0
0 600 4 1 0 0 1
0 0 0 0 0
10 16 0 0 0
%i&o!ul se &a ala pe coloana corespun'a!oare lui:
a. d.
b. e.
c.
"#S: $
32. Fie problema de programare liniara:
max 5
%rima i!era!ie a algori!mului simplex es!e:
10 16 0 0 0
$
0 1200 2 5 1 0 0
0 300 1 362 0 1 0
0 600 4 1 0 0 1
0 0 0 0 0
10 16 0 0 0
S!abili!i care es!e &ec!orul care in!ra in ba'a, respec!i& care iese din ba'a
a.
in!ra , iese
d.
in!ra , iese
b.
in!ra , iese
e.
in!ra , iese
c.
in!ra , iese
"#S: $
33. Fie problema de programare liniara:
max 5
%rima i!era!ie a algori!mului simplex es!e:
10 16 0 0 0
$
0 1200 2 5 1 0 0
0 300 1 362 0 1 0
0 600 4 1 0 0 1
0 0 0 0 0
10 16 0 0 0
(are es!e solu!ia op!ima pen!ru problema de programare liniara)
a.
max 5 3200 ,
758200,0,4009
c. nu are solu!ie
b.
max 5 3400 ,
758200,0,4009
"#S: "
34. Fie problema de programare liniara:
, i51,2,3
$a'a ini!iala pen!ru algori!mul simplex es!e
a. d.
b. e. nu are ba'a ini!iala
c.
"#S: $
35. Fie problema de programare liniara:
, i5
2 1 1 3 2
$
2 + 1 0 0 1 2
1 12 0 1 0 2 1
1 16 0 0 1 1 3
/inia corespun'a!oare lui es!e
a. c.
b. d.
"#S: ,
36. Fie problema de programare liniara:
, i51,2,3
%reci'a!i care es!e solu!ia op!ima
a.
si
c.
si
b.
si
d.
si
"#S: ,
3*. Fie problema de programare liniara:
min 5
Forma s!andard a problemei es!e :
a.

c.
,
b.
"#S: $
3+. Fie problema de programare liniara:
min 5
2a!ricea asocia!a problemei scrisa in orma s!andard es!e:
a. c.
b. d.
"#S: $
30. Fie urma!oarea problema de programare liniara:
2a!ricea asocia!a ormei s!andard es!e
a. c.
b. d.
"#S: "
40. Fie urma!oarea problema de programare liniara:
%rima i!era!ie a algori!mului simplex es!e:
%rima i!era!ie pen!ru aceas!a problema es!e:
3 4 1 0 0 -2 -2
$
0 * 5 -1 2 1 0 0 0
-2 4 1 2 -1 0 -1 1 0
-2 2 3 2 4 0 0 0 1
/inia corespun'a!oare lui es!e:
a. 3:4214:4211:32101-21-2-1 c. -3:421-4:421-1:32101212-1
b. 3:4214:4211:32101-210,0 d. -3-421-4-4211-32101-21-2:1
"#S: $
41. Fie urma!oarea problema de programare liniara:
%rima i!era!ie pen!ru aceas!a problema es!e:
3 4 1 0 0 -2 -2
$
-2 * 5 -1 2 1 0 0 0
-2 4 1 2 -1 0 -1 1 0
0 2 3 2 4 0 0 0 1
%en!ru prima i!era!ie a algori!mului simplex s!abili!i ce &ec!or in!ra in ba'a respec!i& care iese din ba'a
a.
in!ra iese
c.
in!ra iese
b.
in!ra iese
d.
in!ra , iese
"#S: $
42. Fie problema de programare liniara:
min 5
Solu!ia problemei es!e
a. min 5-162 c. min 50
b. min 50 d. min 5162
"#S: $
43. Fie urma!oarea problema de !ranspor!
,isponibil
*0
10
20
#ecesar 50 25 15 10
Folosind me!oda col!ului de #4 s!abili!i &aloarea lui si a lui
a.
550, 55
c.
550, 510
b.
520, 510
d.
550, 520
"#S: (
44. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
2 2 1 4 10
6 + 3 4 20
#ecesar 50 25 15 10
Folosind me!oda cos!urilor minime8din !ablou9 s!abili!i &aloarea lui si a lui
a.
510, 525
c.
510, 520
b.
55, 525
d.
515, 520
"#S: (
45. Sa se scrie orma s!andard pen!ru problema de programare liniara:
max 5 4x
1
: 10x
2
:0x
3
x
1
: x
2
: 2x
3
1+
2 x
1
: x
2
: 4x
3
20
x
1
: x
2
: x
3
12
x
i
0 1 i 5 3 , 1


a.
max 5 4x
1
: 10x
2
:0x
3
:07
1
:07
2
:07
3
x
1
: x
2
: 2x
3
: 7
1
5 1+
2x
1
: : 4x
3
: 7
2
5 20
x
1
: x
2
: x
3
: 7
3
5 12

x
i
0 1 i 5 3 , 1
7
1
, 7
2
, 7
3
0
b.
max 5 4x
1
: 10x
2
:0x
3
x
1
: x
2
: 2x
3
: 7
1
5 1+
2x
1
: x
2
: 4x
3
- 7
2
5 20
x
1
: x
2
: x
3
- 7
3
5 12

x
i
0 1 i 5 3 , 1
7
1
;01 7
2
, 7
3
<0
c. min 5 0
x
1
: x
2
: 2x
3
: 7
1
5 1+
2x
1
: x
2
: 4x
3
: 7
2
5 20
x
1
: x
2
: x
3
: 7
3
5 20

x
i
0 1 i 5 3 , 1
7
1
, 7
2
, 7
3
0

d. al! raspuns
"#S: "
46. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
3 2 1 4 10
6 + 3 4 20
#ecesar 50 25 15 10
Folosind me!oda cos!urilor minime pe linie s!abili!i &aloarea lui si a lui
a.
510, 515
c.
510, 520
b.
55, 525
d.
515, 520
"#S: "
4*. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
3 2 1 4 *0
6 + 3 4 *0
#ecesar 50 *5 25 60
Folosind me!oda diagonalei 8col!ului #-49 de!ermina!i
a. 40 c. +0
b. 50 d. 60
"#S: ,
4+. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
3 2 1 4 *0
6 + 3 4 *0
#ecesar 50 *5 25 60
Folosind me!oda diagonalei 8col!ului #-49 de!ermina!i
a. 40 c. 10
b. 50 d. 60
"#S: (
40. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
3 2 1 4 *0
6 + 3 4 *0
#ecesar 50 *5 25 60
Folosind me!oda diagonalei 8col!ului #-49 de!ermina!i
a. 40 c. +0
b. 50 d. 60
"#S: $
50. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
3 2 1 4 *0
6 + 3 4 *0
#ecesar 50 *5 25 60
Folosind me!oda diagonalei 8col!ului #-49 de!ermina!i
a. 40 c. 55
b. 50 d. 60
"#S: (
51. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
3 2 1 4 *0
6 + 3 4 *0
#ecesar 50 *5 25 60
Folosind me!oda diagonalei 8col!ului #-49 de!ermina!i
a. 40 c. 20
b. 50 d. 60
"#S: (
52. Fie urma!oarea problema de !ranspor!
,isponibil
5 6 2 3 *0
3 2 1 4 *0
6 + 3 4 *0
#ecesar 50 *5 25 60
Folosind me!oda diagonalei 8col!ului #-49 de!ermina!i cos!ul de !ranspor!
a. 665 c. 500
b. *65 d. 400
"#S: $
53. Fie problema de programare liniara
,uala sa es!e
a. c.
b. d.
"#S: "
54. Fie problema de programare liniara
Forma s!andard es!e
a. c.
b. d.
"#S: (
55. Fie problema de programare liniara
2a!ricea problemei in orma s!andard es!e
a. c.
b. d.
"#S: "
56. Fie problema de programare liniara
2a!ricea problemei in orma s!andard pen!ru simplex, cu ba'a ar!iiciala es!e
a. c.
b. d.
"#S: "