Trabalho de pesquisa operacional

PROGRAMAÇÃO DINÂMICA – EXERCÍCIOS
1º ) Um investidor possui $ 4.000,00 para investir. Ele possui 3 possibilidades diferentes de investimento ( I, II e III ). A Tabela de Retornos para cada investimento consta a seguir :

| 0 | 1000 | 2000 | 3000 | 4000 | I | 0 | 200 | 500 | 600 | 700 | II | 0 | 100 | 300 | 600 | 700 | III | 0 | 100 | 400 | 500 | 800 |

Determine a política ótima de investimento ( o quanto aplicar em cada tipo de investimento ) que o investidor deverá assumir, considerando que :
- o investidor só pode aplicar em múltiplos de $ 1.000,00
- o investidor só pode aplicar uma só vez em cada tipo de investimento.

2º) Uma empresa tem capacidade de fabricar 4 computadores por semana e recebeu uma encomenda para entregar em cada uma das próximas semanas três, dois, quatro e dois computadores respectivamente. O custo de produção é função do nº de computadores produzidos e constam da Tabela a seguir ( em milhares de dólares ) :

Produção | 0 | 1 | 2 | 3 | 4 | Custo | 4 | 13 | 19 | 27 | 32 |

Os computadores podem ser entregues no final da semana em que foi produzido ou podem ser fabricados antecipadamente (aproveitando ganho em escala) para entrega posterior. No entanto, caso tal aconteça a empresa incorre em um custo de
$ 4.000,00 dólares por computador por semana. A capacidade de estocagem da empresa é de três computadores. O estoque atual é zero e a Direção não deseja estocar ao fim do presente contrato ( final da 4ª semana). Qual deve ser a política de produção dessa empresa visando atenderá demanda a um custo mínimo ?

3) Um transportador autônomo possui 8 metros cúbicos de espaço disponível em um caminhão destinado a São Paulo. Um distribuidor contratou esse transportador para transportar três tipos de itens, na quantidade que puder. Dependendo do tipo do item, ele ocupa espaço diferente e proporciona uma taxa diferente para o transportador, conforme a tabela a seguir : Tipo do item