TOMA DE DECISIONES
SESIÓN Nº 06
Programación Lineal: Modelos y su interpretación
geométrica. Solución gráfica.
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA ACADÉMICO PROFESIONAL DE ADMINISTRACIÓN
Introducción a la Programación
Lineal
X2
R1
X1
R2
R3
El gerente siempre
buscará un esquema
de producción que
incremente las
ganancias de su
compañía
EL MODELO DE
PROGRAMACIÓN LINEAL
PROVEE UNA
SOLUCIÓN INTELIGENTE
PARA ESTE PROBLEMA
Grafica de Inecuaciones
x > 1 y < 1
y = 2x- 3
Graficar el siguiente sistema
de inecuaciones
Al graficar cada una de las
inecuaciones por separado en el
plano cartesiano, tenemos:
Para poder resolver este sistema de inecuaciones
graficamente, es necesario intersectar las 3 gráficas
anteriores:
Notamos que al intersectar las 3 gráficas el área
resultante
Ejemplo práctico N° 1
Cierta empresa se dedica a la fabricación
de motos de carreras y motos urbanas,
para las cuales dispone de 80 Kg. de acero
y 120 Kg. de aluminio. Cada moto de
carrera requiere de 1 Kg. de acero y 3 Kg.
de aluminio, en tanto la moto urbana
necesita 2 Kg. de ambos. Si el precio de
venta de la moto de carrera es S/20,000 y
para la moto urbana es S/15,000 ¿Cuántas
motos de carreras y urbanas deberá
fabricar para maximizar las utilidades?
Ejemplo práctico N° 2
Mar-Aton es una empresa deportiva que
cuenta con 750 Gr. de cuero y 1,000 Gr. de
sintético para hacer pelotas de fútbol y de
vóley, las cuales quiere vender a S/50 y
S/40 cada una, respectivamente. Para la
pelota de fútbol empleará 1 Gr. de cuero y
2 Gr. de sintético, y para la pelota de vóley
1,5 Gr. de cuero y 1 Gr. de sintético. Si el
deseo de la empresa es obtener el máximo
beneficio, ¿cuántas pelotas de fútbol y de
vóley deberá fabricar para maximizar las
utilidades?
Ejemplo práctico N° 3
Las restricciones pesqueras impuestas
por el Ministerio obligan a cierta empresa
a pescar como máximo 2000 toneladas de
anchoveta y 2000 toneladas de pejerrey,
además en total las capturas de estas dos
especies no pueden pasar de las 3000
toneladas. Si el precio de la anchoveta es
de 1000 soles/ton y el precio del pejerrey
es de 1500 soles/ton, ¿qué cantidades
debe pescar para obtener el máximo
beneficio?
Reflexión
Sean :
x = número de toneladas de anchoveta
y = número de toneladas de pejerrey
Del enunciado deducimos las restricciones:
Como máximo 2000 toneladas de anchoveta:
x ≤ 2000
Como máximo 2000 toneladas de pejerrey:
y ≤ 2000
Las capturas de estas dos especies no pueden
pasar de las 3000 toneladas:
x + y ≤ 3000
Función objetivo
La función objetivo que da el
beneficio en miles de soles y
que hay que maximizar viene
dada por:
f(x,y) = 1000x + 1500y
Definiciones de PL
Representando las rectas:
x = 2000,
y = 2000 ,
x + y = 3000
Correspondientes a las fronteras
de las restricciones obtenemos la
región factible:
Donde los vértices obtenidos son:
A(2000,0) ;
B(2000, 1000) ;
C(1000, 2000) ,
D(0,2000) y
O(0,0)
Al sustituir sus coordenadas en la
función objetivo f resulta:
f(A) = 2000 millones de soles. ;
f(B) = 3500 millones de soles;
f(C) = 4000 millones de soles ;
f(D) = 3000 millones de soles y
f(O)= 0 soles.
La función objetivo alcanza su
máximo en el vértice C, por lo que las
cantidades a pescar son:
- 1000 toneladas de anchoveta y
- 2000 toneladas de pejerrey
Una empresa de productos de papelería dispone de 270
metros cuadrados de cartón y 432 metros de cinta de goma
para la fabricación de dos tipos de carpetas: tamaño folio y
tamaño cuartilla. Para una del primer tipo necesitan 0,20
metros cuadrados de cartón y 30 centímetros de cinta de
goma y se venden a 1,40 euros la unidad. Para una carpeta
del segundo tipo se necesitan 0,15 metros cuadrados de
cartón y 27 centímetros de cinta de goma y se vende a 1,10
euros la unidad.
● a) Representa la región factible.
● b) ¿Cuántas carpetas de cada tipo interesa fabricar para
que el beneficio que se obtiene con su venta sea lo más
grande posible?
● c) Calcula ese beneficio máximo.
