PROGRAMACIÓN

LINEAL Y PRECIOS
SOMBRA
Licda. M.A. Scarleth Cáceres
 PROGRAMACIÓN LINEAL
• Muchos problemas en los negocios conciernen esencialmente
con la asignación de recursos limitados - dinero, personal,
materiales, máquinas, espacio, tiempo - para maximizar alguna
medida de rendimiento o minimizar alguna medida de costo.
• La programación lineal es una técnica matemática para
resolver problemas de maximización o minimización en que las
restricciones y la función objetivo a optimizar se representan
mediante ecuaciones lineales o desigualdades lineales (líneas
rectas). Más específicamente, el problema general de la
programación lineal trata la maximización o minimización de
una función lineal de varias variables primarias, llamada función
objetivo, sujeta a un conjunto de ecuaciones lineales o
desigualdades lineales llamadas restricciones, en las cuales
ninguna de las variables puede ser negativa.

LICDA. M.A. SCARLETH CÁCERES 2

 SOLUCIÓN GEOMÉTRICA

Identificar y Identificar y Plantear la

definir definir función
variables restricciones Objetivo

LICDA. M.A. SCARLETH CÁCERES 3

 EJERCICIO

• Una empresa produce las mercancías X y Y. Para producir

cada unidad de X se requiere 1L, 3K y 1R, para cada unidad de
Y se requiere 0.5L, 3K y 3R. La empresa no puede utilizar mas de
8L, 30K y 24R, su margen de utilidad es de $4 por unidad de X y
$3 por unidad de Y, con los datos anteriores maximice las
utilidades de la empresa y luego determine el precio sombra
de las tres restricciones.

LICDA. M.A. SCARLETH CÁCERES 4

 PASO 1: DETERMINAR LAS
VARIABLES DE DECISIÓN

• Basándonos en la formulación del problema nuestras variables

de decisión son:
• X – cantidad de producto X a producir;
• Y – cantidad de producto Y a producir.

LICDA. M.A. SCARLETH CÁCERES 5

 PASO 2: DETERMINAR LAS
RESTRICCIONES DEL PROBLEMA

• En este paso determinamos las funciones que limitan el

problema, estas están dadas por capacidad, disponibilidad,
proporción, no negatividad entre otras.
• De disponibilidad de materia prima:

X Y
K 3 3 ≤30
L 1 0.5 ≤8
R 1 3 ≤24
Función No negatividad X, Y ≥ 0

LICDA. M.A. SCARLETH CÁCERES 6

 PASO 3: DETERMINAR LA
FUNCIÓN OBJETIVO

• En este paso es de vital importancia establecer el contexto

operativo del problema para de esta forma determinar si es de
Maximización o Minimización. En este caso abordamos el
contexto de utilidades por ende lo ideal es Maximizar.
• Función Objetivo:
𝜋 = 4𝑋 + 3𝑌

LICDA. M.A. SCARLETH CÁCERES 7

 PASO 4: POLIGONO DE
SOLUCIONES FACTIBLES
• Se deben de tratar las desigualdades de restricción como
igualdades y presentarlas en forma gráfica, determinando de
este modo un polígono de soluciones factibles. (Una solución se
dice factible si satisface todas las restricciones de un problema
de programación lineal).

LICDA. M.A. SCARLETH CÁCERES 8

DETERMINAR LOS PUNTOS PARA
GRAFICAR – RESTRICCIÓN 1

3𝑥 + 3𝑦 = 30
3𝑦 = 30 − 3𝑥
30 − 3𝑥
𝑦=
3
𝑦 = 10 − 𝑥

𝑦 = 10 − 0
X 0
𝑦 = 10
Y 10
0 = 10 − 𝑥
X 10
𝑥 = 10
Y 0

LICDA. M.A. SCARLETH CÁCERES 9

