Bài toán quy hoạch tuyến tính

f(x) 100 200 160 max

X1 X2 X3

DKRB 6 8 4 <= 240000

8 8 8 <= 288000

4 8 10 <= 400000

X1,X2,X3>=0

ô THAM CHIẾU

X1 X2 X3

0 24000 12000

f(X) 6720000

RB1 240000

RB2 288000

RB3 312000

X1 0

X2 24000

X3 12000

GIẢI BÀI TOÁN VẬN TẢI DẠNG CÂN BẰNG CUNG CẦU

CẦU B1 B2 B3 B4 B5

CUNG 600 320 720 240 320

A1 200 17 14 27 15 18

A2 400 18 19 20 21 40

A3 800 23 16 24 26 30

A4 800 24 29 28 26 45

Ô THAM CHIẾU
 CẦU B1 B2 B3 B4 B5

CUNG 600 320 720 240 320

A1 200

A2 400

A3 800

A4 800

f(x)=

A1 0 X11 X12 X13 X14 X15

A2 0 0 0 0 0 0

A3 0 X21 X22 X23 X24 X25

A4 0 0 0 0 0 0

B1 0 X31 X32 X33 X34 X35

B2 0 0 0 0 0 0

B3 0 X41 X42 X43 X44 X45

B4 0 0 0 0 0 0

B5 0
BÀI TẬP TOÁN - TIN

BÀI 1: MỐI QUAN HỆ GIỮA TIÊU DÙNG (y) VÀ THU NHẬP x . ĐƠN VỊ TÍNH TỶ ĐỒNG
Y=a.X+b
NĂM TIÊU DUNG THU NHẬP
1990 1211 1581
1991 1249 1614
1992 1313 1695
1993 1376 1811
1994 1383 1791
1995 1461 1874
1996 1534 1962
1997 1597 2055
1998 1645 2130
1999 1668 2165
2000 1697 2225
2001 1717 2223
2002 1784 2268
2003 1832 2315

Bài 2: mối quan hệ giữa Lượng bán y ( triệu đồng) với Tỷ suất chi phí dịch vụ x(%)
Y=A+B/X
TT LƯỢNG BÁN TỶ SUẤT CHI PHI DỊCH VỤ
1 75 10.2
2 90 9.5
3 120 8.3
4 150 7.5
5 180 6.5
6 220 6.3
7 300 5.4
8 450 5
9 600 4.6
10 800 4.3

BÀI 3
MỐI QUAN HỆ GIỮA lƯỢNG BÁN Y ( 1000 TẤN) VÀ MỨC QUẢNG CÁO X (%)
Y= a.x^2+b.x+c
TT Lượng bán Y CPQC
1 5 1
2 6 1.8
3 6.5 1.6
4 7 1.7
5 7.5 2
6 8 2
7 10 2.3
8 10.8 2.8
9 12 3.5
10 15.5 4.7
11 15 5
12 16 7
13 17 8.1
 14 19 8
15 22.5 10
16 23 8.9
17 20 12.7
18 22 10.2
19 23 14.4
20 23 15.1

Bìa số 4 : cho hàm sản xuất Y=a0.L^a1.K^a2

Xác định các tham số a0,a1,a2
TT(năm) Sản lượng Y L-lao động K- vốn
1988 355 100 105
1989 377 105 120
1990 390 110 121
1991 415 118 122
1992 435 123 131
1993 434 121 138
1994 450 125 144
1995 480 133 163
1996 505 138 176
1997 458 121 185
1998 525 140 198
1999 540 144 208
2000 540 143 216

Bài số 5
Giải bài toán Quy hoạch tuyến tính
f(x)=9x1+14x2+5x3-->max
9x1+4x2+4x3<=540
9x1+5x2+5x3<=630
x2 <=50
x1,x2,x3>=0
Lập bài toán đối ngẫu và giải
So sánh hai kết quả

Bài số 6 Giải bài toán vận tải

b1 b2 b3 b4 b5
760 620 880 450 400
a1 790 11 20 16 7 8
a2 1020 14 12 9 8 5
a3 700 13 18 11 6 4
a4 600 13 19 19 11 10
Bµi tËp thù c hµnh tin häc

Bµi sè 1: Nghiªn cøu mèi quan hÖ gi÷a Chi phÝ n¨ng l­îng ®iÖn (KW/h) víi Khèi l­îng thÐp gia c«ng (tÊn) ta cã sè l

K. l­îng thÐp gia c«ng(X) 5 6

Chi phÝ n¨ng l­îng ®iÖn(Y) 60 52
H·y x¸c ®Þnh mèi liªn hÖ t­¬ng quan d¹ng Hypecbol vµ ®¸nh gi¸ møc ®é phô thuéc .
Bµi sè 2: Thèng kª sè liÖu sö dông xi m¨ng cho s¶n xuÊt cña mét doanh nghiÖp s¶n xuÊt VLXD
Giai ®o¹n 1 2
Tiªu thô 3.75 4.05
(1000 tÊn)
a) §Ó dù b¸o cÇn x¸c ®iÞnh hµm håi quy ®Æc tr­ng cho khuynh h­íng tiªu thô tõ c¸c hµm håi
1/ Hµm tuyÕn tÝnh
2/ Hµm Parabol
3/ Hµm Hypecbol
b) Dïng hµm ®· chän dù b¸o
cho giai ®o¹n 8,9,10.
Bµi sè 3: Quan s¸t t×nh h×nh sö dông xi m¨ng cho s¶n xuÊt cña mét x­ëng s¶n xuÊt cã sè liÖu thèng
Giai ®o¹n 1 2
Tiªu thô (1000 tÊn) 1.8 2.1
Lùa chän hµm håi quy ®Æc tr­ng cho khuynh h­íng tiªu thô tõ c¸c hµm sau:
-          Hµm tuyÕn tÝnh
-          Hµm Parabol

