Programación Lineal.
Planteamos el problema: La frutería
Definición.
Conjunto de técnicas racionales
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.
Ventajas.
• Cuando se trata de la
función del objetivo
planteada, esta alternativa es
super optima.
• A la hora de las tomas de
decisiones, el gerente será
mas objetivo
Algunas aplicaciones en la
actualidad.
• Medios Publicitarios.
• Planificación de Producción.
• Asignación de trabajos.
• Planificación de horarios.
• Cartera de Valores.
• Logística.
Pasos 5: Calcular las
Casa en la comunidad de Santa Rita Pasos para resolver un
problema: coordenadas del vértice de
quiere vender un saco de 200 aguacates las soluciones .
y 100 sandias a punto de dañarse. Hace
dos ofertas.
A. 1 aguacate y 1 sandia a 30mil Bs.S.
B. 3 aguacates y 1 sandia a 50mil Bs.S
No se desea ofrecer menos de 20 de la
oferta A ni menos de 10 de la B.
¿Cuántos paquetes ha de vender de
cada tipo para maximizar la ganancia?
Paso 1: Elección de las Incógnitas
X= N° Paquetes de A.
Y= N° Paquetes de B.
Pasos 4: Soluciones
Factibles
Paso 2: Función del Objetivo. Paso 6: Calcular el valor de la
f(x, y) = 30x + 50y función.
f(x, y) = 30 · 20 + 50 · 10 = 1100 Bs.S
f(x, y) = 30 · 90 + 50 · 10 = 3200 Bs.S
Paso 3: Las Restricciones. f(x, y) = 30 · 20 + 50 · 60 = 3600 Bs.S
x + 3y ≤ 200 f(x, y) = 30 · 50 + 50 · 50 = 4000 Bs.S
x + y ≤ 100 Máximo
x ≥ 20
y ≥ 10 Con 50 paquetes de cada tipo se
obtiene una ganancia máxima de
4000 Mil.