PROGRAMACIÓN

LINEAL
 ¿De dónde proviene el término
Programación Lineal?
La parte de “programación” del nombre
proviene de la terminología militar de la era de
la segunda guerra mundial. Cada programa era
una solución a un problema de asignación de
recursos, como por ejemplo ¿Qué programa de
distribución de combustible contribuirá mejor a
la victoria global?
La programación entendida de esta manera es
una gran herramienta de investigación de
operaciones y el término “lineal” hace referencia
a que un problema se pueda describir utilizando
ecuaciones y desigualdades lineales.
¿Para que sirve la programación
lineal?
 ... Recordemos un
poco …

¿Cuál de los siguientes regiones

coloreadas en el gráfico corresponde a
x y
la desigualdad  1 ?
5 3
¿Cuál es la opción correcta?
Región
Violeta

Región
Celeste
 MUY BIEN!!!
Ya estás en condiciones
de comenzar a ver de qué
se trata la programación
lineal …
Representar gráficamente el conjunto solución del siguiente sistema. Encuentre las
coordenadas de la región del plano que se forma.
x + 3y ≥ 3
3y ≤ 2x + 6
x–5≤0
y y

1
-3
3
x
y

x -5 ≤ 0 x =5

5 x
 Graficando las inecuaciones tenemos
x + 3y ≥ 3
3y ≤ 2x + 6
x–5≤0
y
y

3
x -1 5
 Determine gráficamente el conjunto
solución del sistema

x +y>2
y<4
2 ≤ x ≤ 6
y

B (6;4)

x
D (2;0)

C (6;-4)
 Determine gráficamente el conjunto
solución del sistema

-X+Y≤4
Y≥2
2X + Y ≥ 10
2X + Y ≤ 22
 B (6;10)

REGION
FACTIBLE

C (10;2)
D (4;2)

x
 Programación Lineal
La PL es un método matemático de
resolución de problemas donde el
objetivo es optimizar (maximizar o
minimizar) un resultado a partir de
seleccionar los valores de un
conjunto de variables de decisión,
respetando restricciones
correspondientes a disponibilidad de
recursos, especificaciones técnicas,
u otras condicionantes que limiten la
libertad de elección.
En PL un sistema de producción se representa
mediante un modelo o matriz en el que se
incluyen:

 costos e ingresos generados por unidad de

actividad (función objetivo).
 aportes y requerimientos de insumos y
productos por unidad de cada actividad
considerada (coeficientes insumo/producto).
 disponibilidad de recursos, especificaciones
técnicas y empresariales a respetar.
 Representación matemática de un
problema de PL
 Función objetivo
Z = AX1 + BX2 + ... + MXn

 Relaciones entre Requerimientos y

Disponibilidad de Recursos
a1X1 + b1X2 + ..... + m1Xn ≤ L1
a2X1 + b2X2 + ..... + m2Xn ≤ L2
............................................. ≤
amX1 + amX2 + ..... + amXn ≤ Ln
Xj = variables de decision
Aj = costos o ingresos por unidad
aij = coeficientes insumo producto
bi = disponibilidad de recursos
 Función Es la función por
Objetivo maximizar o minimizar

Son las limitaciones

Restricciones existentes sobre las
variables. Constituyen un
sistema de desigualdades.
Soluciones Son las infinitas soluciones
Factibles para el sistema de
restricciones.
Solución Es una de las soluciones
Óptima factibles que le da valor
máximo o mínimo a la
función objetivo.
Una compañía fabrica 2 productos. El producto 1 necesita
procesarse en 3 diferentes maquinas, mientras que el segundo
producto solo necesita procesarse en dos de ellas, la tabla
Adjunta muestra las horas de proceso que requieren los productores
En cada maquina así, Cada unidad del producto A cuesta S/ 12.00
Y se vende a S/ 17.00; mientras que cada unidad del producto B
cuesta S/ 11.00 y se vende a S/ 15.00. El director general de la
compañía desea determinar la cantidad a fabricar de cada producto
De tal manera que se obtenga el máximo de actividades. (utilidad)
MAQUINA HORAS REQUERIDAS HORAS
DISPONIPLES
PROD PROD DE LA
A B MAQUINA

1 2 6 50
2 8 - 40
3 7 14 80
 VARIABLES

PARAMETROS
Ganancia en el Producto A: 5
Ganancia en el Producto B: 4
PARAMETROS
U=Utilidad Global (Maximizar U)

RESTRICCIONES (Horas Requeridas)