Bµi sè 4: Nghiªn cøu mèi quan hÖ giìa Søc mua xi m¨ng cho hé gia ®×nh víi Quü mua hµng theo thu nhËp cña hé
Giai ®o¹n Gi¸ c¶ (100000®/tÊn) Quü mua (100 triÖu ®)

1 3 2
2 3 2
3 5 3
4 4 3
5 5 3
6 5 4
7 4 5
8 4 4
H·y x¸c ®Þnh mèi liªn hÖ t­¬ng quan theo quan hÖ tæng:
a/ y = a1x1 +a2x2
b/ y = a0 + a1x1 +a2x2
c/ TÝnh hÖ sè t­¬ng quan béi R2 cho c¶ hai tr­êng hîp
Bµi sè 5: Nghiªn cøu mèi quan hÖ gi÷a Doanh thu (Y) víi Chi phÝ cho qu¶ng c¸o (X1­) vµ l­¬ng cho nh©n viªn tiÕp

Giai ®o¹n Chi phÝ cho qu¶ng c¸o L­¬ng cho nh©n viªn
(triÖu ®ång) (triÖu ®ång)
1 18 10
2 25 11
3 19 6
4 24 16
5 15 7
6 26 17
7 25 14
8 16 12
9 17 12
10 23 12
11 22 14
12 15 15
H·y x¸c ®Þnh mèi liªn hÖ t­¬ng quan theo quan hÖ tæng:
a/ y = a1x1 +a2x2
b/ y = a0 + a1x1 +a2x2
c/ TÝnh hÖ sè t­¬ng quan béi R2 cho c¶ hai tr­êng hîp
Bµi sè 6: Sè l­îng c«ng nh©n trùc tiÕp s¶n xuÊt cña c«ng ty x©y dùng qua c¸c n¨m kÕ tiÕp nh­sau:
N¨m 1 2
SLCN 850 1600

Gi¶ thiÕt sè l­îng c«ng nh©n t¨ng theo hµm mò y = beax. H·y dù b¸o sè l­îng c«ng nh©n cho giai ®o¹n 12;1
Bµi sè 7:Thèng kª sè thÐp nhËp trong 10 tuÇn cña mét kho trªn c«ng tr­êng x©y dùng nh­sau:

TT Sè nhËp kho (tÊn) TT

1 44 6
2 42 7
3 50 8
4 54 9
5 70 10

H·y dù b¸o sè thÐp nhËp cña tuÇn thø 11 b»ng ph­¬ng ph¸p b×nh qu©n di ®éng nhãm 3 vµ b
Bµi sè 8: Dù b¸o nhu cÇu vÒ thÐp cho s¶n xuÊt cña doanh nghiÖp víi sè liÖu b¸o c¸o thèng kª :
Giai ®o¹n 1 2
Nhu cÇu thùc tÕ (tÊn) 20 24
Gi¶ thiÕt F0 = 19 , xÐt tr­êng hîp a1= 0,3 vµ a2= 0,7; et = ôFt - Dtô. Dïng hÖ sè a1 hay a2 ®Ó dù b¸o chÝnh x¸c h
Bµi sè 9: C«ng ty HYU dïng m« h×nh san b»ng mò ®Ó dù b¸o nhu cÇu thÐp cho s¶n xuÊt theo m« h×nh xu h­íng,
Giai ®o¹n 1 2
NC(tÊn) 2400 3400

a)       Sö dông ph­¬ng ph¸p san b»ng mò ®Ó x¸c ®Þnh nhu cÇu theo dù b¸o víi hÖ sè a1=0,3 vµ
b)       Sö dông sè b×nh qu©n di ®éng nhãm 3 ®Ó dù b¸o cho giai ®o¹n 10.
c)       Sö dông ph­¬ng ph¸p ®iÒu chØnh theo xu h­íng ®Ó x¸c ®Þnh nhu cÇu dù b¸o cho kú kÕ ho¹ch t­¬ng øng víi hÖ
d)       Dïng tiªu chuÈn ®é lÖch trung b×nh tuyÖt ®èi MAD ®Ó x¸c ®Þnh ph­¬ng ph¸p dù b¸o tèt nhÊt.

Bµi sè 110: Cöa hµng b¸n VLXD cã thèng kª doanh sè ( tr¨m triÖu) b¸n hµng trong 3 n¨m nh­

Quý N¨m
1 2
1 1800 2600
2 2600 3800
3 4000 5000
4 3400 4400
Dù b¸o doanh sè b¸n hµng trong n¨m thø 4 (cã ®iÒu chØnh theo mïa)
Bµi sè 11: Mét doanh nghiÖp cã kÕ ho¹ch s¶n xuÊt ba lo¹i s¶n phÈm A,B,C. Mçiu s¶n phÈm cÇn tr¶i qua ba bé p

S¶n phÈm ChÕ t¹o Hoµn thiÖn

