Gabarito_T2_-_Pesquisa_operac

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Questão 1 (a) e (b)
	Funcionário 1	N	Funcionário 1	Funcionário 2	Funcionário 3	Empresa	Custo diário	Hipótese (a)	Hipótese (b)	Custo por atendimento
	N° de atendimentos diários	Probabilidades	1	12	9	10	30	300	Funcionário	345	300	Funcionário	R$ 10.00
	10	30%	1	30	10	2	12	9	10	30	300	Funcionário	345	300	Terceiro	R$ 15.00
	12	40%	31	70	12	3	14	8	10	35	365	Terceiro	415	350
	14	30%	71	100	14	4	10	8	10	30	310	Terceiro	360	300
	5	10	8	10	35	385	Terceiro	435	350
	Funcionário 2	6	12	9	10	25	250	Funcionário	270	250
	N° de atendimentos diários	Probabilidades	7	12	10	10	25	250	Funcionário	265	250
	8	20%	1	20	8	8	12	8	10	30	300	Funcionário	350	300
	9	50%	21	70	9	9	14	9	10	30	300	Funcionário	335	300
	10	30%	71	100	10	10	10	10	10	35	375	Terceiro	425	350
	11	12	10	10	30	300	Funcionário	340	300
	Funcionário 3	12	14	10	9	25	250	Funcionário	255	250
	N° de atendimentos diários	Probabilidades	13	12	10	10	30	300	Funcionário	340	300
	7	40%	1	40	7	14	14	9	10	35	360	Terceiro	410	350
	9	50%	41	90	9	15	14	10	9	35	360	Terceiro	405	350
	10	10%	91	100	10	16	12	8	10	35	375	Terceiro	425	350
	17	12	8	10	30	300	Funcionário	350	300
	Empresa	18	10	10	10	25	250	Funcionário	275	250
	N° de chamadas por dia	Probabilidades	19	12	10	10	25	250	Funcionário	265	250
	25	30%	1	30	25	20	12	8	10	25	250	Funcionário	275	250
	30	50%	31	80	30	21	12	9	10	30	300	Funcionário	345	300
	35	20%	81	100	35	22	14	9	10	30	300	Funcionário	335	300
	23	10	10	10	25	250	Funcionário	275	250
	Média Funcionário 1	12	24	14	9	10	25	250	Funcionário	260	250
	Média Funcionário 2	9.1	25	10	10	7	35	390	Terceiro	425	355
	Média Funcionário 3	8.3	26	12	9	10	30	300	Funcionário	345	300
	27	14	9	10	30	300	Funcionário	335	300
	28	10	10	10	35	375	Terceiro	425	350
	29	12	9	10	30	300	Funcionário	345	300
	30	12	9	10	25	250	Funcionário	270	250
	31	10	10	9	30	305	Terceiro	350	300
	32	12	10	10	35	365	Terceiro	415	350
	33	12	9	10	25	250	Funcionário	270	250
	34	12	10	10	30	300	Funcionário	340	300
	35	10	10	10	35	375	Terceiro	425	350
	36	12	10	10	30	300	Funcionário	340	300
	37	12	9	10	25	250	Funcionário	270	250
	38	12	10	10	35	365	Terceiro	415	350
	39	14	9	10	30	300	Funcionário	335	300
	40	10	9	10	35	380	Terceiro	430	350
	41	10	8	10	30	310	Terceiro	360	300
	42	12	10	9	30	300	Funcionário	340	300
	43	12	10	10	25	250	Funcionário	265	250
	44	12	10	10	30	300	Funcionário	340	300
	45	12	10	10	25	250	Funcionário	265	250
	46	10	10	10	35	375	Terceiro	425	350
	47	10	8	10	30	310	Terceiro	360	300
	48	14	10	10	35	355	Terceiro	405	350
	49	12	10	10	30	300	Funcionário	340	300
	50	10	10	10	30	300	Funcionário	350	300
	51	12	9	10	30	300	Funcionário	345	300
	52	12	10	10	30	300	Funcionário	340	300
	53	14	9	10	30	300	Funcionário	335	300
	54	12	10	10	25	250	Funcionário	265	250
	55	14	10	10	30	300	Funcionário	330	300
	56	12	9	10	25	250	Funcionário	270	250
	57	10	10	10	35	375	Terceiro	425	350
	58	12	8	10	25	250	Funcionário	275	250
	59	10	10	10	25	250	Funcionário	275	250
	60	10	8	10	30	310	Terceiro	360	300
	61	12	10	10	35	365	Terceiro	415	350
	62	12	9	10	35	370	Terceiro	420	350
	63	10	8	10	30	310	Terceiro	360	300
	64	12	9	10	25	250	Funcionário	270	250
	65	12	10	10	35	365	Terceiro	415	350
	66	12	10	10	30	300	Funcionário	340	300
	67	12	8	10	30	300	Funcionário	350	300
	68	14	8	10	30	300	Funcionário	340	300
	69	14	10	10	30	300	Funcionário	330	300
	70	12	9	10	35	370	Terceiro	420	350
	71	10	9	10	25	250	Funcionário	280	250
	72	10	9	10	25	250	Funcionário	280	250
	73	12	10	10	30	300	Funcionário	340	300
	74	12	8	10	30	300	Funcionário	350	300
	75	14	9	10	25	250	Funcionário	260	250
	76	14	10	10	25	250	Funcionário	255	250
	77	12	8	10	30	300	Funcionário	350	300
	78	14	9	9	30	300	Funcionário	335	300
	79	10	9	10	25	250	Funcionário	280	250
	80	12	10	10	30	300	Funcionário	340	300
	81	12	8	10	30	300	Funcionário	350	300
	82	10	9	10	25	250	Funcionário	280	250
	83	10	8	10	30	310	Terceiro	360	300
	84	12	8	10	25	250	Funcionário	275	250
	85	12	9	10	30	300	Funcionário	345	300
	86	12	10	10	30	300	Funcionário	340	300
	87	14	10	10	30	300	Funcionário	330	300
	88	14	8	10	35	365	Terceiro	415	350
	89	12	10	10	30	300	Funcionário	340	300
	90	12	9	10	30	300	Funcionário	345	300
	91	14	8	7	35	380	Terceiro	415	350
	92	14	9	10	35	360	Terceiro	410	350
	93	10	9	10	30	305	Terceiro	355	300
	94	12	8	10	30	300	Funcionário	350	300
	95	10	9	10	35	380	Terceiro	430	350
	96	10	10	10	35	375	Terceiro	425	350
	97	14	9	10	30	300	Funcionário	335	300
	98	12	9	10	35	370	Terceiro	420	350
	99	10	9	10	30	305	Terceiro	355	300
	100	14	10	10	25	250	Funcionário	255	250
	Custo médio diário
	R$ 305.50	R$ 343.65	R$ 299.55
	Falsa	Verdadeira