2X + 6Y ≤ 50
8X ≤ 40
7X + 14Y ≤ 80
X≥0
Y≥0
Una empresa fabrica dos modelos de cámaras
fotográficas: A y B. El modelo A deja ganancias
de $ 50.00 por unidad y el modelo B $ 40.00 por
unidad. Para cumplir con la demanda diaria. La
empresa debe producir un mínimo de 200 cámaras
del modelo A y un mínimo de 120 cámaras del
modelo B. Si la producción diaria no debe
sobrepasar de 450 cámaras fotográficas. ¿ Cuantas
de cada modelo se deben producir para maximizar
ganancias?
Variables X: Número de cámaras fotográficas de tipo A
Y: Número de cámaras fotográficas de tipo B
Función Objetivo G(x;y) = 50 x + 40 y

Restricciones x + y ≤ 450
X ≥ 200
Y ≥ 120
Región Factible
y B (200;250)

A (200;120) C (330;120)

x
Solución Óptima

Vertice (x;y) Ganancia Total

G(x;y) = 50 x + 40 y

(200; 120) G(200;120) = 50.200 + 40.120 = 14800

(200;250) G(200;250) = 50.200 + 40.250 = 20000

(330;120) G(330;120) = 50.330 + 40.120 = 21300

La ganancia diaria máxima es de $ 21300 y se da

cuando se producen 330 cámaras del modelo A y
120 del modelo B
Un fabricante produce dos tipos de corbatas, Old Smokey y
Blaze Away. Para su producción, las corbatas requieren del uso
de dos máquinas de coser A y B. El número de horas necesarias
para ambas esta indicado en la siguiente tabla:
Máquina Máquina
A B
Old
2h 4h
Smokey
Blaze
4h 2h
Away
Si cada máquina puede utilizarse 24 horas por día y las
utilidades en los modelos son de $4 y $6 respectivamente.
¿Cuántas corbatas de cada tipo deben producirse por día
para obtener una utilidad máxima? ¿Cuál es la utilidad
máxima?
 X: Número decorbatas Old Smokey
Variables Y: Número de corbatas Blaze Away

Función Objetivo F(X;Y) = 4X + 6 Y

Restricciones
2 x  4 y  24
4 x  2 y  24


x  0
 y  0
 2 x  4 y  24

4 x  2 y  24
A
B

D C
MUY BIEN!!!

El resultado
B coincide
con el obtenido
en la clase
anterior.
Solución Óptima

Vertice (x;y) Ganancia Total

F(X;Y) = 4X + 6 Y

(0; 0) F(0;0) = 4.0 + 6.0 = 0

(0; 6) F(0;6) = 4.0 + 6.6 = 36

(4;4) F(4;4) = 4.4 + 6.4 = 40

(6;0) F(6;0) = 4.6 + 6.0 = 24

Cuando se produzcan 4 unidades de corbatas

Old Smokey y 4 unidades de corbatas Blaze
Away la utilidad será máxima y será de $40.
 VIDRIERIA «ALPAMAYO» es una empresa que planea lanzar 2 nuevos
productos:
 Una puerta de cristal de 8 pies con marco de aluminio
 Una ventana colgante con doble marco de madera de 4 por 6 pies
 La empresa posee 3 plantas:
1. Fabrica marcos de aluminio y herrerías
2. Elabora marcos de madera
3. Fabrica vidrio y ensambla ventanas y puertas
 La empresa desea reorganizarse para concentrarse en los productos más
rentables:
1. ¿Se debe seguir con estos dos nuevos productos?
2. Si fuera así, ¿Cuál debe ser la mezcla de productos?
3. ¿Qué combinación de tasas de productos (número de unidades de
producto por semana) de esos dos nuevos productos maximizan la
ganancia total por ambos?
 Tiempo de producción por Tiempo
unidad disponibl
e por
Planta Puertas X Ventanas Y semana
1 1 0 4
2 0 2 12
3 3 2 18
Gananci
a $300 $500
unitaria
FUNCION OBJETIVO: F(X;Y) = 300X + 500Y

RESTRICCIONES.
X≤4
2Y ≤ 12
3X + 2Y ≤ 18
X≥0
Y≥0
http://www.auladeeconomia.com
Solución Óptima

Vertice (x;y) Ganancia Total

F(X;Y) = 300X + 500Y

(0; 6) F(0;6) = 300.0 + 500.6 = 3000

(2; 6) F(2;6) = 300.2 + 500.6 = 3600

(4;3) F(4;3) = 300.4 + 500.3 = 2700

(4;0) F(4;0) = 300.4 + 500.0 =1200

Cuando se produzcan 2 unidades de puertas y 6 unidades

de ventanas la utilidad será máxima y será de S/. 3600.
Ejemplo
Gepetto S.L., manufactura muñecos y trenes de madera.
Cada muñeco:
• Produce un beneficio neto de $ 3
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada tren:
• Produce un beneficio neto de $ 2
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria.
Cada semana Gepetto puede disponer de:
• Todo el material que necesite.
• Solamente 100 horas de acabado.
• Solamente 80 horas de carpinteria.
También:
• La demanda de trenes puede ser cualquiera (sin límite).
• La demanda de muñecos es como mucho 40.

