Ejemplo 2.

Arco Iris S.L., elabora jugos y conservas de fruta.

Cada jugo:
• Produce un beneficio neto de 3 €.
• Requiere 2 horas de trabajo en procesamiento.
• Requiere 1 hora de trabajo en almacén.
Cada conserva:
• Produce un beneficio neto de 2 €.
• Requiere 1 hora de trabajo en procesamiento
• Requiere 1 hora trabajo de almacén

Cada semana Arco iris puede disponer de:

• Todo el material que necesite.
• Solamente 100 horas de procesamiento
• Solamente 80 horas de almacén.
También:
• La demanda de jugo puede ser cualquiera (sin límite).
• La demanda de conserva es como mucho 40.

Arco iris quiere maximizar sus beneficios.

¿Cuántos jugos y cuántas conservas debe fabricar?
Este problema es un ejemplo típico de un problema de programación lineal (PPL).
Variables de Función Objetivo. En cualquier
Decisión PPL, la decisión a tomar es
como maximizar (normalmente el
x = nº de jugos beneficio) o minimizar (el coste)
producidos a la de alguna función de las
semana variables de decisión. Esta
y = nº de conservas función a maximizar o minimizar
producidos a la se llama función objetivo.
semana
El objetivo de Arco iris es
elegir valores de x e y para
maximizar 3x + 2y. Usaremos
la variable z para denotar el
valor de la función objetivo. La
función objetivo de Gepetto es:
Max z = 3x + 2y
Restricciones
Son desigualdades que
limitan los posibles
valores de las variables
de decisión.
En este problema las
restricciones vienen
dadas por la
disponibilidad de horas
de procesamiento y
almacén y por la
demanda de jugos.
También suele haber
restricciones de signo o
no negatividad:
x≥0
y≥0
 Restricciones
Cuando x e y crecen, la función objetivo de Arco iris también crece.
Pero no puede crecer indefinidamente porque, para Arco iris, los
valores de x e y están limitados por las siguientes tres restricciones:
Restricción 1: no más de 100 horas de tiempo de procesamiento pueden ser usadas.
Restricción 2: no más de 80 horas de tiempo de almacén pueden ser usadas.
Restricción 3: limitación de demanda, no deben fabricarse más de 40 conservas.

Estas tres restricciones pueden expresarse matemáticamente

por las siguientes desigualdades:
Restricción 1: 2 x + y ≤ 100
Restricción 2: x + y ≤ 80

Restricción 3: x ≤ 40

Además, tenemos las restricciones de signo: x ≥ 0 e y ≥ 0

 Formulación matemática del PPL
Variables de Decisión x = nº de muñecos producidos a la semana
y = nº de trenes producidos a la semana

Muñeco Tren

Beneficio 3 2 Max z = 3x + 2y (función objetivo)

Procesos 2 1 ≤ 100 2 x + y ≤ 100 (proceso)

Almacén 1 1 ≤ 80 x + y ≤ 80 (almacén)

Demanda ≤ 40 x ≤ 40 (demanda jugos)

x ≥0 (restricción de signo)

y ≥0 (restricción de signo)
 Formulación matemática del PPL

Para el problema de Arco iris, combinando las restricciones de

signo x ≥ 0 e y ≥ 0 con la función objetivo y las restricciones,
tenemos el siguiente modelo de optimización:

Max z = 3x + 2y (función objetivo)

Sujeto a (s.a:)
2 x + y ≤ 100 (restricción de procesamiento)
x + y ≤ 80 (restricción de almacén)
x ≤ 40 (restricción de demanda de conservas)
x ≥0 (restricción de signo)
y ≥0 (restricción de signo)
GRÁFICA DE UNA INECUACIÓN LINEAL CON DOS
VARIABLES

ay + bx > c
GRÁFICA DE UNA INECUACIÓN LINEAL CON DOS
VARIABLES
GRÁFICA DE UNA INECUACIÓN LINEAL CON DOS
VARIABLES
 Región factible

La región factible de un PPL es el conjunto de todos los puntos

que satisfacen todas las restricciones. Es la región del plano
delimitada por el sistema de desigualdades que forman las
restricciones.

Restricciones de Arco Iris

2x + y ≤ 100 (restricción de almacén)
x + y ≤ 80 (restricción de proceso)
x ≤ 40 (restricción demanda)
x ≥0 (restricción signo)
y ≥0 (restricción signo)
 Solución óptima
Se puede demostrar
Para un problema de maximización, una solución
que la solución
óptima es un punto en la región factible en el cual
óptima de un PPL
la función objetivo tiene un valor máximo. Para un
está siempre en la
problema de minimización, una solución óptima es
frontera de la región
un punto en la región factible en el cual la función
factible, en un
objetivo tiene un valor mínimo.
vértice (si la
La mayoría de PPL tienen solamente una solución es única) o
solución óptima. Sin embargo, algunos PPL no en un segmento
tienen solución óptima, y otros PPL tienen un entre dos vértices
número infinito de soluciones. contiguos (si hay
infinitas soluciones)
Más adelante veremos que la solución del PPL de
Arco iris es x = 20 e y = 60. Esta solución da un
valor de la función objetivo de:
z = 3x + 2y = 3·20 + 2·60 = 180 €