(giê c«ng) (giê c«ng)
A 3 5
B 4 4
C 2 4
Dù tr÷ (giê c«ng) 60 100
a/ H·y x¸c ®Þnh sè s¶n phÈm ®Ó doanh nghiÖp ®¹t lîi nhuËn lín nhÊt trong mét ca c«ng t¸c.
b/ N¨ng lùc s¶n xuÊt nµo kh«ng ®­îc sö dông hÕt.
c/ Hµy tÝnh gi¸ c¶ cña tõng lo¹i c«ng viÖc ChÕ t¹o; Hoµn thiÖn vµ §ãng gãi trong ch­¬ng tr×

Bµi sè 12: Mét c«ng ty dù ®Þnh s¶n xuÊt 5 lo¹i s¶n phÈm víi ®Þnh møc kinh tÕ-kü thuËt vµ lîi nhuËn cho tõng lo

S¶n phÈm §Þnh møc kinh tÕ-kü thuËt

VËt liÖu chÝnh (kg) ChÕ t¹o (giê c«ng)
A 10 10
B 10 20
C 20 10
D 30 10
E 20 20
a/ Gi¸m
Dù tr÷ ®èc c«ng ty cho r»ng50000
s¶n phÈm C vµ D sÏ 80000
®­îc ­u tiªn s¶n xuÊt v× mang l¹i lîi nhuËn
gi¶i bµi to¸n xem cã phï hîp víi quan ®iÓm cña Gi¸m ®èc kh«ng?
b/ ViÕt bµi to¸n ®èi ngÉu vµ x¸c ®Þnh gi¸ c¶ cña VËt liÖu chÝnh, Giê c«ng Hoµn thiÖn vµ C
c/ NÕu lîi nhuËn cña s¶n phÈm B h¹ xuèng lµ 116 th× kÕ ho¹ch s¶n xuÊt trªn thay ®æi nh­th

Bµi sè 13: Ch­¬ng tr×nh s¶n xuÊt cña mét c«ng ty nh­sau:

Chi tiÕt S¶n phÈm

A B
Sè b¸n dù kiÕn 50000 40000
Gi¸ b¸n 3.5 3
BiÕn phÝ 1.5 1.26
Lao ®éng (giê) 2 1.5
M¸y mãc (giê) 1 0.8

Ch­¬ng tr×nh nµy sö dông ®Çy ®ñ thê gian dù tr÷ cho lao ®éng vµ m¸y mãc. Gi¸ c¶ cña giê c«
H·y x¸c ®Þnh ch­¬ng tr×nh s¶n xuÊt tèi ­u tõ th«ng tin trªn vµ so sanh thu nhËp tèi ­u víi thu nh
Bµi sè 14: Mét doanh nghiÖp ®­îc giao nhiÖm vô s¶n xuÊt 3 lo¹i s¶n phÈm. Chi phÝ c«ng lao ®éng vµ m¸y víi dù
Chi phÝ S¶n phÈm
I II
Lao ®éng 2 1
M¸y 1
Lîi nhuËn 80 100

LËp kÕ ho¹ch s¶n xuÊt sao cho doanh nghiÖp thu ®­îc l·i tèi ®a ®ång thêi chi phÝ s¶n xuÊt k
-          Tæng s¶n phÈm kh«ng Ýt h¬n 32000
-          Sè s¶n phÈm lo¹i 1 kh«ng Ýt h¬n 25% Tæng s¶n phÈm.
Bµi sè 16: Gi¶i bµi to¸n vËn t¶i sau:
b 600 320
a
200 17 14

400 18 19

800 23 16
800 24 29

Bµi sè 17 : Cho bµi to¸n vËn t¶i d­íi d¹ng b¶ng nh­sau:
b 800 400
a
600 16 14

400 4 22

800 12 8

1200 8 6

Bµi sè 22: Mét doanh nghiÖp cã hai ph©n x­ëng s¶n xuÊt
-          Ph©n x­ëng I s¶n xuÊt g¹ch l¸t víi quy luËt sö dông vèn lµ x, sau mét giai ®o¹n cho thu nhËp f(x) = 0,5x
-          Ph©n x­ëng II s¶n xuÊt ®¸ Granito víi quy luËt sö dông vèn lµ y, sau mét giai ®o¹n cho thu nhËp
Sö dông vèn chia lµm 5 giai ®o¹n. LËp kÕ ho¹ch ph©n phèi vèn tèi ­u sao cho sau 5 giai ®o¹n
Bµi sè 23 : Mét ®¬n vÞ s¶n xuÊt cã nhu cÇu vÒ thÐp nh­sau:
Giai ®o¹n 1 2
Nhu cÇu (tÊn) 400 420
-          Chi phÝ b¶o qu¶n trong kho 7 ( ngh×n ®ång / 1 tÊn / 1 giai ®o¹n)
-          Chi phÝ bèc xÕp 30 ( ngh×n ®ång / tÊn)
-          Träng t¶i « t« vËn chuyÓn lµ 10 (tÊn)
-          §¬n gi¸ vËn chuyÓn 100 ( ngh×n ®ång / tÊn)
Theo nguyªn lý tèi ­u Bellman h·y tèi ­u ho¸ thêi ®iÓm vµ l­îng mua sao cho chi phÝ dù tr÷ lµ th

