Problemas de programación lineal

Componentes
•  La función objetivo. Es la ecuación que será optimizada dadas las
restricciones determinadas y con variables que necesitan ser minimizadas
o maximizadas usando técnicas de programación lineal.

•  Sistema de ecuaciones lineales. Es un conjunto de ecuaciones lineales (es
decir, un sistema de ecuaciones en donde cada ecuación es de primer
grado).

•  Restricciones. Conjunto de variables que intervienen en el sistema y sus
valores encontrados son mayores o iguales a cero (0)

 Estructura

Función objetivo z = c1x1 + c2 x2 sa

a11x1 + a12 x2 ≤ b1
a21x1 + a22 x2 ≤ b2
x1 , x2 ≥ 0

Sobre las desigualdades
En matemáticas, una
desigualdad es una relación
de orden que se da entre dos
valores cuando éstos son
distintos (en caso de ser
iguales, lo que se tiene es una
igualdad).
Se usa desigualdades cuando
existe un rango de posibles
soluciones para una situación
dada.
cierto valor (por lo menos)
Clases de desigualdades
Es importante recordar que las
diferentes desigualdades en
matemáticas nos conduce a
una relación de orden.
Cuando se tiene ≤(menor o
igual a..) se refiere a que los
recursos llegan a su máxima
capacidad.
La desigualdad ≥ (mayor o
igual a…) hace referencia al
uso del recurso a partir de
 Caso específico

Una empresa decide producir dos tipos de artículos I y II

para el mercado interno. Cada uno de ellos necesita pasar
por dos procesos de producción. El tipo I utiliza 4 horas en

el proceso 1 y 2 horas en el proceso 2 y el tipo II necesita

4 horas en el proceso 1 y 4 horas en el 2. Las capacidades

de cada recurso están limitadas. El recurso 1 (proceso) a lo

sumo dispone de 1200 horas de producción por semana, el
2 (proceso) máximo cuenta con 1000 horas por semana.
Los directivos deciden vender cada tipo de artículo en 40
u.m y 60 u.m respectivamente. ¿Cuál es la producción
óptima para obtener las máximas ventas?
 Solución

1.  Identificamos las variables de decisión (V.D) : x1 ,x2.

2.  Hacemos el planteamiento:

Artículo TIPO I TIPO II CAPACIDAD

Procesos X1 X2 (Hrs/semana)

Proceso 1 3 4 1200

Proceso 2 2 4 1000

-----------------
Z 40 60

3.  Conformamos el modelo matemático (PPL)
Función objetivo z = 40 x1 + 60 x2 sa
x x
3 1 + 4 2 ≤ 1000
2 x1 + 1 x2 ≤ 800
x1 , x2 ≥ 0

 Solución (cont.)

4. Cada ecuación representa una recta Li:

4 x1 + 4 x2 = 1200 L1

2 x1 + 4 x2 = 1000 L2
5. Tabulamos

cada Li
L 1: X1 X2 L2: X1 X2
0 3 00 0 250
300 0 500 O
6. Graficamos los puntos en el plano cartesiano




 Solución (gráfica)

7. Calculamos el punto de corte PC.
Continuamos:

Reemplazamos el valor
Para ello eliminamos una de las encontrado en una de las
variables: ecuaciones dadas.
4 x1 + 4 x2 = 1200 (-2) Supongamos que escogemos
la primera:
2 x1 + 4 x2 = 1000 (4)
------------------------------- 4 x1 + 4 x2 = 1 200, así,
4 X1 + 4 (200) = 1 200
-8 x1 - 8 x2 = - 2 400 4 X1 + 800 = 1 200
8 x1 + 16 x2 = 4 000 4 X1 = 1 200 – 800
0 - 8 X2 = - 1 600 X1 = 400/4
X1 = 100
X2 = - 1 600/- 8 Así que el PC (punto de corte) es
X2 = 200 (100 , 200).
Estamos en capacidad de
determinar los vértices o soluciones
factibles
8.Determinamos la región solución R*s= ABCD, donde:
A(0 , 0); B(0 , 250); C(100 , 200); D(300 , 0)
Además, los vértices de la figura geométrica representan

soluciones también factibles, es decir, que se reemplazan
en la función objetivo Z = 40 x1 + 60 x2.

Así que:

Z(A)
= 40(0) + 60(0) = 0
Z(B) = 40(0) + 60(250) = 15 000

Z(C) = 40(100) + 60(200) = 16 000*
Z(D) = 40(300) + 60(0) = 12 000
Se escoge el mayor valor representado por (*). Indicando
que la producción óptima es 100 artículos de tipo I y 200
artículos de tipo II obteniéndose unas ventas máximas de
16 000 unidades monetarias (u.m).