DETERMINAR LOS PUNTOS PARA
GRAFICAR – RESTRICCIÓN 2
𝑥 + 0.5𝑦 = 8
0.5𝑦 = 8 − 𝑥
8−𝑥
𝑦=
0.5
𝑦 = 16 − 2𝑥

𝑦 = 16 − 2(0)
X 0
𝑦 = 16
Y 16
0 = 16 − 2𝑥
2𝑥 = 16
16
𝑥=
2 X 8
𝑥=8
Y 0

LICDA. M.A. SCARLETH CÁCERES 10

DETERMINAR LOS PUNTOS PARA
GRAFICAR – RESTRICCIÓN 3
𝑥 + 3𝑦 = 24
3𝑦 = 24 − 𝑥
24 − 𝑥
𝑦=
3
𝑦 = 8 − 0.33𝑥

𝑦 = 8 − 0.33(0)
X 0
𝑦=8
Y 8
0 = 8 − 0.33𝑥
0.33𝑥 = 8
8
𝑥=
0.33 X 24.24
𝑥 = 24.24
Y 0

LICDA. M.A. SCARLETH CÁCERES 11

 12

L K R
18

16

14

12
MERCANCÍA Y

10

8 A
B
6

C
4

D
0
0 5 10 15 20 25 30
MERCANCÍA X

LICDA. M.A. SCARLETH CÁCERES

 Polígono de Soluciones
Factibles
PUNTO X Y
A 0 8
B 3 7
C 6 4
D 8 0

 Los datos de las coordenadas se sustituyen en

la función objetivo 𝜋 = 4𝑋 + 3𝑌 para poder
encontrar el valor de cada uno de estos
puntos y así determinar cuál es la opción
óptima.
LICDA. M.A. SCARLETH CÁCERES 13
 Polígono de Soluciones
Factibles
Valor Función
PUNTO X Y
Objetivo
A 4(0) 3(8) =24
B 4(3) 3(7) =33
C 4(6) 3(4) =36
D 4(8) 3(0) =32

 Para maximizar las utilidades la empresa

deberá producir 6 unidades de X y 4 unidades
de Y, alcanzando la utilidad máxima de
$36.00

LICDA. M.A. SCARLETH CÁCERES 14

PRECIOS SOMBRA
 PRECIOS SOMBRA
• Los precios sombra dan el cambio en el valor de la función
objetivo por un cambio unitario en cada restricción. Por
ejemplo, el precio sombra en un problema de maximización de
ganancias indica cuanto aumentarían las ganancias por
aumento unitario en la utilización de cada insumo. Por lo tanto,
los precios sombra proporcionan el valor marginal imputado o
el valor de cada insumo para la empresa. Si un insumo en
particular no se emplea por completo, su precio sombra es cero
porque al aumentar este insumo no producirá cambios en las
ganancias.

LICDA. M.A. SCARLETH CÁCERES 16

 PRECIO SOMBRA
INSUMO K

• Para encontrar el precio sombra se debe de incrementar en

una unidad la restricción del insumo K:
• Original: 3X + 3Y = 30
• Precio Sombra: 3X + 3Y = 31

LICDA. M.A. SCARLETH CÁCERES 17

DETERMINAR LOS PUNTOS PARA
GRAFICAR – RESTRICCIÓN 1

3𝑥 + 3𝑦 = 31
3𝑦 = 31 − 3𝑥
31 − 3𝑥
𝑦=
3
𝑦 = 10.33 − 𝑥

𝑦 = 10.33 − 0
X 0
𝑦 = 10.33
Y 10.33
0 = 10.33 − 𝑥
X 10.33
𝑥 = 10.33
Y 0

LICDA. M.A. SCARLETH CÁCERES 18

 19

Precio Sombra K
L K R
18

16

14

12
MERCANCÍA Y

10
A
8
B
6
C
4

2
D
0
0 5 10 15 20 25 30
MERCANCÍA X

LICDA. M.A. SCARLETH CÁCERES

 Polígono de Soluciones