Bµi sè 24: Quan s¸t sè « t« chë vËt liÖu ®Õn c«ng tr×nh x©y dùng b»ng phÐp thö sau:
Ca c«ng t¸c ( i ) Sè « t« Ca c«ng t¸c ( i )
Xi
1 9 11
2 7 12
3 9 13
4 8 14
5 8 15
6 6 16
7 4 17
8 7 18
9 7 19
10 7 20
a/ Víi phÐp thö trªn cÇn bæ sung bao nhiªu sè liÖu ®Ó ®¶m b¶o mÉu nghiªn cøu ®ñ sè liÖu
b/ PhÐp thö trªn cã ®¶m b¶o tÝnh ngÉu nhiªn kh«ng ? Møc ý nghÜa a= 0,05.
Bµi sè 25: Thèng kª thêi gian phôc vô cña cÇn cÈu l¾p cho c¸c « t« chë cÊu kiÖn cã sè liÖu sau:
§¬n vÞ : phót
TT Tpv TT
1 30 7
2 45 8
3 60 9
4 23 10
5 10 11
6 15 12
a/ CÇn bæ sung bao nhiªu sè liÖu ®Ó ®¶m b¶o mÉu nghiªn cøu ®ñ sè liÖu cÇn thiÕt.?
b/ PhÐp thö trªn cã ®¶m b¶o tÝnh ngÉu nhiªn kh«ng ? Møc ý nghÜa a = 0,01.

Bµi sè 26 : Thèng kª thêi gian phôc vô cña cÇn cÈu l¾p cho c¸c « t« chë cÊu kiÖn cã sè liÖu sau:
TT Tpv TT
1 50 7
2 90 8
3 100 9
4 45 10
5 15 11
6 30 12
H·y ­íc l­îng ®é lín cña mÉu sè liÖu cÇn thiÕt vµ kiÓm ®Þnh tÝnh ®éc lËp cña c¸c cÆp thêi g
Bµi sè 27: KiÓm tra qu¸ tr×nh ®Õn lÊy v÷a bª t«ng t­¬i t¹i tr¹m trén ELPHAL cã hµm ph©n phèi tu©n theo luËt p
Sè « t« xuÊt hiÖn (ki) 0 1
TÇn sè xuÊt hiÖn( ni) 42 66
Bµi sè 28: Mét x­ëng b¶o d­ìng m¸y x©y dùng ®ang lùa chän thî c¬ khÝ phôc vô cho c¸c xe - m¸y x©y dùng cã nhu
-          Ph­¬ng ¸n 1: C«ng nh©n W cã kh¶ n¨ng phôc vô 3 xe-m¸y trong 1 giê víi møc l­¬ng 7500 (®/giê)
-          Ph­¬ng ¸n 2: C«ng nh©n Z cã kh¶ n¨ng phôc vô 4 xe-m¸y trong 1 giê víi møc l­¬ng 9000 (®/giê)
BiÕt r»ng: trung b×nh mét giê c¸c xe m¸y ®ªn x­ëng ph¶i xÕp hµng chê phôc vô sÏ chÞu tæn th

Bµi sè29: Thêi gian phôc vô cña m¸y xóc RH603 cho c¸c « t« chë ®Êt thèng kª ®­îc nh­sau:
Kho¶ng thêi gian Sè « t« Gi¶i thiÕt thêi gian phôc
(ki) phót ®­îc phôc vô (ni) vô tu©n theo quy luËt ChØ
5 sè (Mò), h·y kiÓm ®Þnh
2
gi¶ thiÕt nãi trªn víi møc ý
15 nghÜa a = 0,05.
44
 vô tu©n theo quy luËt ChØ
sè (Mò), h·y kiÓm ®Þnh
gi¶ thiÕt nãi trªn víi møc ý
nghÜa a = 0,05.

25
30
35
24
45
20
55
13
65
10
75
5
85
3
95
2
105
Bµi sè 30 : T¹i tæng kho dù tr÷ vËt liÖu cho c«ng tr­êng x©y dùng nhµ m¸y thuû ®iÖn cã 4 d©y chuyÒn bèc dì v
liÖu ®Õn tuan theo luËt ph©n phèi PoÝison víi c­êng ®é 20 « t« trong mét ca c«ng t¸c. Thêi gian phôc vô tu©n theo
-          X¸c xuÊt ®Ó c¸c d©y chuyÒn ngõng ho¹t ®éng
-          Sè trung b×nh c¸c « t« chë vËt liÖu cã t¹i Tæng kho; Thêi gian mçi « t« l­u l¹i t¹i Tæng kho
-          Sè trung b×nh « t« ph¶i xÕp hµng chê; Thêi gian chê ®îi ®­îc phôc vô cña mçi « t«
-          HÖ sè bËn cña Tæng kho
-          NÕu t¨ng thªm mét d©y chuyÒn n÷a th× ph­¬ng ¸n nµo tèt h¬n? BiÕt r»ng: mçi « t« kh«ng ho¹t ®éng g©y tæn
Bµi sè 31: H·y x¸c ®Þnh sè khu«n bª t«ng cÇn thiÕt ®Ó ®óc pa nen sao cho thêi gian chê ®îi cña v÷a bª t«ng sau
L­îng v÷a cung cÊp tu©n theo luËt ph©n phèi Po·tx«ng víi c­êng ®é 72 m3 trong mét ca c«ng t¸c.
Mçi
Bµi sè vÞ32:
trÝT¹i®óc khu«n
tæng kho c¶ngbªbiÓn
t«ngcãsö dông
6 cÇn trung
cÈu b×nh
phôc vô cho 12
c¸c m
« t«trong
3
mét ca
chë hµng ®Õnc«ng. Trung
t¸c víi b×nh
thêi gian phôc
trong métvôcat
thèng nÕu gi¶m ®i mét cÇn cÈu th× ph­¬ng ¸n nµo tèt h¬n? BiÕt r»ng : ThiÖt h¹i do ngõng viÖc cña cÇn cÈu lµ 80
Bµi sè 33: Trªn ®­êng vµo khu chÕ xuÊt cã mét tr¹m b¶o d­ìng « t« , cÇn   bè trÝ bao nhiªu d©y chuyÒn phôc vô ®
BiÕt r»ng :
-          C­êng ®é trung b×nh c¸c « t« ®Õn tr¹m ( theo luËt ph©n phèi Poat x«ng) lµ 12 xe trong mét ca c«ng t¸c.
-          Mçi d©y chuyÒn phôc vô ( theo luËt ph©n phèi Mò) víi n¨ng suÊt lµ 4 xe trong mét ca.    
èi l­îng thÐp gia c«ng (tÊn) ta cã sè liÖu sau:

7 9 10 12 13 15
54 46 43 41 40 38
møc ®é phô thuéc .
anh nghiÖp s¶n xuÊt VLXD
3 4 5 6 7
5.56 7.13 8.67 11.4 15.11

h h­íng tiªu thô tõ c¸c hµm håi quy lý thuyÕt sau:

x­ëng s¶n xuÊt cã sè liÖu thèng kª nh­sau:

3 4 5 6 7
2 2.3 3.6 4.8 6
hµm sau:

Quü mua hµng theo thu nhËp cña hé gia ®×nh vµ Gi¸ c¶ xi m¨ng cã sè liÖu nh­sau:
Søc mua (% so víi
giai ®o¹n 1)
100
120
90
140
120
140
120
130
c¸o (X 1­) vµ l­¬ng cho nh©n viªn tiÕp thÞ (X2) cã sè liÖu :

Doanh thu
(triÖu ®ång)
127
149
106
163
102
180
161
128
139
144
159
138

n¨m kÕ tiÕp nh­sau:

3 4 5 6 7 8 9 10
2270 3050 3780 4390 5000 5810 6570 7230

è l­îng c«ng nh©n cho giai ®o¹n 12;13;14;15.

y dùng nh­sau:

Sè nhËp kho (tÊn)

58
66
74
82
74

h qu©n di ®éng nhãm 3 vµ b×nh qu©n di ®éng cã träng sè theo tû lÖ 0,5: 0,35: 0,15. Ph­¬ng ph¸p nµo c
 b¸o c¸o thèng kª :
3 4 5 6 7 8 9 10
16 22 18 20 30 28 32 30
sè a1 hay a2 ®Ó dù b¸o chÝnh x¸c h¬n. Dù b¸o cho giai ®o¹n 13.
cho s¶n xuÊt theo m« h×nh xu h­íng,. Nhu cÇu th¸ng 1 dù b¸o lµ 2200 (tÊn)
3 4 5 6 7 8 9
4000 3800 4800 5200 4200 6400 7200

Ö sè a1=0,3 vµ a2 = 0,7 dù b¸o cho giai ®o¹n 10,11,12.

¸o cho kú kÕ ho¹ch t­¬ng øng víi hÖ sè ®iÒu chØnh khuynh h­íng b=0,4 vµ T1=0.
ph¸p dù b¸o tèt nhÊt.

trong 3 n¨m nh­

3
3800
4400
6200
6000
mïa)
Mçiu s¶n phÈm cÇn tr¶i qua ba bé phËn ChÕ t¹o, Hoµn thiÖn, §ãng gãi ( tÝnh theo giê ) trong mét ca s¶n xuÊt:

§ãng gãi Lîi

(giê c«ng) (USD)
2 5
4 10
5 8
70
n nhÊt trong mét ca c«ng t¸c.

vµ §ãng gãi trong ch­¬ng tr×nh s¶n xuÊt trªn.

tÕ-kü thuËt vµ lîi nhuËn cho tõng lo¹i s¶n phÈm cho trong b¶ng :

Lîi
Hoµn thiÖn (giê nhuËn
c«ng)
30 (1000®)
150
 20 120
20 160
20 160
10 100
n xuÊt v× 140000
mang l¹i lîi nhuËn lín. Hµy gi¶i bµi to¸n lËp kÕ ho¹ch s¶n xuÊt vµ t×m ph­¬ng ¸n tèi ­u? Ph¸t b
?
h, Giê c«ng Hoµn thiÖn vµ ChÕ t¹o cña bµi to¸n nµy
h s¶n xuÊt trªn thay ®æi nh­thÕ nµo?

C D E
70000 60000 20000
4.5 5 2
2 2.34 0.88
3 2.8 1
1.5 1.2 0.4

vµ m¸y mãc. Gi¸ c¶ cña giê c«ng lao ®éng vµ giê m¸y lµ 1,0 vµ 0,3 (USD/g).
sanh thu nhËp tèi ­u víi thu nhËp cña ch­¬ng tr×nh hiÖn hµnh?
hi phÝ c«ng lao ®éng vµ m¸y víi dù tr÷ ( tÝnh b»ng giê cho trong b¶ng)
Dù tr÷
III
3 10000
2 5000
50 (ngh×n
®ång/SP
)
®ång thêi chi phÝ s¶n xuÊt kh«ng v­ît qu¸ dù tr÷ vµ tho¶ m·n c¸c ®iÒu kiÖn sau:

720 240 320

27 15 18

20 21 40

24 26 30
 28 26 45

500 700 600

6 26 28

12 24 12

16 30 22

24 32 14

o¹n cho thu nhËp f(x) = 0,5x 2 vµ l­îng vèn gi¶m cßn lµ 0,8x.
ai ®o¹n cho thu nhËp y(y)= y2 vµ l­îng vèn gi¶m cßn 0,5y.
tèi ­u sao cho sau 5 giai ®o¹n thu nhËp ®¹t ®­îc lµ lín nhÊt?

3 4 5
360 380 380

a sao cho chi phÝ dù tr÷ lµ thÊp nhÊt.

p thö sau:
Sè « t« Ca c«ng Sè « t« Ca c«ng Sè « t«
Xi t¸c ( i ) Xi t¸c ( i ) Xi
9 21 5 31 2
9 22 6 32 11
2 23 11 33 10
8 24 8 34 7
6 25 8 35 7
6 26 7 36 12
2 27 7 37 12
8 28 7 38 11
2 29 6 39 2
6 30 6 40 4
o mÉu nghiªn cøu ®ñ sè liÖu cÇn thiÕt?
ghÜa a= 0,05.
iÖn cã sè liÖu sau:

Tpv TT Tpv TT Tpv TT Tpv TT

45 13 60 19 10 25 40 31
35 14 45 20 52 26 60 32
45 15 65 21 90 27 35 33
23 16 70 22 70 28 10 34
10 17 80 23 15 29 23 35
15 18 60 24 45 30 38 36
®ñ sè liÖu cÇn thiÕt.?
ghÜa a = 0,01.

iÖn cã sè liÖu sau:

Tpv TT Tpv TT Tpv TT Tpv TT
80 13 100 15 19 25 76 31
60 14 80 95 20 26 100 32
85 15 135 19521 27 70 33
35 16 140 14022 28 15 34
15 17 145 30 23 29 45 35
30 18 100 80 24 30 75 36
h ®éc lËp cña c¸c cÆp thêi gian phôc vô. Møc ý nghÜa a = 0,01.
cã hµm ph©n phèi tu©n theo luËt ph©n phèi PoÝion. Møc ý nghÜa a = 0,05.
2 3 4 5 6 7 8
40 18 7 2 2 1 2
vô cho c¸c xe - m¸y x©y dùng cã nhu cÇu. Trung b×nh trong mét giê cã 2 xe-m¸y cã nhu cÇu b¶o d­ìng. Cã 2 ph­¬ng ¸n ®ang ®­îc
øc l­¬ng 7500 (®/giê)
c l­¬ng 9000 (®/giê)
ng chê phôc vô sÏ chÞu tæn thÊt lµ 1000 (®/giê). VËy chän ph­¬ng ¸n nµo?

®­îc nh­sau:
 uû ®iÖn cã 4 d©y chuyÒn bèc dì vËt liÖu lµm viÖc 8 giê trong mét ca c«ng t¸c. Thêi gian bèc dì cho mçi « t« chë vËt liÖu ®
«ng t¸c. Thêi gian phôc vô tu©n theo luËt ph©n phèi ChØ sè (Mò gi¶m dÇn). H·y tÝnh

¹i t¹i Tæng kho

mçi « t«

mçi « t« kh«ng ho¹t ®éng g©y tæn thÊt lµ 150.000 (®ång/giê), chi phÝ cho mçi d©y chuyÒn bèc dì lµ 200.000 ( dång/giê)
thêi gian chê ®îi cña v÷a bª t«ng sau khi vËn chuyÓn ®Õn kh«ng v­ît qu¸ 10 phót ( ®¶m b¶o kh«ng bÞ ph©n tÇng) :
®é 72 m3 trong mét ca c«ng t¸c.
ét
ngca c«ng. Trung
®Õn t¸c víi b×nh
thêi gian phôc
trong métvôcatu©n
c«ngtheo ph©n
t¸c cã 24 «phèi Mòhµng
t« chë ( hao®Õn.
hôt trong
Thêis¶n xuÊt
gian coivô
phôc nh­cho
kh«ng
mçi®¸ng kÓ).
« t« lµ 1,5 giê. H·y nghiªn c
h¹i do ngõng viÖc cña cÇn cÈu lµ 800000® trong mét ca vµ  thiÖt h¹i do ngõng viÖc cña mçi « t« lµ 600000 ® trong mét ca.
Ý bao nhiªu d©y chuyÒn phôc vô ®Ó x¸c xuÊt « t« cÇn ®­îc b¶o d­ìng ®Õn tr¹m bÞ tõ chèi kh«ng v­ît qu¸ 30 %.

12 xe trong mét ca c«ng t¸c.

rong mét ca.    
 11
7850

35: 0,15. Ph­¬ng ph¸p nµo cã ®é tin cËy cao h¬n?

 11 12
28 30

mét ca s¶n xuÊt:

t×m ph­¬ng ¸n tèi ­u? Ph¸t biÓu quan ®iÓm sau khi

sau:
 Tpv TT Tpv
45 37 45
60 38 60
52 39 65
23 40 23
38
45

