100. Aplicând metoda col N-V o sol init c.

X:……f0=8200
95. Aplic met costului minim A1 X11*10 X12*25 15

1.Fie problema de programare liniara:

Sa se ad stand pen simplex.

2.1 Pivotul se afla pe linia corespunzatoare lui a4
3.1 Stab care este vect care iese, resp vect care intra in baza
4.1 Care este solutia optima pentru problema de programare liniara?

101. După aplic met costur min A1 0*7 30*1 0*3…..30*3 0*8 0*12

17. Duala probl de progr liniară

5. Fie problema de programare liniara

Forma standard pentru simplex a problemei de programare liniara este

6.5 Prima iteratie Pivotul se afla pe coloana corespunzatoare lui a2

7.5 Stabiliti care este vectorul care intra, respectiv vectorul care iese din baza
d. intra a2, iese a4
8.5 Linia lui ∆j este b. -3, 0, 0, 4
9.5 Aplicandu-se algoritmul simplex Pivotul se afla pe coloana lui a1
10.5 c. solutia optima este

53.5 Duala sa este

54.5 Forma stan e

55.5 Matr probl in for sta e

56.5 Matr probl in fo stand pentru simplex

11. Fie problema de programare liniara

Matricea asociata formei standard este

12.11 Duala acestei probleme de programare liniara este

22. Fie problema de programare liniara

Duala acesti prob de progr este

13. Fie problema de programare liniara

Duala acestei probde progr lin e:

14. Fie problema de programare liniara
Matricea asociata formei standard are prima linie: c. 3 0 2 5 0 -1
17.14 Pivotul se afla pe coloana lui a1
18.14 Ce deciz se ia? d. solutia obt nu este opt, a1 intra in baza, a2 iese din baza

19.14 Atunci
15. Fie problema de programare liniara
Baza initiala pentru algoritmul simplex ested. B={a6,a5,a2}
16. Fie problema de programare liniara
Linia lui fjeste a. 12, 9, 2, 8, 12, 5, 0
34. Fie problema de programare liniara:

Baza initiala pentru algoritmul simplex este

35.34 Linia coresp lui ∆j=cj−fj e d. 0 0 0 −2 −6
36.34Prec care e sol optima
37. Fie problema de programare liniara:
Forma standard a problemei este :

38.37 Matr asoc prob este:

42.37 Solutia problemei este

23. Fie problema de programare liniara

Matricea sistemului restictiilor este

24.23 Forma standard a problde p e

25.23 Linia lui ∆ estea. 3, 5, 1, 6, 0, 0, 0

26.23 Pivotul se afla pec. coloana lui a4, linia lui a5
27.23 Coloana lui a1 din urmatorul tabel simplex este ½ 2 1
28.23 Stab care e vect b. intra a2, iese a6
29.23 Ce decizie se ia? c.sol obt este cea opt si
18. Fie probl de progr liniară
daca tabl 2 -1 3 -2 1 c. intră vectorul a1 în locul vectorului a4
102. Fie trei sol ini de baza Care dintre aceste soluŃii consideraŃi

39. Fie urmatoarea problema de programare liniara:

Matricea e
40.39 Linia corespunzatoare lui ∆j= cj− f este:
41.39 Pentru prima iteratie a algoritmului simplex stabiliti ce vector intra in baza
respectiv care iese din baza b. intra a1iese u2
30. Fie problema de programare liniara:
Forma stand a p va fi
31.30 Pivotul se va afla pe coloana coresp lui: a2
32.30 Stabi c e vect care int b. intra a2, iese a4
33.30 Care e sol opt
63. Fie problema de programare liniară
Să se ind vec care in si iese c. intră vectorul a1 în locul vectorului a4
83. Fie problema de transport A1 2 1 3 7…6 7 7 ..
Util met diag o sol es
84.83 Util met cost min
85. Fie problema de transport A1 1 2 2 3 70 …50 25 15 10
Urilizând metoda diagonalei f=135
89. Fie problema de transport A1 2 3 1 10..15 30 15
Utilizând metoda diagonalei f=150
90.89 Utilizând metoda costurilor minime f=120
94. Fie prob de transp A1 -10 1 15 -30….-20 15 40
c. m=2 n=3 a=70 b=75
93. Fie prob de trans.O sol ini a probl e: A1 10 0 20 11 15 NEC 5 ..b*a
atunci c. Problema este echilibrată , a =b =45
87. Fie prob de trans cu o tab ini A1 50*1 20*2 2 3..50 25 15 10
Să se justifice că f=135 nu e optim
88.87 f=135
92. Fie prob de transp cu o tabe ini A1 2 3 10*1 10…15 30 15
Să se justifice că f=110 este sol optimă.
68. Fie programul (S) : b. Vectorul X 1=( 5,1, −1,1)
este o sol de bază nedeg, iar vect X2 =( 5, 0, −3, 0) este o soluŃie posibilă.
60. Fie trei sol ini de baza