Gepetto quiere maximizar sus beneficios.

¿Cuántos muñecos y cuántos trenes debe fabricar?
Variables de Decisión

x = nº de muñecos producidos a la semana

y = nº de trenes producidos a la semana

Función Objetivo.. F(x;y) = 3x + 2y

Restricciones
2 x + y ≤ 100
x + y ≤ 80

x ≤ 40

x ≥0
y ≥0
 Y

100
2x + y = 100

x = 40
80 E(0, 80)

D (20, 60)
60

REGION
40
FACTIBLE Región
C(40, 20)
20 Factible
x + y = 80

B(40, 0)
A(0, 0) 20 40 60 80 X
 Resolución analítica
Y
F(X;Y)= 3x + 2y
También podemos encontrar la 100
solución óptima calculando el
valor de z en los vértices de la
80
(0, 80)
región factible.

Vértice z = 3x + 2y (20, 60)

60
(0, 0) z = 3·0+2·0 = 0
(40, 0) z = 3·40+2·0 = 120
(40, 20) z = 3·40+2·20 = 160 40

(20, 60) z = 3·20+2·60 = 180

Región
(0, 80) z = 3·0+2·80 = 160 (40, 20)
20 Factible
La solución óptima es:
(40, 0)
x = 20 muñecos
y = 60 trenes (0, 0) 20 40 60 80 X
z = $ 180 de beneficio
Solución Óptima
Vertice (x;y) Ganancia Total
F(X;Y)= 3x + 2y

(0; 0) F(0;0) = 3.0 + 2.0 = 0

(40; 0) F(40;0) = 3.40 + 2.0 = 120

(40;20) F(40;20) = 3.40 + 2.20 = 160

(20;60) F(20;60) = 3.20 + 2.60 =180

(0;80) F(0;80) = 3.0 + 2.80 =160

Cuando se produzcan 20 Muñecos y 60 trenes se

maximizara la utilidad y será de S/. 180.00
 Un problema de Minimización
TOYOTA fabrica y vende autos y
camionetas. La empresa quiere
emprender una campaña publicitaria en
TV y tiene que decidir comprar los
tiempos de anuncios en dos tipos de
programas: del REPORTE SEMANAL y
YO SOY.

• Cada anuncio del programa de yo soy es visto por 6 millones de mujeres

y 2 millones de hombres.
• El programa Reporte Semanal es visto por 3 millones de mujeres y 8
millones de hombres.
• Un anuncio en el programa de yo soy cuesta $ 50.000 y un anuncio en
reporte semanal cuesta $ 100.000 .
• TOYOTA quisiera que los anuncios sean vistos por lo menos por 30
millones de mujeres y 24 millones de hombres.
TOYOTA quiere saber cuántos anuncios debe contratar en cada tipo de
programa para que el coste de la campaña publicitaria sea mínimo.
Variables de decision: x = nº de Anuncios en programa de YO SOY
y = nº de anuncios en Reporte Semanal

Función Objetivo.. F(x;y) = 50 x + 100 y

REPORTE
YO SOY
SEMANAL
(x)
(y)

mujeres 6 3 6x + 3y ≥ 30

hombres 2 8 2x + 8y ≥ 24

Coste
50 100 50x +100y
1.000
 Región Factible.
Y

14

12
Min z = 50 x + 100y 6x + 3y = 30
10
6x + 3y ≥ 30
8

2x + 8y ≥ 24 6

x≥0 4
2x + 8y = 24

y≥0 2

X
2 4 6 8 10 12 14
 Resolvemos por el método analítico

Evaluamos la función objetivo z en los vértices.

Y
Vértice z = 50x + 100y
14

A(0, 10) z = 50·0 + 100·10 = $. 10000

12

A(0, 10)
B(4, 2) z = 50·4 + 100·2 = $. 400 10
Región
8
Factible
C(12, 0) z = 50·12 + 100·0 = $. 6000
6

Solución:
4
Si se contrata 4 anuncios en el B(4, 2)
programa yo soy y dos 2

anuncios en el programa C(12, 0)

Reporte Semanal se 2 4 6 8 10 12 14
X

minimizara costo.
Una fabrica de juguetes produce 2 tipos de camiones de
juguete: un modelo estándar y un modelo de lujo, en la
fabricación de cada modelo estándar, se emplea dos
horas para armarlo y dos horas mas para el acabado y
para armar cada modelo de lujo se emplean 2 horas y 4
horas mas en el acabado.
La compañía tiene 2 maquinas para armar y 3 para
acabar, cada uno de las cuales trabaja 40 horas por
semana. Si se tienen ganancias de S/. 3000 y S/. 4000
en cada venta de cada modelo estándar y de lujo
respectivamente, suponiendo que se venden todos los
camiones ¿Cuántos camiones de cada modelo deberan
fabricarse para optimizar ganancia?