PROGRAMACI N LINEALlhcsfijdsf

E
N
I
L

L
A

N 015
ÓE 2
I
C
AR I L D

M
B
A
A
R O,

GA I B

OC
R
P ARA
M

Integrantes:
Amenta, Paolo
Carrizo, Maria
Casilla, Guillermo
Dos Anjos, Carlos
Garcia, Dante
Hernandez, Jose

PROGRAMACIÓNLINEAL
DEFINICION
Se llama Programación lineal al conjunto de técnicas
matemáticas que pretenden resolver la siguiente situación:
Optimizar (maximizar o minimizar) una función objetivo,
función linealde varias variables sujeta a una serie de
restricciones expresadas por inecuaciones lineales.
Dentro de este mismo orden de ideas podemos decir que la
programación lineal es un conjunto de técnicasracionales de
análisis y de resolución de problemas que tiene por objeto
ayudar a los responsables en las decisiones sobre asuntos en los
que interviene un gran número de variables.

UN POCO DEHISTORIA ...
1941-1942
Koopmans y Kantarovitch
• Formula por primera vez el problema de transporte
• Tres años más tarde, G. Stigler plantea otro problema
particular conocido con el nombre de régimenalimenticio
optimal
•

1.

En los siglos XVII y XVIII, grandes matemáticos como
Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange, que
tanto habían contribuido al desarrollo del cálculo
infinitesimal, seocuparon de obtener máximos y mínimos
condicionados de determinadas funciones.

2.

(1768-1830)
El matemático francés Jean Baptiste-Joseph Fourier
Fue el primero en intuir, aunque de forma imprecisa,los
métodos de lo que actualmente llamamos programación
lineal y la potencialidad que de ellos se deriva.

CARACTERÍSTICAS DE UN PROBLEMA DE PROGRAMACIÓN LINEAL.

Funciones lineales.
•

Obtenerresultado optimo

•

Asignación de recursos

•

Maximizar o minimizar

•

Limitaciones o restricciones

Según Jiménez (2006)
a) Proporcional
b) Aditivita

CARACTERÍSTICAS DE UN PROBLEMA DE PROGRAMACIÓNLINEAL.

Según Jiménez (2006)
a)

Proporcional: implica que en la función objetivo Z, la utilización de los
recursos son son directamente proporcionales al valor de la actividad
determinada.

b)...