Factibles
Valor Función
PUNTO X Y
Objetivo
A 4(0) 3(8) =24
B 4(3.5) 3(7) =35
C 4(5.75) 3(4.5) =36.5
D 4(8) 3(0) =32

 Si es factible aumentar en una unidad la restricción del

insumo K, ya que su precio sombra es de 0.5 (36.5-36),
la empresa debe de intentar contratar más K, si su
costo adicional es menor que su precio sombra,
porque al hacerlo aumentaría la ganancia neta de la
empresa.

LICDA. M.A. SCARLETH CÁCERES 20

 PRECIO SOMBRA
INSUMO L

• Para encontrar el precio sombra se debe de incrementar en

una unidad la restricción del insumo L:
• Original: X + 0.5Y = 8
• Precio Sombra: X + 0.5Y = 9

LICDA. M.A. SCARLETH CÁCERES 21

DETERMINAR LOS PUNTOS PARA
GRAFICAR – RESTRICCIÓN 2
𝑥 + 0.5𝑦 = 9
0.5𝑦 = 9 − 𝑥
9−𝑥
𝑦=
0.5
𝑦 = 18 − 2𝑥

𝑦 = 18 − 2(0)
X 0
𝑦 = 18
Y 18
0 = 18 − 2𝑥
2𝑥 = 18
18
𝑥=
2 X 9
𝑥=9
Y 0

LICDA. M.A. SCARLETH CÁCERES 22

 23

Precio Sombra L
L K R
20

18

16

14
MERCANCÍA Y

12

10

8
A
B
6

2
C
0
D
0 5 10 15 20 25 30
MERCANCÍA X
LICDA. M.A. SCARLETH CÁCERES
 Polígono de Soluciones
Factibles
Valor Función
PUNTO X Y
Objetivo
A 4(0) 3(8) =24
B 4(3) 3(7) =33
C 4(8) 3(2) =38
D 4(9) 3(0) =36

 Si es factible aumentar en una unidad la restricción del

insumo L, ya que su precio sombra es de 2 (38-36), la
empresa debe de intentar contratar más L, si su costo
adicional es menor que su precio sombra, porque al
hacerlo aumentaría la ganancia neta de la empresa.

LICDA. M.A. SCARLETH CÁCERES 24

 PRECIO SOMBRA
INSUMO R

• Para encontrar el precio sombra se debe de incrementar en

una unidad la restricción del insumo R:
• Original: X + 3Y = 24
• Precio Sombra: X + 3Y = 25

LICDA. M.A. SCARLETH CÁCERES 25

DETERMINAR LOS PUNTOS PARA
GRAFICAR – RESTRICCIÓN 3
𝑥 + 3𝑦 = 25
3𝑦 = 25 − 𝑥
25 − 𝑥
𝑦=
3
𝑦 = 8.33 − 0.33𝑥

𝑦 = 8.33 − 0.33(0)
X 0
𝑦 = 8.33
Y 8.33
0 = 8.33 − 0.33𝑥
0.33𝑥 = 8.33
8.33
𝑥=
0.33 X 25.24
𝑥 = 25.24
Y 0

LICDA. M.A. SCARLETH CÁCERES 26

 27

Precio Sombra R
L K R
18

16

14

12
MERCANCÍA Y

10
A
8 B
6

4
C

0 D
0 5 10 15 20 25 30
MERCANCÍA X

LICDA. M.A. SCARLETH CÁCERES

 Polígono de Soluciones
Factibles
Valor Función
PUNTO X Y
Objetivo
A 4(0) 3(8.33) =25
B 4(2.3) 3(7.6) =32
C 4(6) 3(4) =36
D 4(8) 3(0) =32

 Si el resultado es negativo o cero el precio sombra es

igual a cero, por lo tanto no vale la pena incrementar
en 1 unidad la restricción del insumo R. Esto sucede ya
que R no se está empleando en su totalidad (es una
variable poca activa).

LICDA. M.A. SCARLETH CÁCERES 28