Questão 2
	Funcionário 1	N	Funcionário 1	Funcionário 2	Funcionário 3	Terceiro Técnico	Empresa	Custo diário	Contratar o Técnico	Custo por atendimento
	N° de atendimentos diários	Probabilidades	1	14	9	10	8	36	400	360	Funcionário	R$ 10.00
	10	30%	1	30	10	2	14	10	10	8	30	340	300	Terceiro	R$ 15.00
	12	40%	31	70	12	3	12	8	10	8	30	340	300
	14	30%	71	100	14	4	10	9	10	8	30	340	300
	5	10	9	10	8	30	340	300
	Funcionário 2	6	12	8	10	8	30	340	300
	N° de atendimentos diários	Probabilidades	7	10	10	10	8	36	400	360
	8	20%	1	20	8	8	10	10	10	8	42	480	440
	9	50%	21	70	9	9	10	10	7	8	36	405	365
	10	30%	71	100	10	10	14	10	10	8	30	340	300
	11	12	8	10	8	36	400	360
	Funcionário 3	12	10	8	10	8	36	400	360
	N° de atendimentos diários	Probabilidades	13	14	10	10	8	42	460	420
	7	40%	1	40	7	14	14	8	10	8	42	470	430
	9	50%	41	90	9	15	10	8	10	8	36	400	360
	10	10%	91	100	10	16	10	9	10	8	36	400	360
	17	12	10	10	8	36	400	360
	Empresa	18	10	9	10	8	36	400	360
	N° de chamadas por dia	Probabilidades	19	14	10	10	8	42	460	420
	25	30%	1	30	30	20	14	9	10	8	36	400	360
	30	50%	31	80	36	21	14	8	10	8	36	400	360
	35	20%	81	100	42	22	10	10	10	8	36	400	360
	23	12	10	10	8	42	470	430
	Média Funcionário 1	12	24	10	9	10	8	42	485	445
	Média Funcionário 2	9.1	25	10	8	10	8	36	400	360
	Média Funcionário 3	8.3	26	10	10	7	8	42	495	455
	27	10	9	10	8	30	340	300
	28	12	10	10	8	36	400	360
	29	10	9	7	8	42	500	460
	30	14	9	10	8	36	400	360
	31	12	8	10	8	36	400	360
	32	12	9	10	8	30	340	300
	33	10	10	10	8	36	400	360
	34	14	8	10	8	36	400	360
	35	10	8	10	8	42	490	450
	36	12	9	10	8	36	400	360
	37	12	10	10	8	42	470	430
	38	12	9	10	8	30	340	300
	39	12	9	10	8	36	400	360
	40	12	10	10	8	30	340	300
	41	12	9	10	8	30	340	300
	42	12	9	10	8	36	400	360
	43	12	8	10	8	36	400	360
	44	12	10	10	8	36	400	360
	45	12	10	7	8	30	340	300
	46	12	10	10	8	30	340	300
	47	14	9	10	8	42	465	425
	48	14	8	7	8	36	400	360
	49	10	10	10	8	30	340	300
	50	10	10	10	8	36	400	360
	51	14	9	10	8	36	400	360
	52	12	9	10	8	30	340	300
	53	12	9	10	8	36	400	360
	54	14	9	10	8	30	340	300
	55	14	10	10	8	36	400	360
	56	12	10	10	8	42	470	430
	57	14	8	10	8	30	340	300
	58	14	9	10	8	30	340	300
	59	10	9	10	8	42	485	445
	60	10	9	10	8	42	485	445
	61	14	9	10	8	42	465	425
	62	12	9	10	8	42	475	435
	63	12	10	10	8	36	400	360
	64	14	9	10	8	36	400	360
	65	14	9	7	8	30	340	300
	66	10	9	10	8	36	400	360
	67	10	8	10	8	30	340	300
	68	14	9	10	8	30	340	300
	69	14	9	10	8	42	465	425
	70	12	10	10	8	42	470	430
	71	12	8	10	8	36	400	360
	72	10	9	10	8	36	400	360
	73	10	9	10	8	30	340	300
	74	12	9	10	8	36	400	360
	75	12	8	10	8	36	400	360
	76	10	10	10	8	30	340	300
	77	12	10	10	8	36	400	360
	78	14	8	10	8	30	340	300
	79	12	10	10	8	36	400	360
	80	12	10	10	8	30	340	300
	81	12	9	10	8	42	475	435
	82	10	9	10	8	30	340	300
	83	10	9	10	8	30	340	300
	84	10	10	10	8	42	480	440
	85	12	8	10	8	36	400	360
	86	14	10	10	8	30	340	300
	87	14	9	10	8	42	465	425
	88	14	10	10	8	36	400	360
	89	12	9	10	8	36	400	360
	90	14	9	10	8	36	400	360
	91	12	9	10	8	36	400	360
	92	12	9	10	8	36	400	360
	93	12	8	10	8	30	340	300
	94	12	9	7	8	30	340	300
	95	14	9	10	8	36	400	360
	96	10	9	10	8	36	400	360
	97	10	10	10	8	30	340	300
	98	10	9	10	8	36	400	360
	99	12	9	10	8	30	340	300
	100	10	10	10	8	36	400	360
	Custo médio diário
	R$ 396.65	R$ 356.65