Cuando decimos que x = 20 e y = 60 es la solución óptima,

estamos diciendo que, en ningún punto en la región factible, la
función objetivo tiene un valor (beneficio) superior a 180.
 Representación Gráfica de las restricciones
Y
Cualquier PPL con sólo dos
variables puede resolverse
100
gráficamente. 2x + y = 100

Por ejemplo, para representar 80

gráficamente la primera
restricción, 2x + y ≤ 100 :
60
Dibujamos la recta 2x + y = 100

Elegimos el semiplano que 40

cumple la desigualdad: el
punto (0, 0) la cumple
(2·0 + 0 ≤ 100), 20

así que tomamos el

semiplano que lo contiene.
20 40 60 80 X
 Dibujar la región factible

Puesto que el PPL de Arco iris tiene dos variables, se puede resolver
gráficamente. La región factible es el conjunto de todos los puntos
que satisfacen las restriciones:

2 x + y ≤ 100 (restricción de Almacén)

x + y ≤ 80 (restricción de proceso)
x ≤ 40 c (restricción de demanda)
x ≥0 (restricción de signo)
y ≥0 (restricción de signo)

Vamos a dibujar la región factible que satisface estas restricciones.

 Dibujar la región factible
Y

100
2x + y = 100
Restricciones
2 x + y ≤ 100
80
x + y ≤ 80
x ≤ 40
60
x ≥0
y ≥0
40

Teniendo en
cuenta las 20
restricciones de
signo (x ≥ 0, y ≥ 0),
nos queda: 20 40 60 80 X
 Dibujar la región factible
Y

100

Restricciones 80

2 x + y ≤ 100
x + y ≤ 80 60 x + y = 80
x ≤ 40
x ≥0 40

y ≥0
20

20 40 60 80 X
 Dibujar la región factible
Y

100

Restricciones 80
x = 40
2 x + y ≤ 100
x + y ≤ 80 60

x ≤ 40
x ≥0 40

y ≥0

20

20 40 60 80 X
 Dibujar la región factible
Y
La intersección
de todos estos
semiplanos 100
2x + y = 100
(restricciones)
nos da la región
80
factible x = 40

60

x + y = 80
40

Región
20 Factible

20 40 60 80 X
 Vértices de la región factible
Y Restricciones
La región factible (al
2 x + y ≤ 100
estar limitada por
rectas) es un polígono. 2x + y = 100 x + y ≤ 80
100
En esta caso, el x ≤ 40
polígono ABCDE. x ≥0
80 E x = 40
Como la solución y ≥0
óptima está en alguno D
de los vértices (A, B, 60

C, D o E) de la región
x + y = 80
factible, calculamos 40
esos vértices.
Región
20 Factible C

B
A 20 40 60 80 X
 Vértices de la región factible
Y
Los vértices de la región
factible son intersecciones de
dos rectas. El punto D es la 100
intersección de las rectas 2x + y = 100

2x + y = 100 x = 40
80 E(0, 80)
x + y = 80
La solución del sistema x = 20, D (20, 60)
y = 60 nos da el punto D. 60

B es solución de
x = 40 40

y=0
Región C(40, 20)
C es solución de 20 Factible
x = 40 x + y = 80

2x + y = 100 B(40, 0)
E es solución de A(0, 0) 20 40 60 80 X
x + y = 80
x=0
 Resolución gráfica
Y
Max z = 3x + 2y

Para hallar la 100

solución (0, 80)

óptima, 80

dibujamos las (20, 60)

rectas en las 60

cuales los
puntos tienen el 40

mismo valor de Región (40, 20)

z. 20 Factible
(40, 0)

(0, 0) 20 40 60 80 X
 Resolución gráfica Y

Max z = 3x + 2y
100

La última recta de (0, 80)

80
z que interseca
(toca) la región (20, 60)
factible indica la 60

solución óptima
para el PPL. Para 40
el problema de
Arco iris, esto Región (40, 20)
ocurre en el 20 Factible
punto D (x = 20, y
(40, 0)
= 60, z = 180).
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
 Resolución analítica
Y
Max z = 3x + 2y
También podemos encontrar la 100
solución óptima calculando el
valor de z en los vértices de la
(0, 80)
región factible. 80

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 conservas
y = 60 jugos (0, 0) 20 40 60 80 X
z = 180 € de beneficio
Hemos identificado la región factible para
el problema de Arco iris y buscado la
solución óptima, la cual era el punto en la
región factible con el mayor valor posible
de z.