43. Fie urmatoarea problema de transport D1 70..NEC 50 25 15 10

Folosind metoda coltului de NV stabiliti valoarea lui x11si a lui x33
c. x11=50, x33=10
c. x14=10,x32=20
46. Fie urmatoarea problema de transport D1 5 6 2 3 70..NEC 50..10
a. x14=10, x32=15
x34=60 x33=10 x11=50 x22=55 x12=20
52.46 Fol met diag (colt N-V) deter cos de trans =765
96. Folos met costului minim o sol init A1 X11*10 …15 NEC 5 15 10
f0=355 ?
98. Fol met costului minim pe linie A1 X11*15 X12*35….NEC 30 35 15
c.altavarianta?sau d.X:x11=0 ,x21=10,x31=30 ?
99. Fol met cost minin pe linie A1 X11*50….NEC 80 70 100
b.altavarianta?
57. Într-o problemă de progr liniară dacă prin aplicarea algoritmului simplex după un
b. are soluŃie optimă

61. O soluŃie a prob de progr lin e x1=1/8 x2=0 x3=5/8

62.61duala
91. Pentru sol probl de transp A1 2 3 10*1 10.. 15 30 15
f=110

60. Problema de progr liniară are sol zopt=3

b. nu are optim finit
65. Să se aducă la forma standard programul liniar:

67. Să se aducă la forma standard programul liniar :

64. Să se aducă la forma standard următoarea problemă de programare liniară

c.
daca b.
71.Să se aplice criter de optimc. Sol X =(4, 0, 3, 0, 0,11 )este opt , algor ia sfâr;
72. Să se apl crite de intr în baza a. Vect a2intră în bază, într c unei val f2=0, iar a2 nu
apare în baza B;
73.Să se apl crit de ieşire din baza a. Iese din baza vectorul a4, întrucât îi
corespunde cel mai mic raport θ=200;
76. Să se cont algorit simplex
fopt=40 ptr X=(10,0,0) SoluŃia este degenerată;
58. Să se deter Zopt=88/13
59.58 Să se deter prog optim pentru probl de progr lin x1=19/3 x2=0 x3=4/13
81. Să se rez probl de progr lin

d.alt rasp?

77. Să se scrie dualul prog liniar :

35. Să se scrie dualul prog liniar

82. Să se scrie şi să se rez duala probl

45. Sa se scrie fo stand p prob de progr lin:

15. Să se scrie forma stand

79. Să se scrie forma stan a dual

66. Să se scrie matricea sistemului de restricŃii ataşată programului liniar:

74. Să se scrie prima iter din tabl simplex

75.74Să se sc a doua iter

97. Să se scrie sol de bază f0 10*15 25*0 0*12 0*17 30*15 10*5
f0=800 sau 1225?
69. Să se scrie tabloul simplex

70. Să se scrie tabloul simplex

37. Se cons dualul unui prog liniar

80. Se cons dualul unui prog liniar de maxim

d. Algor se opr. Sol opt a primalei este:x=(1,0,19,0,0) fmax=43
20. Se considera problema de transport:N1 2 1 3 20…NEC 30 40 60
O solutie initiala de baza obtinuta prin metoda coltului N-V este

21. 20 O solutie initiala de baza obtinuta prin metoda costului minim pe linie este

78. Se dă tabloul simplex Cb B Yb.. Să se completeze tabloul simplex la iteraŃia urm

d. Algor ia sfârşit. Sol opt a dualei este g opt =10 pentru

F 17. Fie o problemă de transport. Pentru determinarea soluŃiei

A 18. Fie o problemă de transport unde
F 1. Fie probl de program liniara: Solutia gasita este cea optima
A 10. Fie prob de progr lin Ax=b X>=0 Vectorul x x=(x1..xn) sol posib
A 11.10 O soluŃie posibilă
F 12.10Dacă x are şi coordonate nenule ea este o soluŃie degenerată.
A 13.10 O soluŃie posibilă care satisface (3) se numeşte soluŃie optimă.
F 3. Forma stand a probl de progr liniara
F 5. For stand a probl de pr este
A 6.For stand a probl de pr E
A 19. Problema de transport A1 50*1 20*2…50 25 15 10 are sol multipla
A 7. Se cons urmat probl de transp: N1 4 6 …NEC 20 25 45 25 prob e echi
A 8.7 O solutie initiala de baza determinata f metoda coltului de N-V
A 9.7O sol init de baza determ f met costului minim pe linie
F 2. Trei depozite D1, D2, D3 aproviz 4 mag Problema este echilibrata.
F 14Urmă probl de transp este echi A1 1 2 4 5 6 4 10
F 15 Urmă probl de transp este echi A1 1 3 1 2 15 30 25 15 20
F 16. Urmă probl de transp este echi A1 1 2 3 10 20 35 15