Contribuição ao problema da programação linear com variáveis inteiras (1967)
- Autor:
- Autor USP: TORRES, OSWALDO FADIGAS FONTES - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Assunto: PROGRAMAÇÃO LINEAR
- Language: Português
- Abstract: Nos problemas de Engenharia de Produção ocorre frequentemente que somente tem sentido as soluções numéricas expressas por números inteiros. Ora, a maioria das técnicas utilizadas na solução dos modelos matemáticos supõem variáveis continuas, e conduzem, via de regra, a soluções não inteiras. Isto ocorre, por exemplo, com a programação linear. A primeira ideia que surge é, naturalmente, usar valores inteiros obtidos por um arredondamento conveniente da solução não inteira. Embora isto seja aceitável em muitos exemplos práticos, quando os valores numéricos são grandes e, portanto, a fração desprezada ou aumentada é, percentualmente, muito pequena e da ordem de grandeza da imprecisão existente nos dados originais do problema, esta solução, mesmo sendo viável, pode ser bastante diferente da solução ótima inteira obtida por métodos exatos. Somente este fato bastaria para justificar a importância do problema da programação linear com variáveis inteiras na Engenharia de Produção. Mas, um estudo mais minucioso da questão nos revela a existência de inúmeros outros problemas de grande importância, e de difícil solução, que podem ser transformados num problema de programação linear em inteiros e, portanto, resolvidos, se tiverem um algoritmo eficiente para esta última. Dantzig (1960) cita os exemplos seguintes: a) dicotomias, isto é, restrições alternativas; b) otimização sobre pares de conjuntos de restrições; c) problemas combinatórios com variáveis discretas; d) problemas com função-objetivo não linear; e) restrições condicionais; f) restrições condicionais; f) mínimo global de uma função côncava; g) construção de quadrados latinos; h) problema do viajante comercial; i) problemas com obrigações fixas.
- Imprenta:
- Data da defesa: 00.00.1967
-
ABNT
TÔRRES, Oswaldo Fadigas Fontes. Contribuição ao problema da programação linear com variáveis inteiras. 1967. Provimento de Cátedra – Universidade de São Paulo, São Paulo, 1967. Disponível em: https://repositorio.usp.br/directbitstream/d494f920-e8fe-4bc7-8ce8-1103ac17466a/FT-94.pdf. Acesso em: 28 jan. 2026. -
APA
Tôrres, O. F. F. (1967). Contribuição ao problema da programação linear com variáveis inteiras (Provimento de Cátedra). Universidade de São Paulo, São Paulo. Recuperado de https://repositorio.usp.br/directbitstream/d494f920-e8fe-4bc7-8ce8-1103ac17466a/FT-94.pdf -
NLM
Tôrres OFF. Contribuição ao problema da programação linear com variáveis inteiras [Internet]. 1967 ;[citado 2026 jan. 28 ] Available from: https://repositorio.usp.br/directbitstream/d494f920-e8fe-4bc7-8ce8-1103ac17466a/FT-94.pdf -
Vancouver
Tôrres OFF. Contribuição ao problema da programação linear com variáveis inteiras [Internet]. 1967 ;[citado 2026 jan. 28 ] Available from: https://repositorio.usp.br/directbitstream/d494f920-e8fe-4bc7-8ce8-1103ac17466a/FT-94.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
FT-94.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
