最短路模板
Ⅰ 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.组织消费者偏好调查,找准消费者喜欢什么样包装的产品,并研制试生产,拿出真实可信的方案,向饮料生产客户诉求,以下游消费者促动上游的生产商。加强与客户的联谊,以真情实意感动人。
七.总结
该创业计划是非常务实和谨慎的。通过对该项目完整的分析,我们完全有理由相信这是一个非常有前景,非常有吸引力的产业。在不久的将来,当我们自己用着或看见别人用着我们生产的产品时,感受着我们的劳动正在为他人和社会创造福利的时候,我们会由衷地感到自豪而无悔于当初的决择。