Tpv TT Tpv
90 37 80
130 38 120
105 39 135
45 40 45
72 41 140
90 42 135

o d­ìng. Cã 2 ph­¬ng ¸n ®ang ®­îc xem xÐt :

c dì cho mçi « t« chë vËt liÖu ®ªn lµ 15 phót. C¸c « t« chë vËt

bèc dì lµ 200.000 ( dång/giê)

«ng bÞ ph©n tÇng) :

«ng
mçi®¸ng kÓ).
« t« lµ 1,5 giê. H·y nghiªn cøu t×nh h×nh phôc vô cña hÖ
t« lµ 600000 ® trong mét ca.
ng v­ît qu¸ 30 %.
Bµi sè 1: Nghiªn cøu mèi quan hÖ gi÷a Chi phÝ n¨ng l­îng ®iÖn (KW/h) víi Khèi l­îng thÐp gia c«n

K. l­îng thÐp gia c«ng(X) 5 6 7 9

Chi phÝ n¨ng l­îng 60 52 54 46
®iÖn(Y)
H·y x¸c ®Þnh mèi liªn hÖ t­¬ng quan d¹ng Hypecbol vµ ®¸nh gi¸ møc ®é phô thuéc .
Bài giải
Stt Y X 1/X
1 60 5 0.2
2 52 6 0.1666667
3 54 7 0.1428571
4 46 9 0.1111111
5 43 10 0.1
6 41 12 0.0833333
7 40 13 0.0769231
8 38 15 0.0666667

SUMMARY OUTPUT

Regression Statistics
Multiple R 0.9782
R Square 0.9569
Adjusted R Squar 0.9497
Standard Error 1.7478
Observations 8

ANOVA
df SS MS
Regression 1 407.1722 407.1722
Residual 6 18.3278 3.0546341
Total 7 425.5

Coefficients
Standard Error t Stat
Intercept 27.617 1.768644 15.614827
1/X 161.53 13.99124 11.545413
 RESIDUAL OUTPUT

Observation Predicted Y
Residuals
Standard Residuals
1 59.924 0.076006 0.0469723
2 54.54 -2.539508 -1.5694349
3 50.693 3.306554 2.0434755
4 45.565 0.434636 0.2686085
5 43.771 -0.770535 -0.4761964
6 41.078 -0.078292 -0.0483849
7 40.043 -0.042814 -0.0264591
8 38.386 -0.386049 -0.2385809

Kết luận
- Hàm hồi quy tuyến tính dạng Hyperbol: y=27.62 +161.5/X
-R2= 0.9569
Bµi sè 2: Thèng kª sè liÖu sö dông xi m¨ng cho s¶n xuÊt cña mét doanh nghiÖp s¶n xuÊt VLXD
Giai ®o¹n 1 2 3 4
Tiªu thô 3.75 4.05 5.56 7.13
(1000 tÊn)
a) §Ó dù b¸o cÇn x¸c ®iÞnh hµm håi quy ®Æc tr­ng cho khuynh h­íng tiªu thô tõ c¸c hµm håi
1/ Hµm tuyÕn tÝnh
2/ Hµm Parabol
3/ Hµm Hypecbol
b) Dïng hµm ®· chän dù
b¸o cho giai ®o¹n 8,9,10.
Bài giải
-Hàm tuyến tính
víi Khèi l­îng thÐp gia c«ng (tÊn) ta cã sè liÖu sau:

10 12 13 15
43 41 40 38
®é phô thuéc .

F Significance F
133.3 3E-05

P-value
Lower 95%
Upper 95%
Lower 095%
Upper 095%
4E-06 23.289 31.945 23.289 31.945
3E-05 127.3 195.77 127.3 195.77
 PROBABILITY OUTPUT

rd Residuals Percentile Y
6.25 38
18.75 40
31.25 41
43.75 43
56.25 46
68.75 52
81.25 54
93.75 60

: y=27.62 +161.5/X

nghiÖp s¶n xuÊt VLXD

5 6 7
8.67 11.4 15.11

ng tiªu thô tõ c¸c hµm håi quy lý thuyÕt sau:

Bµi sè 11: Mét doanh nghiÖp cã kÕ ho¹ch s¶n xuÊt ba lo¹i s¶n phÈm A,B,C. Mçiu s¶n phÈm cÇn

S¶n phÈm ChÕ t¹o Hoµn thiÖn §ãng gãi

(giê c«ng) (giê c«ng) (giê c«ng)

A 3 5 2
B 4 4 4
C 2 4 5
Dù tr÷ (giê c«ng) 60 100 70
a/ H·y x¸c ®Þnh sè s¶n phÈm ®Ó doanh nghiÖp ®¹t lîi nhuËn lín nhÊt trong mét ca c«ng t¸c.
b/ N¨ng lùc s¶n xuÊt nµo kh«ng ®­îc sö dông hÕt.
c/ Hµy tÝnh gi¸ c¶ cña tõng lo¹i c«ng viÖc ChÕ t¹o; Hoµn thiÖn vµ §ãng gãi trong ch­¬ng tr×
Bài giải
a/ Xác định số sản phẩm để doanh nghiệp đạt lợi nhuận lớn nhất trong một ca công tác
Gọi X1, X2, X3 là số lượng sản phẩm tương ứng của sản phẩm A, B, C
Mô hình toán( Bài toán kế hoạch sản xuất)
Sản phẩm
A(X1) B(X2) C(X3)
F(x) 5 10 8
RB1 3 4 2
RB2 5 4 4
RB3 2 4 5
Ẩn 0 13.333333333333 3.333333333333
F(x) 160
RB1 60
RB2 66.6666666666667
RB3 70
X1 0
X2 13.3333333333333
X3 3.33333333333333
b/ Nguồn lực hoàn thiện không được sử dụng hết: Dự trữ là 100, sử dụng là 66.6667
c/ Hãy tính giá cả tưng loại công việc: Chế tạo, hoàn thiện và Đóng gói trong chương trìn
Giá cả
 Chế tạo Hoàn thiện Đóng gói
