PROGRAMACIÓN LINEAL

LOGRO
S

Al finalizar la sesión:

•El estudiante modela y resuelve un problema de

programación lineal mediante el método gráfico
Es uno de los métodos cuantitativos más
utilizados en el proceso de toma de
decisiones en el campo de los negocios.

La Programación Lineal optimiza

(maximiza o minimiza) una función
lineal, que está sujeta a restricciones
también lineales.

3
Se maximiza lo que está a favor de la
empresa como por ejemplo el ingreso
económico o las utilidades.

Se minimiza lo que está en contra de la

empresa como por ejemplo los costos de
producción o las pérdidas de materiales.

4
Problema
Paulina Huertas produce Chompas hechas a manos y
Tapetes decorativos en San Pedro de Cajas (Tarma). La
experiencia indica que debe producir mínimo 10 tapetes.
El taller puede producir como máximo 60 tapetes y 120
chompas. Si la ganancia de un tapete es de S/.134, la de
una chompa es de
S/.20, y puede fabricar a lo
más 160 unidades combinadas,
¿Cuántas unidades de cada
tipo debe producir para maximizar sus ganancias?

5
Solución:
Sea
x: número de tapetes
y: número de chompas

6
La función que determina la ganancia al
vender x tapetes e y chompas es:
G(x,y) = 134 x + 20 y

G es llamada “función objetivo”.

Para este problema G(x,y) debe tener

valor máximo posible

7
El objetivo es hallar los valores de “x” e “y”, tales que:

 x  y  160
 x  10

 x  60
 y  120

 y0
 x0

y que logren que G(x;y) sea máximo
8
Todo problema de programación
lineal ya formulado presenta :
1. Función Objetivo
Sujeta a:
2. Restricciones

3.Condición de no negatividad
9
 y
X=10 x= 60

y= 120
(40,120)
(10,120)

(60,100)
R
R
y= 0 x + y = 160
x
(10,0) (60,0)
Observe que cada (x, y) que pertenece a la
región sombreada verifica a todas las
desigualdades formuladas.
Es decir, la región sombreada representa al
conjunto solución del sistema de
desigualdades.

Pero, ¿para cuál de estos valores se

obtendrá la máxima ganancia?
11
Observe que R es un polígono cuyos
vértices son:
(10,0), (60,0), (60,100), (40,120) y
(10,120).

Para escoger el punto o los puntos de R

que hacen que la ganancia sea máxima
haremos uso del siguiente procedimiento:

12
Con las condiciones anteriormente
dadas, la función objetivo G alcanza
su máximo (o mínimo) valor si existe,
en alguno de los vértices de R, o de
los lados de R.

13
El valor de la función objetivo C(x, y) para cada
vértice (x, y) es:
Punto de esquina Valor de G = 134x + 20y
C(10,0) 1340
C(60,0) 8040
C(60,100) 10040
C(40,120) 7760
C(10,120) 3740
14
Si dos vértices consecutivos dan el mismo
valor máximo ó mínimo de G(x,y),
entonces todos los puntos comprendidos
entre estos dos vértices son solución del
PPL.

15
Conclusión:
•Al producir 60 tapetes y 100 chompas
hechas a mano, se obtiene una ganancia
máxima de S/.10 040.

•Al producir 10 tapetes y 0 chompas

hechas a mano se obtiene una ganancia
mínima igual a S/.1 340.

16
 Reglas para resolver un problema de
programación lineal

• Hacer un esquema de la región R determinada

por el sistema de restricciones. (Región factible)
• Identificar los vértices de R.
• Calcular el valor de la función objetivo G en
cada vértice de R.
• Determinar el valor máximo (o mínimo) de G
empleando los vértices de R.

17
Importante!
Está por demás decir que si la formulación
está mal la solución del problema estará
también mal, así el proceso de resolución
esté bien.
El proceso de resolución es mecánico,
existen varios software en el mercado que se
encargan de esta tarea.
18
Formule el siguiente problema como un PPL
Se va a fabricar dos tipos de lapiceros, uno de material acrílico y
otro con tapa de metal. La fabricación de ambos tipos de lapiceros
se hace en tres departamentos: A, B y C.
Las horas- hombre disponibles en cada uno de estos departamentos
es 160, 120 y 280 respectivamente.
Cada lapicero acrílico requiere de 2, 1 y 4 horas- hombre en los
departamentos A, B y C respectivamente, mientras que cada lapicero
con tapa metálica requiere de 2 horas-hombre en cada uno de los tres
departamentos. Un lapicero fabricado con material acrílico solamente
proporciona una utilidad de US$ 1,00 , mientras que un lapicero con
tapa de metal proporciona una utilidad de US$ 1,50.
Se pide determinar el número de lapiceros a fabricar de cada tipo de
tal manera que se optimice el uso de los recursos existentes.
19