最短路模板

Ⅰ 100以內的加法有什麼快速的演算法

對著這個列表做一些題，分析每道題的特點和出錯點，總結演算法和自己的模板。
做完初期就差不多可以應付校賽了。
然後再是中期。。。

OJ上的一些水題(可用來練手和增加自信)
(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)

初期:

一.基本演算法:
(1)枚舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞歸和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷.
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(KM演算法). (poj1459,poj3436)
三.數據結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)
四.簡單搜索
(1)深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態規劃
(1)背包問題. (poj1837,poj1276)
(2)型如下表的簡單DP(可參考lrj的書 page149):
1.E[j]=opt (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt (最長公共子序列)

(poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt.(最優二分檢索樹問題)
六.數學
(1)組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
(2)數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
(3)計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.
(1)幾何公式.
(2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)

(3)多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
(4)凸包. (poj2187,poj1113)

中級:

一.基本演算法:
(1)C++的標准模版庫的應用. (poj3096,poj3007)
(2)較為復雜的模擬題的訓練(poj3393,poj1472,poj3371,poj1027,poj2706)
二.圖演算法:
(1)差分約束系統的建立和求解. (poj1201,poj2983)
(2)最小費用最大流(poj2516,poj2195)
(3)雙連通分量(poj2942)
(4)強連通分支及其縮點.(poj2186)
(5)圖的割邊和割點(poj3352)
(6)最小割模型、網路流規約(poj3308, )
三.數據結構.
(1)線段樹. (poj2528,poj2828,poj2777,poj2886,poj2750)
(2)靜態二叉檢索樹. (poj2482,poj2352)
(3)樹狀樹組(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)並查集的高級應用. (poj1703,2492)
(6)KMP演算法. (poj1961,poj2406)
四.搜索
(1)最優化剪枝和可行性剪枝
(2)搜索的技巧和優化 (poj3411,poj1724)
(3)記憶化搜索(poj3373,poj1691)

五.動態規劃
(1)較為復雜的動態規劃(如動態規劃解特別的施行商問題等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
(2)記錄狀態的動態規劃. (POJ3254,poj2411,poj1185)
(3)樹型動態規劃(poj2057,poj1947,poj2486,poj3140)
六.數學
(1)組合數學:
1.容斥原理.
2.抽屜原理.
3.置換群與Polya定理(poj1286,poj2409,poj3270,poj1026).
4.遞推關系和母函數.

(2)數學.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率問題. (poj3071,poj3440)
3.GCD、擴展的歐幾里德(中國剩餘定理) (poj3101)
(3)計算方法.
1.0/1分數規劃. (poj2976)
2.三分法求解單峰(單谷)的極值.
3.矩陣法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
(4)隨機化演算法(poj3318,poj2454)
(5)雜題.
(poj1870,poj3296,poj3286,poj1095)
七.計算幾何學.
(1)坐標離散化.
(2)掃描線演算法(例如求矩形的面積和周長並,常和線段樹或堆一起使用).
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
(3)多邊形的內核(半平面交)(poj3130,poj3335)
(4)幾何工具的綜合應用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429
)

高級:
一.基本演算法要求:
(1)代碼快速寫成,精簡但不失風格
(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)
(2)保證正確性和高效性. poj3434
二.圖演算法:
(1)度限制最小生成樹和第K最短路. (poj1639)
(2)最短路,最小生成樹,二分圖,最大流問題的相關理論(主要是模型建立和求解)

(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
(3)最優比率生成樹. (poj2728)
(4)最小樹形圖(poj3164)
(5)次小生成樹.
(6)無向圖、有向圖的最小環
三.數據結構.
(1)trie圖的建立和應用. (poj2778)
(2)LCA和RMQ問題(LCA(最近公共祖先問題) 有離線演算法(並查集+dfs) 和 在線演算法

(RMQ+dfs)).(poj1330)
(3)雙端隊列和它的應用(維護一個單調的隊列,常常在動態規劃中起到優化狀態轉移
的
目的). (poj2823)
(4)左偏樹(可合並堆).
(5)後綴樹(非常有用的數據結構,也是賽區考題的熱點).
(poj3415,poj3294)
四.搜索
(1)較麻煩的搜索題目訓練(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

(2)廣搜的狀態優化:利用M進制數存儲狀態、轉化為串用hash表判重、按位壓縮存儲
狀態、雙向廣搜、A*演算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
(3)深搜的優化:盡量用位運算、一定要加剪枝、函數參數盡可能少、層數不易過大
、可以考慮雙向搜索或者是輪換搜索、IDA*演算法. (poj3131,poj2870,poj2286)
五.動態規劃
(1)需要用數據結構優化的動態規劃.
(poj2754,poj3378,poj3017)
(2)四邊形不等式理論.
(3)較難的狀態DP(poj3133)
六.數學
(1)組合數學.
1.MoBius反演(poj2888,poj2154)
2.偏序關系理論.
(2)博奕論.
1.極大極小過程(poj3317,poj1085)
2.Nim問題.
七.計算幾何學.
(1)半平面求交(poj3384,poj2540)
(2)可視圖的建立(poj2966)
(3)點集最小圓覆蓋.
(4)對踵點(poj2079)
八.綜合題.
(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263）

Ⅱ 無向網圖的最短路徑經演算法

Prim 演算法
或者是 Kruskal演算法
只要有最小生成樹之後一切就好辦了
具體的太多了，有什麼再追問吧
如果需要，留下郵箱，可以發你一個課件

Ⅲ ACM題目-最短路，求找代碼哪裡錯了

這個我建議你使用模板，這道題目屬於費用流，並不是最短路。

Ⅳ Matlab/Lingo 最短路徑問題代碼 最好Dijkstra 50個結點 並且之間很多條路徑

function [mydistance,mypath]=mydijkstra(a,sb,db);
% 輸入：a—鄰接矩陣，a（i，j)是指i到j之間的距離，可以是有向的
% sb—起點的標號, db—終點的標號
% 輸出：mydistance—最短路的距離, mypath—最短路的路徑
% 來自《數學建模演算法與應用》（司守奎）
n=size(a,1); visited(1:n) = 0;
distance(1:n) = inf; distance(sb) = 0; %起點到各頂點距離的初始化
visited(sb)=1; u=sb; %u為最新的P標號頂點
parent(1:n) = 0; %前驅頂點的初始化
for i = 1: n-1
id=find(visited==0); %查找未標號的頂點
for v = id
if a(u, v) + distance(u) < distance(v)
distance(v) = distance(u) + a(u, v); %修改標號值
parent(v) = u;
end
end
temp=distance;
temp(visited==1)=inf; %已標號點的距離換成無窮
[t, u] = min(temp); %找標號值最小的頂點
visited(u) = 1; %標記已經標號的頂點
end
mypath = [];
if parent(db) ~= 0 %如果存在路!
t = db; mypath = [db];
while t ~= sb
p = parent(t);
mypath = [p mypath];
t = p;
end
end
mydistance = distance(db);

Ⅳ Dijkstra演算法求單源最短路徑

program dijkstra;
const
inf = '';
outf = '';
maxn = 100;

var
n, s, t: longint;
judge: array[1..maxn] of boolean;
dis: array[1..maxn] of longint;
a: array[1..maxn, 1..maxn] of longint;

procere assignfile;
begin
assign(input, inf); reset(input);
assign(output, outf); rewrite(output);
end;

procere closefile;
begin
close(input); close(output);
end;

procere init;
var
i, j: longint;
begin
readln(n);
for i := 1 to n do begin
for j := 1 to n do read(a[i, j]);
readln;
end;
readln(s, t);
end;

procere process;
var
now, i: longint;
begin
fillchar(dis, sizeof(dis), 255); dis[s] := 0;
fillchar(judge, sizeof(judge), true);
now := s;
repeat
judge[now] := false;
for i := 1 to n do if a[now, i] > 0 then
if (dis[now] + a[now, i] < dis[i]) or (dis[i] < 0) then
dis[i] := dis[now] + a[now, i];
now := s;
for i := 1 to n do if (dis[i] > 0) and (judge[i]) then
if (dis[i] < dis[now]) or (now = s) then now := i;
until (now = t) or (now = s);
end;

procere print;
begin
writeln(dis[t]);
end;

begin
assignfile;
init;
process;
print;
closefile;
end.

Ⅵ 急求最短路徑演算法程序，用C語言或C++

4． 常用演算法演示程序
題目：編寫常用演算法的演示程序
參考：下面演算法選擇一種實現
矩陣旋轉演算法
Prim演算法
拷貝鏈表的O(n)演算法
隨機演算法
大數階乘源碼
格雷碼演算法
算術表達式的計算
尋找鏈表中間節點演算法
模式匹配的KMP演算法
最小堆/哈希表/二叉樹/平衡二叉樹/紅黑樹
最小生成樹
Kruskal演算法：(貪心)
最短路徑Dijkstra 演算法

Ⅶ 浙大 ACM 模板 最短路 怎麼用

#include <cstdio>
#include <cstring>
//單源最短路徑,用於路權相等的情況,dijkstra優化為bfs,鄰接表形式,復雜度O(m)
//求出源s到所有點的最短路經,傳入圖的大小n和鄰接表list,邊權值len
//返回到各點最短距離min[]和路徑pre[],pre[i]記錄s到i路徑上i的父結點,pre[s]=-1
//可更改路權類型,但必須非負且相等!
#define MAXN 200
#define inf 1000000000
typedef int elem_t;
struct edge_t{
int from,to;
edge_t* next;
};
void dijkstra(int n,edge_t* list[],elem_t len,int s,elem_t* min,int* pre){
edge_t* t;
int i,que[MAXN],f=0,r=0,p=1,l=1;
for (i=0;i<n;i++)
min[i]=inf;
min[que[0]=s]=0,pre[s]=-1;
for (;r<=f;l++,r=f+1,f=p-1)
for (i=r;i<=f;i++)
for (t=list[que[i]];t;t=t->next)
if (min[t->to]==inf)
min[que[p++]=t->to]=len*l,pre[t->to]=que[i];
}
//**********以上模板的demo
//以下聲明節點池，這樣比動態分配節點要快一些
const int MAXE=40000;
edge_t edgePool[MAXE];
int size;
// 以下聲明鄰接表
edge_t* list[MAXN+1];
elem_t len;//每條邊的權值
int s;//bfs的源點
elem_t min[MAXN+1];//每一點到源點s的最短距離
int pre[MAXN+1];//bfs搜索樹，每一點的前驅節點的編號
int n;//頂點數，假定頂點編號從0到n-1
int m;//邊數

//在鄰接表list中插入一條有向邊from->to
void insert(edge_t* list[],int from,int to)
{
//初始化一個節點
edgePool[size].from=from;
edgePool[size].to=to;
//插入到邊表頭部
edgePool[size].next=list[from];
list[from]=&edgePool[size++];
}
void outputPath(int pre[],int i)
{
if(pre[i]==-1)
{
printf("%d",i);
return;
}
outputPath(pre,pre[i]);
printf("-->%d",i);
}

int main()
{
printf("Input the number of vertexs: ");
scanf("%d",&n);//讀入定點數
printf("Input the number of edges: ");
scanf("%d",&m);//讀入邊數
//鄰接表初始化
memset(list,0,sizeof(list));
size=0;
//開始讀入
printf("Input %d pairs of positive integers for all edges:\n",m);
printf("Notice that the vertexs is numbered from 0.\n");
for(int i=0;i<m;i++)
{
int x,y;
scanf("%d %d",&x,&y);
insert(list,x,y);
insert(list,y,x);//無向圖的話，正向反向插入兩次
}
printf("Input the weight of each edge: ");
scanf("%d",&len);//讀入邊權
printf("Input the source of the graph: ");
scanf("%d",&s);//讀入源點
dijkstra(n,list,len,s,min,pre);
printf("*****Output the answer*****\n");
for(int i=0;i<n;i++)
{
if(min[i]==inf)//不連通
printf("There is no path to connect %d and %d.",s,i);
else
{
//輸出s到i的最短距離
printf("The shortest distance from %d to %d is %d.\n",s,i,min[i]);
//輸出s到i的最短路徑
printf("The shortest path from %d to %d is: ",s,i);
outputPath(pre,i);
}
printf("\n\n");
}
return 0;
}

Ⅷ 圖論 標號法求最短路徑，關鍵路徑

沒聽說過。。我也是接觸了幾天。。有4種模板，但是好像沒有標號法。。

Ⅸ 大神們，求一份機械加工或相關產業的創業計劃書模板，10000字的那種。拜託。發2307431042

製造業創業計劃書範文

一. 項目簡介

紙質易拉罐是1999年我國獨創的新技術，第一條紙易拉罐生產線是2002年由北京前導新技術研究所研究成功並開始投入使用。該技術以廉價的草漿為原料，經特殊處理可壓製成強度，硬度，韌性都具有良好性能的新材料。這一技術除可以生產紙易拉罐外，還可以生產紙盤，紙碗等容器以及紙連桿，紙軸承，紙齒輪，紙機箱和需求量很大的筷子等，它們可部分代替鐵，銅，鋁，木材等。

這項技術獲多項國家專利並得到國家技術檢測部門的嚴格檢驗，被認為是環保和材料領域的一次革命。

本創業計劃書就是針對此項目的推廣和實踐。通過引入風險投資創建公司，進行生產運作，管理並銷售出去，以實現企業的存在價值。

二.產品和服務介紹

1.產品的特性

隨著經濟的發展和人們生活水平的提高，飲料產品正以前所未有的速度發展。對飲料的包裝，人們的要求也越來越高。首先對衛生標准，人民的自我保護意識增強很快，對重復使用的玻璃瓶，由於有清理不清交叉污染，造假屢禁不止的現象，人們不敢放心。塑料瓶不美觀實用，且污染環境，國家明令禁止。鋁易拉罐雖好，但80%的錢是買一次用包裝，人們覺得不劃算。

本產品是一種新研究成功的一種紙易拉罐，它一掃以往飲料包裝的缺點和弊病，在國內外，在科技界和工商界引起了巨大震動。紙易拉罐由紙漿高壓壓鑄成形，造型美觀同鋁易拉罐，不污染環境，是國際推廣的最優綠色包裝，它使用安全衛生，生產工藝簡單，投資少，尤其是成本低的特點最突出。它將以其包裝無法比擬的優勢很快佔領包裝市場，成為飲料界的優選包裝。

2.市場前景預測

據業內人士統計，我國易拉罐市場年需求量達到600億只。一條鋁易拉罐生產線需投資1700萬元，而紙易拉罐僅為200萬元，鋁易拉罐每隻成本約1元，紙易拉罐僅為0.3~0.4元，鋁易拉罐最小批量為2000萬只，中小企業難以承受，紙易拉罐2萬只以上即為經濟批量。紙易拉罐還可以擴展到油漆、化工、醫葯、食品等包裝領域，利用該技術還可以生產各類高中低檔飯盒、紙杯、紙碗、紙桶等。且鋁易拉罐因原材料需進口，加之價格貴，能耗高

等原因，國家已不再批准新建生產線。在吉林，僅可樂和啤酒兩種飲料一年就5億只，發達地區消耗量更大，還有大約400萬只左右的飲料採用的是塑料瓶、玻璃瓶、方盒包裝，市場容量巨大。紙易拉罐由於外觀功能與鋁易拉罐相近，且污染少、成本低、用途廣、投資少等特點，極易成為鋁易拉罐的替代品切入市場，占踞可觀的市場份額，有望成為我國包裝產業新的增長點。

易拉罐和紙易拉罐比較表:

三.財務計劃

1.創業資金的來源。

a.自籌資金：三至五名創業者共同籌集資金150萬元。

b.申請風險投資100萬元。

c.爭取政府支持,申請科技型中小企業技術創新基金50萬元。

d.邀請其他個人或組織入股,籌集資金50萬元。

資金的籌集不確定因素很多,以上所定數目只是參照,實際操作中以自有資金為主,自有資金越多,成本越低.創業者應對企業有絕對的控制權.籌集資金達到300萬元即可啟動創業計劃。

2.創業資金的用途

本著「艱苦創業,勤儉起家」的原則，應將有限的資金最大化地利用。創業階段資金的

主要用途是機器、廠房、設備、配套設施、原材料和相應數額的流動資金。本計劃資金預算如下:

a.購買一條生產線設備及專利技術200萬元，設備的運輸、安裝、調試、輔助設施費用20萬元，一條生產線的年生產能力為3000萬只紙易拉罐。

b.生產需要的1000平方米的廠房和倉庫不必修建，可以通過租賃的方式獲得。現在一些中小企業效益差，生產不足，可以租賃它們的廠房和倉庫，既節約了時間資金，又避免了重復建設的浪費，降低了創業風險。月租金10元每平方米，考慮到生產的穩定，預付1年租金.

c.其他物品的添置及招聘，培訓員工，費用10萬元。

d.設備購回後可以立即向商業銀行申請抵押貸款，通過銀行評估，保守地假設，按設備價值的50%得到貸款，即可多出100萬的流動資金。

e.由於設備購回後，要進行生產調試和員工培訓，質量不穩定，且銷售網路尚未完全建立，只要小批量試生產，流動資金需要量不大，有較長的時間辦理銀行抵押貸款。

時間軸：

選址,租房 → 購買設備、安裝→ 公司注冊→ 招聘員工培訓→ 聯系銷售客戶→ 辦理抵押貸款→ 購原材料→ 小量生產→ 大量生產

3.盈虧平衡點分析

對紙易拉罐項目進行盈虧平衡分析，更能增加我們對此項目的信心。

固定成本的組成：

機器設備220萬元，分5年攤銷220萬/60月=36667.00

創業開辦費用20萬元，分5年攤銷20萬/60月=3333.00

每月房租1萬元

人員工資3萬元

財務費用(100萬元按年利息0.05)4167.00

管理費用2萬元

經營費用3萬元

固定費用合計134167元

考慮其他不可預計費用，

固定費用按15萬元計算，

產品單位銷售價格:0.55元/只

產品變動成本:0.40元/只

計算公式:P*Q=C*Q+15

0.55*Q=0.40*Q+150000

Q=100萬只

每月銷售100萬只就可以盈虧持平，高於100萬只即可盈利，反之則虧損，月生產能力為250萬只。

(單位成本及單價均來自網路資料，保守取值，即成本0.25~0.40元，取較大值0.40元，單價0.55~0.70元，取較小值0.55元)

4.風險分析

市場風險莫測，對創業投資項目進行風險分析是十分必要的。本企業生產的是新產品，市場上沒有參照，單位售價的制訂企業有很大的主動性。.能否盈利，根據上面盈虧平衡分析，關鍵在於銷售量。現對市場銷售量作最好、一般、最差三種情況進行分析，編制利潤表：

由利潤表可知：在最好、一般情況下都可以盈利。根據決策方法，，對最好、一般、最差三種情況分別賦予0.3，0.4，0.3的概率，可以計算出每年的利潤0.3*180+0.4*45-0.3*45=58.5萬元。年利潤率為48.5/300=19.5%，對於製造業來說，這么高的利潤率是相當可觀的。

5.開創階段的財務管理模式設計

在企業的開創階段，往往具有以下的特點;資金需要量大(如購買材料、產品推出)，產品的銷路相對狹窄，人員僱傭較為精簡，存在一人身兼數職的情況，所以新創企業制定財務管理制度上可以相對簡化，但並不等於沒有制度。

a.針對企業資金需要量大的情況，設計合理的籌資渠道，有自有資金時一定要用自有資金，以降低資金運營成本。

b.在產品銷路相對狹窄的時候可將財務管理的重點放在利用有限的資金拓展業務上來。
c.勤儉節約，艱苦創業，在現金流量小時應將重點放在支出的監督上，避免不必要的開支，將有限的資金運用到經營的關鍵之處。

d.初創企業規模小，抵禦風險能力差，所以迅速站穩腳跟，發展壯大是當務之急。在財務上應做一個系統規劃、有步驟、合理地積累一筆准備金，做到未雨綢繆。

e.財務制度應能及時改變以適應企業的發展。

四.制定經營戰略

戰略是指對事物全局的、長遠的謀略與規劃。企業的經營戰略是企業競爭優勢的一種定位，在制定企業經營戰略前，先做SWOT分析和波特五力模型分析。

1.SWOT分析

在外部市場環境中，企業所面臨的機會和威脅有很多，具體如下：

機會：國家大力發展環境保護，對價格貴、能耗高的鋁易拉罐生產線已停止引進，禁止發展。消費者水平日益提高，對綠色包裝的食品更加青睞，紙易拉罐造型美觀，使用安全，價格低廉，不污染環境，很容易被消費者接受，而且紙易拉罐市場容量大，目前生產廠商不多。

威脅：東北已有數家廠商正在投資建立生產，他們規模巨大，實力很強，但市場容量大，區域較遠，威脅不大。從長遠看該行業門檻較低，一旦市場成熟，將會湧入很多的競爭對手。

在企業內部的各項條件中，優勢和不足也是很明顯的：

優勢：初創企業，有一股艱苦奮進的士氣和鬥志，一切制度和組織結構都在建設中，規模小，沉澱成本低，反應敏捷，速度快。

劣勢：沒有銷售網路，沒有固定的現金流，抵禦風險的能力較弱。

2.波特五力模型分析

a.潛在入侵者的威脅：紙易拉罐生產工藝簡單，投資少，成本低，見效快的優點成為了競爭中的缺點，行業門檻低，進入較容易，潛在入侵者威脅很大。

b。替代品的威脅：紙易拉罐和其它紙質包裝物作為其它材質的包裝物的替代品，最大的威脅來自消費者使用習慣的阻力。

c。買方的還價能力：由於是新型產品的推廣，買方的還價能力很強，但是新產品沒有同類產品的對照比較，可以在定價上多留一些空間。買方較容易實行後向一體化。

d。供方的討價能力：本產品是以稻桿，麥桿作成的草漿為原料，收購稻麥桿不僅可以減少被燃燒的污染，還可以增加農民收入。原料充足而且是廢物利用，所以供方的還價能力不很強，但供方也容易投資建廠，實行前向一體化。

e。現有企業的競爭：新型產品投入期，競爭對手不多也不激烈

3.經營戰略

根據以上分析，制定企業經營戰略如下：

企業定位：本企業致力於生產綠色，環保的紙質容器和包裝物。

綠色環保是當今社會發展的方向，是人們關心的主題。將企業定位於綠色環保的生產者說明了本企業的價值取向是和社會發展方向一致的，體現了企業的社會責任和使命，容易贏得社會公眾和客戶的認同，也容易激發員工的自豪感。將企業定位於紙質容器和包裝物的生產者是確定企業的發展方向，不僅生產紙質容器，條件成熟時也生產紙質包裝物，眼光不能狹隘，也不要盲目地搞多元化。

戰略思想：對市場的快速反應是本企業成敗的關鍵，在實現內部資源的最大化配置的一系列管理活動中培育本企業的核心競爭力。持續創新，為客戶提供最滿意服務，為社會創造最大價值。

從SWOT分析和波特五力模型分析中可以看到，本企業沒有資金優勢，沒有規模優勢，還同時面臨潛在競爭者，買方後向一體化，賣方前向一體化的多重威脅，在這種情況下，企業最主要的優勢體現在時機上。紙質易拉罐和可替代包裝物的市場容量巨大，激烈的競爭遠未到來，預計產能的飽和要5至10年甚至更長。目前只有3至4家廠商投資生產，本區域

內尚無一家。這正是群雄割據，劃地為王的好時機。即使本區域內有廠商要大規模投資生產，從建廠房開始需要1~2年時間。時機就是本企業所掌握的獨特性資源，要盡快將這種資源變成優勢。利用這段時間發展壯大，樹立品牌，建立網路，占據產品領導者地位，並同時培育出快速反映的核心競爭能力來。通過實踐這一戰略思想，真正做到了快速反應，就能彌補規模的不足，在競爭中取得優勢。

戰略目標：

a.短期目標：五年內發展3至5條生產線，在行業內達到中等規模，增強抵禦風險能力。

b.長期目標：形成以對市場的快速反映為優勢的核心競爭力，持續變革組織以適應企業規模的快速發展，始終做到比競爭對手快半步的戰略思想，為客戶提供最滿意服務，為社會創造最大價值。

戰略目標的內容：

a.加強企業營銷能力和成本管理，提高企業的盈利能力。

b.產品以領導者定位策略進入本地市場，強化產品的領導者地位。

c.加強研發能力，根據用戶要求，以最快速度做出方案。

d.注重員工的培養和教育，建立學習型組織。

e.承擔社會責任，樹立良好的企業形象。

戰略優勢的建立：樹立短小精悍，快魚吃慢魚的經營理念，尋找商機，主動出擊。 創業階段的戰略選擇：依附戰略和局部市場戰略

創業階段實力不足，資源不多，只能在局部市場重點突破。又因為產品的特徵決定要依附大的飲料生產企業，做好配套服務。但必須注意兩點：一是與大企業協作中要盡量爭取保持自主地位;二是在服務中壯大自己的實力，特別注意形成自己的研究開發和創新能力。

五.組織結構設計

創業階段企業規模不大，人，財，物，事相對來說比較簡單，所以採用效率最高的直線制的組織結構管理最為有效。直線制的優點是指揮系統單純，決策迅速;命令統一，容易貫徹;職權明確無誤;結構簡單，管理費用低。

財務部

銷售部

生產部

董事會→總經理

技術研發部

采購部

綜合部

1.各部門崗位職責及人員配備

a.財務部2人，其中會計1人任財務部長，出納1人。

部門職責：按時完成會計財務工作，編制各種會計報表;按規定申報，交納稅金;嚴格監督和控制生產成本和費用支出;審核計算公司人員的工資;參與經濟合同的洽談，擬訂及立卷歸檔，並檢查督促合同的履行;完成總經理交辦的其他任務。

b.銷售部5人，其中部長1人。

部門職責：積極開拓市場，運用各種有效方式提升市場佔有率;及時做好應收款項的回籠工作;負責市場調研和市場預測工作;即使掌握行情動態並作相應的調整;負責公司客戶檔案的建立，保存和分類管理;完成總經理交辦的其他任務。

c.生產部15人，其中部長1人。

部門職責：保質保量及時完成生產任務。

d.技術研發部2人，其中部長1人。

部門職責：負責機器設備的維護，維修，以保證設備正常工作;密切關注新材料，新工藝，新技術，新設備動態;負責工人的技術培訓和指導;對經營部門的市場需求信息及時設計處理，完成總經理交辦的其他任務。

e.采購部2人，其中采購1人兼任部長，庫管一人。

工作職責：工具生產計劃書和工作進度，消耗定額編制采購任務，並努力執行以保證正常生產，負責按時，保值將差價定貨，質檢及庫城;收集供應商信息，密切關注市場價格供

求狀況，提出最好采購建議。負責定期，不定期地清理庫存，盤貨存量，減少積壓，加速加速資金周轉，密切關注市場徹底戰略。

f.綜合部2人，其中部長1人。

工作職責：負責公司的內務，外勤，公關，人事等。

2.業務流程設計

組織設計除了要考慮職能外，還要考慮業務流程。最好的業務流程是適應企業發展的流程，超前和滯後的業務流程都是不經濟的，將會造成組織資源的浪費。本企業的流程設計除了考慮了當前企業的規模，狀況，以及業務過程，還考慮了信息傳遞的最短路，以防止信息的失真，並以業務流程來檢驗組織結構的合理性，剔除不必要的組織結構設置。

一般來說，銷售部從客戶處獲得定單信息，然後匯報給總經理，由總經理統一調度，分別向采購部，生產部，技術研發部發出生產指令，采購部向生產部提供原材料和輔工輔料，技術研發部向生產部提供技術和研發支持，生產部將生產出的成品交由綜合部發運給客戶手中，與此同時，各部門包括與客戶之間發生的經濟業務往來信息都要傳遞給財務部作會計核算。這只是一個簡單的流程概要設計，實際中的弱信息都省略了，比如有些信息的傳遞是雙向的，忽略不計了。

3.管理團隊

本企業是由核心創業團隊通過引入風險投資創立，最高決策層是董事會，總經理主持日常業務工作，直接向董事會負責。主要股東也擔任企業的管理職位。核心管理團隊由以下成員組成：

總經理：股東之一，具有大中型製造業管理背景，有豐富的管理經驗，能協調各種復雜的人際關系，有很強的感染力和親和力，對制定和推行企業戰略方面很有心得，是企業的核心領導人物。

財務部長：股東之一，注冊會計師，有十幾年的財務管理經驗和工作背景，在稅務，金融，投資和法律方面有獨特的見解並積累了一定業務關系，能對企業的財務狀況和發展方向作出統籌的安排。

銷售部長：股東之一，有豐富的銷售經驗，市場推廣能力極強，並對銷售隊伍的建設和銷售人員的激勵約束機制有很深入的研究。

除此之外，對其他重要工作崗位的管理人員將採取招聘和推薦的方法獲得。目前企業雖不能以高待遇吸引優秀人才，但可以用事業的美好前景，創業的激情，股份和期權打動人才，鍛造一支能戰能勝的強勢管理組合。

六.營銷管理

營銷是以市場需求為導向，通過企業內部利用各種資源生產產品和提供服務滿足市場需求的過程。對於本企業來說，要推廣很有市場前景的新產品，將市場潛在的需求轉變為現實的需求，營銷能力就顯得至關重要。

1.產品定位

本企業將產品定位為環保，美觀，實用的容器和包裝物。

產品的定位首先突出環保理念。紙質的容器和包裝物相對於傳統的容器和包裝物對環境的危害減至最小，符合人們日益增強的環保意識，有利於產品的推廣和使用。其次突出美觀的概念，美觀是滿足人們日益提高的消費水平和審美水平的結果。美麗外觀的產品人人喜愛，但人的審美標準是各不相同的，要做出符合不同審美要求的產品，必須在市場細分和產品多樣化上下工夫，根據不同人群的審美要求做出不同外觀的產品。最後的重點仍然是要使用。華而不實，虛有其表的產品即使吹捧得再高最終也會被消費者拋棄。

2.定價策略：採用取脂定價策略

如前面分析，本產品是新型技術的產品。紙質易拉罐成本為0.3~0.4元/只，僅為鋁易拉罐的30~40%，差距如此大，而且同鋁易拉罐一樣美觀實用，還能環保，體現出了強烈的替代優勢，是國家提倡發展的新技術產品。具體在本區域內還沒有一家生產，如果本企業率先進入市場，採用取脂定價法是最合適的。因為沒有同類產品的競爭，沒有價格對比，在定價上有很大的自由空間，可將價格適當定高。

通過產品生命周期我們知道，新產品在進入市場時，銷售量很小，而同時投入的各項銷售費用很高，這就必須要有高額的利潤來維持，所以本產品在進入市場時應採用取脂定價策略，先高價後低價。高額的利潤必然導致新的資金進入，隨著競爭者的增多，很難在維持高的價位。企業此時應立即採取低價滲透策略，利用先入優勢擴大市場份額，同時也能提高進入壁壘，阻止一些潛在競爭者的加入。

3.選擇銷售渠道

在選擇銷售渠道之前，先找准目標市場並進行市場細分。

a.目標市場：本企業的主要客戶不是最終的消費者，而是各類飲料食品的生產廠商和油漆，化工，機械等需要包裝物的產品的生產廠商。在企業開創階段，規模小，資源有限，生產和銷售能力不足等因素限制，不能也不必滿足所有的市場需求，而要選擇重點市場，重點客戶，進行重點突破。

b.市場細分：將本企業的目標市場可以按兩種標准劃分，一是按行業市場劃分，可以分成一類是易拉罐飲料生產廠商;二類是玻璃瓶，塑料瓶裝飲料食品生產廠商;三類是不規則包裝物的食品包裝廠商;四類是其他工業品的包裝市場。二是按客戶市場劃分，可以分成一類是行業內或區域內最大規模的、最有實力和影響力的的廠家;二類是區域內中等規模的廠家;三類是區域內的小廠家。

c.選擇銷售渠道：根據上述市場分析，本企業選擇重點營銷策略，即集中主要資源對重點地區，重點客戶服務。重點客戶選擇的是一類行業市場和一，二類客戶市場的交集(見上圖紅星)，具體說是易拉罐飲料生產領域里的大，中型廠商。之所以這樣選擇，除了資源能力的限制外，更考慮到市場營銷的先難後易。大客戶的營銷工作難做，一旦做成，中小客戶就會聞風而來。對這些大客戶的銷售主要以合同契約的形式完成，為客戶提供完整的配套服務，形成一種緊密相關的利益共同體。

4.促銷策略

本企業的產品不同於一般的生活消費品，因此在銷售上也會選擇不同的促銷組合。

a.召開產品推介會

以召開產品推介會的形式將企業的目標客戶，普通消費者，政府相關機構負責人，其他各界人士邀聚一堂，集中地講敘企業的產品性能，優點;講敘企業的目標，價值取向;講敘企業未來的發展;講敘與客戶，消費者，和社會的利益相關性，使企業被社會，公眾和客戶認同，增強與客戶的了解和溝通，找出營銷的突破點。

b.組織並參與多種形式的公益活動，樹立企業的公眾形象。

熱心公益事業，倡導取之於民，用之於民的理念，突出企業是環保型企業的良好公眾形象。

c.組織消費者偏好調查，找准消費者喜歡什麼樣包裝的產品，並研製試生產，拿出真實可信的方案，向飲料生產客戶訴求，以下游消費者促動上游的生產商。加強與客戶的聯誼，以真情實意感動人。

七.總結

該創業計劃是非常務實和謹慎的。通過對該項目完整的分析，我們完全有理由相信這是一個非常有前景，非常有吸引力的產業。在不久的將來，當我們自己用著或看見別人用著我們生產的產品時，感受著我們的勞動正在為他人和社會創造福利的時候，我們會由衷地感到自豪而無悔於當初的決擇。