(X1) (X2) C(X3)
F(x) 60 100 70
RB1 3 5 2
RB2 4 4 4
RB3 2 4 5
Ẩn 1.5 0 1
F(x) 160
RB1 6.5
RB2 10
RB3 8
X1 1.5
X2 0
X3 1

Bµi sè 12: Mét c«ng ty dù ®Þnh s¶n xuÊt 5 lo¹i s¶n phÈm víi ®Þnh møc kinh tÕ-kü thuËt vµ lîi nhuËn cho tõng lo

S¶n phÈm §Þnh møc kinh tÕ-kü thuËt

VËt liÖu chÝnh (kg) ChÕ t¹o (giê c«ng) Hoµn thiÖn (giê
c«ng)

A 10 10 30
B 10 20 20
C 20 10 20
D 30 10 20
E 20 20 10
DùGi¸m
a/ tr÷ ®èc c«ng ty50000
cho r»ng s¶n phÈm C vµ80000 140000
D sÏ ®­îc ­u tiªn s¶n xuÊt v× mang l¹i lîi nhuËn l
hîp víi quan ®iÓm cña Gi¸m ®èc kh«ng?
b/ ViÕt bµi to¸n ®èi ngÉu vµ x¸c ®Þnh gi¸ c¶ cña VËt liÖu chÝnh, Giê c«ng Hoµn thiÖn vµ C
c/ NÕu lîi nhuËn cña s¶n phÈm B h¹ xuèng lµ 116 th× kÕ ho¹ch s¶n xuÊt trªn thay ®æi nh­th
Bài giải
a/ Lập và giải bài toán lập kế hoạch sản xuất
Gọi X1, X2, X3, X4,X5 là số lượng sản phẩm tương ứng A, B,C,D,E
Lập mô hình toán
 Sản phẩm
A(X1) B(X2) C(X3)
F(x) 150 120 160
RB1 10 10 20
RB2 10 20 10
RB3 30 20 20
Ẩn số 4000 1000 0
F(x) 720000
RB1 50000
RB2 60000
RB3 140000
X1 4000
X2 1000
X3 0
X4 -6.52208023976192E-14
X5 0

Bµi sè 16: Gi¶i bµi to¸n vËn t¶i sau:

b 600 320 720
a
200 17 14 27

400 18 19 20

800 23 16 24

800 24 29 28

b1 b2
600 320
200 17 14
400 18 19
800 23 16
800 24 29
600 320
Ẩn 200 0 0
 400 0 0
800 0 320
800 600.00000083592 0
F(x) 48680.000010867
a1 200.00000083592
a2 400
a3 800
a4 800
b1 600.00000083592
b2 320
b3 720
b4 240
b5 320
x11 0
x12 0
x13 0
x14 40.000000835917
x15 160
x21 0
x22 0
x23 400
x24 0
x25 0
x31 0
x32 320
x33 320
x34 0
x35 160
x41 600.00000083592
x42 0
x43 0
x44 199.99999916408
x45 0
Mçiu s¶n phÈm cÇn tr¶i qua ba bé phËn ChÕ t¹o, Hoµn thiÖn, §ãng gãi ( tÝnh theo giê ) trong mét ca s¶n xuÊ

Lîi nhuËn

(USD)

5
10
8

ng mét ca c«ng t¸c.

ãi trong ch­¬ng tr×nh s¶n xuÊt trªn.

một ca công tác

Dấu Giá trị

-> MAX
≤ 60
≤ 100
≤ 70

ng là 66.6667
trong chương trình sản xuất trên

Dấu Giá trị

 Dấu Giá trị

-> Min
≥ 5
≥ 10
≥ 8

vµ lîi nhuËn cho tõng lo¹i s¶n phÈm cho trong b¶ng :

Lîi nhuËn (1000®)

150
120
160
160
100
mang l¹i lîi nhuËn lín. Hµy gi¶i bµi to¸n lËp kÕ ho¹ch s¶n xuÊt vµ t×m ph­¬ng ¸n tèi ­u? Ph¸t biÓu quan

ng Hoµn thiÖn vµ ChÕ t¹o cña bµi to¸n nµy

trªn thay ®æi nh­thÕ nµo?
phẩm
D(X4) E(X5) Dấu Giá trị
160 100 -> MAX
30 20 ≤ 50000
10 20 ≤ 80000
20 10 ≤ 140000
-6.52208023976E-14 0

240 320

15 18

21 40

26 30

26 45

b3 b4 b5
720 240 320
27 15 18
20 21 40
24 26 30
28 26 45
720 240 320
0 40.0000008359173 160
400 0 0
320 0 160
0 199.999999164083 0
) trong mét ca s¶n xuÊt:
èi ­u? Ph¸t biÓu quan ®iÓm sau khi gi¶i bµi to¸n xem cã phï