Questão 3 (Caminho Mínimo)
	PROBLEMA DE TRANSBORDO
	Entrada
dos Dados - Matriz do Custo Unitário, Disponibilidade, transbordo e Demanda
	B	C	D	E	F	G
	0	0	0	0	0	1
	Origem A	1	7	99999	5	9999	9999	9999
	Origem B	0	9999	8	9	7	9999	9999
	Origem C	0	8	9999	9999	5	9999	9999
	Origem D	1	9	9999	9999	15	6	9999
	Origem E	0	7	5	15	9999	8	9
	Origem F	1	9999	9999	6	8	9999	11
	Saída dos Dados - Solução Ótima
	Custo Total	B	C	D	E	F	G
	22	0	0	1	0	1	1
	Origem A	1	0	0	1	0	0	0
	Origem B	0	0	0	0	0	0	0
	Origem C	0	0	0	0	0	0	0
	Origem D	1	0	0	0	0	1	0
	Origem E	0	0	0	0	0	0	0
	Origem F	1	0	0	0	0	0	1
Exercício 6 (a) e (b)
	Problema do fluxo máximo - Entrada dos Dados
	Capacidade	S1	S2	S3	G1	G2	G3	G4	FINAL
	INÍCIO	20	20	200	0	0	0	0	0
	S1	0	0	0	30	5	0	40	0
	S2	0	0	0	0	0	5	50	0
	S3	0	0	0	100	40	30	40	0
	G1	0	0	0	0	0	0	0	200
	G2	0	0	0	0	0	0	0	10
	G3	0	0	0	0	0	0	0	60
	G4	0	0	0	0	0	0	0	20
	Saída dos dados - Solução
	Fluxo Máximo
	185	S1	S2	S3	G1	G2	G3	G4	FINAL	Saída do fluxo
	INÍCIO	20	20	145	0	0	0	0	0	185
	S1	0	0	0	20	0	0	0	0	20
	S2	0	0	0	0	0	5	15	0	20
	S3	0	0	0	100	10	30	5	0	145
	G1	0	0	0	0	0	0	0	120	120
	G2	0	0	0	0	0	0	0	10	10
	G3	0	0	0	0	0	0	0	35	35
	G4	0	0	0	0	0	0	0	20	20
	Entrada do fluxo	20	20	145	120	10	35	20	185
Exercício 7
	Problema do fluxo máximo - Entrada dos Dados
	Capacidade	S1	S2	S3	G1	G2	G3	G4	FINAL
	INÍCIO	20	20	200	0	0	0	0	0
	S1	0	50	0	30	5	0	40	0
	S2	50	0	50	0	0	5	50	0
	S3	0	50	0	100	40	30	40	0
	G1	0	0	0	0	50	0	0	200
	G2	0	0	0	50	0	50	0	10
	G3	0	0	0	0	50	0	50	60
	G4	0	0	0	0	0	50	0	20
	Saída dos dados - Solução
	Fluxo Máximo
	240	S1	S2	S3	G1	G2	G3	G4	FINAL	Saída do fluxo
	INÍCIO	20	20	200	0	0	0	0	0	240
	S1	0	0	0	30	5	0	35	0	70
	S2	50	0	0	0	0	5	15	0	70
	S3	0	50	0	100	40	10	0	0	200
	G1	0	0	0	0	0	0	0	180	180
	G2	0	0	0	50	0	0	0	10	60
	G3	0	0	0	0	15	0	0	30	45
	G4	0	0	0	0	0	30	0	20	50
	Entrada do fluxo	70	70	200	180	60	45	50	240