1.问题描述:工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的
生产单价。在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一
天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。
问题求解:求得一个N天的生产计划(即N天中每天应生产零件个数),使总的费用最少。
输入:N(天数N<=29)
每天的需求量(N个整数)
每天生产零件的单价(N个整数)
每天保管零件的单价(N个整数)
输出:每天的生产零件个数(N个整数)
例如:当N=3时,其需要量与费用如下:
第一天 第二天 第三天
需要量 25 15 30
生产单价 20 30 32
保管单价 5 l0 0
生产计划的安排可以有许多方案,如下面的三种:
第一天 第二天 第三天 总的费用
25 15 30 25*2O+15*30+30*32=1910
40 0 30 40*20+15*5+30*32=1835
70 0 0 70*20+45*5+30*10=1925
程序说明:
b[n]:存放每天的需求量
c[n]:每天生产零件的单价
d[n]:每天保管零件的单价
e[n]:生产计划
程序:(basic)
10 DIM B(30), C(30),D(30),E(30)
20 INPUT N
30 FOR I=1 TO N: INPUT B(I),C(I),D(I):NEXT I
40  FOR I=1 TO N :E(I)=0:NEXT I
50 ① =10000:C(N+2)=0:B(N+1)=0:J0=1
60   IF J0>N THEN 130
70   YU=C(J0):J1=J0:S=B(J0)
80   IF ② 
90  ③:J1=J1+1:S=S+B(J1)
100  GOTO 80
110  ④ : J0=J1+1
120  GOTO 60 
130  FOR I=1 TO N
140  ⑤
150 NEXT I
160    END2.问题描述:有n种基本物质(n≤10),分别记为P1,P2,……,Pn,用n种基本物质构造物品,这些
物品使用在k个不同地区(k≤20),每个地区对物品提出自己的要求,这些要求用一个n
位的数表示:α1α2……αn,其中:
αi =1表示所需物质中必须有第i种基本物质
=-1表示所需物质中必须不能有第i种基本物质r
=0无所谓
问题求解:当k个不同地区要求给出之后,给出一种方案,指出哪些物质被使用,哪些物质不被使
用。
程序说明:数组b[1],b[2],...,b[nJ表示某种物品
a[1..k,1..n]记录k个地区对物品的要求,其中:
a[I,j]=1表示第i个地区对第j种物品是需要的
a[i,j]=0表示第i个地区对第j种物品是无所谓的
a[i,j]=-1表示第i个地区对第j种物品是不需要的
程序:
10 DIM B(20),A(20,10)
20 INPUT N,K
30 FOR I =1 TO K
40 FOR J=1 TO N
50   INPUT A(I,J)
60 NEXT J
65 NEXT I
70 FOR I=0 TO N
74 B(I)=0
76  NEXT I
80 P=1
90 IF  (1) THEN 220
100 J=N
110 IF B(J)=0 THEN 140
120 J=J-1
130 GOTO 110
140 (2)
150 FOR I=J+1 TO N
151 B(I)=0
155 NEXT I
160 (3)
170 FOR I=1 TO K 
180 FOR J=1 TO N
190 IF (A(I,J)=1)AND (B(J)=0) OR (4) THEN P=1
200 NEXT J
205 NEXT I
210 GOTO 90
220 IF (5) THEN 270
230 FOR I=1 TO N
240 IF B(I)=1 THEN PRINT”YES”,I  ELSE PRINT “NO”,I
250 NEXT I
260 GOTO 280
270 PRINT “NO FIND”
280 END