LINEAR I - LISTA DE MODELAGEM PROGRAMAC AO 1.

. Uma empresa a erea precisa decidir quantos novos comiss arios de voo ela ir a contratar e treinar ao longo dos pr oximos 6 meses. Ao nal de junho, a empresa a erea dever a ser vendida, e seus comiss arios treinados ser ao recontratados por outras empresas. As necessidades de horas de trabalho de comiss arios em voo para cada um dos 6 meses (janeiro a junho) s ao de: 8.000h, 9.000h, 7.000h, 10.000h, 9.000h, 11.000h. Cabe observar que cada novo comiss ario e treinado durante todo o m es anterior a `quele em que realizar a seu primeiro voo. Cada treinamento requer 100h de supervis ao por um comiss ario experiente (j a treinado, que durante esse tempo n ao estar a em voo). Cada comiss ario j a treinado pode trabalhar at e 150h em um m es, e a empresa aerea j a possui no seu quadro de funcion arios 60 comiss arios treinados no in cio de janeiro. Ao nal de cada m es, 10% dos comiss arios j a treinados pedem demiss ao. Um comiss ario experiente custa para a empresa 1700 reais por m es, e um em treinamento 900 reais por m es. 2. Gotham City National Bank (GCNB) funciona de segunda-feira a ` sexta-feira, de 9h at e 17h. A principal preocupa ca o de uma das ag encias do GCNB consiste em determinar a forma de contrata ca o de seus consultores nanceiros por um custo m nimo. O banco pode contratar dois tipos de consultores: tempo integral - trabalham de 9h at e 17h durante 5 dias na semana, com parada para 1h de almo co, que pode acontecer de 12h a `s 13h ou de 13h ` as 14h, cabendo ao GCNB a escolha; cada funcion ario recebe 25 reais por hora (a hora do almo co tamb em e paga). tempo parcial - trabalham exatamente 4h conscutivas por dia, recebendo 20 reais por hora de trabalho; entretanto, a empresa pode contratar, no m aximo, 3 consultores em tempo parcial. Pela experi encia dos u ltimos anos, o gerente sabe que existe uma quantidade m nima necess aria de consultores na ag encia, dependendo do hor ario: Hor ario 9-10 Consultores 4 10-11 3 11-12 4 12-13 6 13-14 14-15 5 6 15-16 8 16-17 8

3. Ant onio (A), Bruno (B), Carlos (C), Daniel (D) e Eduardo (E) se encontram em uma enrascada. Ap os uma sequ encia de transa co es nanceiras entre eles, terminaram devendo quantias em dinheiro uns aos outros, conforme descrito na tabela a seguir:

Devedor Credor Quantia A E 10 A C 3 B A 5 C B 6 C D 4 D A 4 E C 7 E D 3 A quest ao e: quem faliu? Vamos dizer que uma pessoa i faliu se n ao existe possibilidade de transfer encia de dinheiro entre os 5 rapazes de forma que a pessoa i consiga pagar suas d vidas. As transfer encias de dinheiro devem satisfazer a seguinte condi c ao: o total pago pela pessoa j para a pessoa k n ao pode ser maior do que o d ebido que a pessoa j possui com a pessoa k . Formule o problema de determinar se Bruno ir a falir como um problema de programa ca o linear. 4. Uma ind ustria fabrica dois produtos: A e B, utilizando dois processos qu micos. O processo 1 requer 2 horas de trabalho e 1 kg de mat eria-prima para produzir 2g de A e 1g de B; o processo 2 requer 3 horas de trabalho e 2 kg de mat eria-prima para produzir 3g de A e 2g de B. Divido ` a quantidade de funcion arios, 60h e o m aximo de horas de trabalho poss vel, e o estoque possui 40kg de mat eria-prima. O produto A e vendido por 16 reais por grama, e o produto B e vendido por 14 reais por grama. Como deve ser o esquema de produ c ao que maximiza o lucro? 5. Uma companhia el etrica possui 6 usinas em fase de constru c ao. A vida u til dessas usinas e de 30 anos para as que utilizam carv ao (usinas 1, 2 e 3) e 40 anos para as que utilizam combust vel (usinas 4, 5 e 6). As usinas 1, 2 e 4 estar ao prontas daqui a 5 anos; usinas 3 e 5 daqui a 15 anos, e a usina 6 daqui a 25 anos. O custo de gera c ao de 1 megawatt pela usina i e dado por ci , i = 1, . . . , 6. As demandas previstas para as pr oximas 4 d ecadas e de Dt megawatt (t = 10, 20, 30, 40). Devido a legisla co es ambientais, a energia em um ano t, gerada pelas usinas de carv ao pode ser no m aximo rt % da energia total gerada no mesmo ano (t = 10, 20, 30, 40). A capacidade m axima de gera ca o de cada usina ainda ser a determinada pela companhia el etrica de modo a minimizar o custo total da produ ca o de energia das 4 d ecadas.

6. Considere os pontos A(4.7, 4.1, 1.5), B (0.4, 2.4, 1.9), C (0.3, 2.1, 6.5) e D(2.7, 3.6, 4.0). Deseja-se descobrir se o segmento que liga os dois primeiros pontos tem interse ca o n ao nula com o segmento que liga os dois u ltimos pontos. Formule este problema como um problema de programa c ao linear. 7. A empresa LMF produz e vende tr es modelos de um equipamento: B asico, Luxo e Cl assico. Uma unidade do modelo B asico e vendida por $10 e requer 1,5 minutos de fabrica ca o e 5 minutos de montagem. Uma unidade do modelo Luxo e vendida por $19 e requer 2 minutos de fabrica c ao e 6 minutos de montagem. Uma unidade do modelo Cl assico e vendida por $31 e requer 1 minuto de fabrica ca o e 12 minutos de montagem. Ao longo do horizonte de programa c ao da produ ca o (uma semana de cinco dias, oito horas por dia), a empresa pode expedir, seja 500 unidades do modelo B asico, ou 400 unidades do modelo Luxo, ou 600 unidades do modelo Cl assico, ou qualquer combina c ao de dois ou tr es modelos. Quatro pessoas se ocupam da fabrica c ao e 16 pessoas trabalham na montagem. Cada pessoa trabalha 40 horas por semana. Os custos vari aveis da fabrica ca o s ao de $2 por minuto e os de montagem s ao de $1 por minuto. Quanto aos custos vari aveis de expedi ca o, eles s ao de $1 para os modelos B asico e Cl assico e de $1,5 para o modelo Luxo (proporcional ao tempo de trabalho para a expedi ca o). O mercado total absorve toda a produ ca o, mas h a encomendas (m nimas) a serem satisfeitas, de 1000 unidades do modelo Luxo para a Europa e de 3000 unidades do modelo Cl assico para o mercado nacional. Formule o problema de planejamento da produ ca o da empressa como um problema de programa ca o linear. 8. Uma empresa fabrica tr es produtos: A, B e C em duas F abricas F1 e F2, que trabalham com diferentes tecnologias. Os tr es produtos s ao enviados para um deposito central, de onde s ao distribu das para os revendedores. As margens de contribui c ao sobre a produ ca o(em K$UM), levando em conta os custos normais s ao: F abrica F1 29 38 47 F abrica F2 31 36 46

Produto A Produto B Produto C

Os custos unit arios (em K$UM) de transporte para o dep osito central s ao: F abrica 1 4 3 2 F abrica 2 1 9 4

Produto A Produto B Produto C

Cada f abrica e composta de tr es ocinas: para as ocinas de montagem e de controle, o uso de tempo, assim como o total de horas dispon veis, por m es s ao: F abrica 1 Montagem Controle 10 5 7,5 2 20 10 2250 2000 F abrica 2 Montagem Controle 10 5 10 10 5 10 2000 2000

Produto A Produto B Produto C Dispon vel

A ocina de tratamento da F abrica 1 pode tratar de 100 unidades de A ou 400 de B ou 50 de C por m es. Para a F abrica 2, os valores s ao de 200 de A ou 100 de B ou 400 de C. A demanda mensal para o produto A e de, no m aximo 150 unidades; a de B de 200 unidades no m aximo. Para o produto C h a um contrato de fornecimento m nimo de 120 unidades mensais, sem limita ca o de m aximo. Formalize o problema de planejamento de produ ca o da empresa como um problema de programa ca o linear. 9. Uma Empresa tem tr es op co es de aplica c ao. A aplica ca o A garante que para cada $1,00 investido ir a ganhar $0,60 um ano depois, a aplica ca o B garante que para cada $1,00 investido ir a ganhar $2,00 dois anos depois e a aplica c ao C garante que para cada $1,00 investido ir a ganhar $4,00 tr es ano depois. Em ambas as aplica c oes , os investimentos podem ser feitos anualmente. A empresa disp oe de $20.000,00 para investir nas aplica co es. Formule um problema de programa ca o linear para maximizar o ganho da empresa em 7 anos. 10. Uma empresa foi contactada por outra para fornecer 210 motores el etricos em Janeiro, 140 em Fevereiro, 180 em Mar co e 160 em Abril (admite-se que os motores s ao fornecidos aos clientes no nal de cada m es). A capacidade normal de produ c ao e de 150 motores por m es e os custos de produ ca o s ao 20, 22, 25 e 27 unidades por motor em Janeiro, Fevereiro, Mar co e Abril, respectivamente. Utilizando horas extras, a empresa consegue produzir um adicional de 30 motores por m es aos custos unit arios de 25 em Janeiro, 27 em Fevereiro, 30 em Mar co e 32 em Abril. Finalmente, a empresa pode subcontratar a produ ca o de qualquer quantidade de motores aos custos unit arios de 30 em Janeiro e Fevereiro, e 35 em Mar co e Abril. Sabe-se tamb em que a capacidade de armazenamento da empresa apenas e suciente para 220 motores, que j a existem 50 motores em armaz em e que o custo m edio de armazenamento e de 0.5 por motor por m es. Sabendo que a empresa se comprometeu a fornecer os motores a tempo, pretende-se determinar o programa de produ c ao que minimiza o custo total de produ c ao e armazenamento.