Programación lineal

Docente: Javier Enrique Peniche Padilla

Javierpnich@correo.unicordoba.edu.co
UNIDAD 3. Método grafico
 UNIDAD 3. método grafico.

1. Agenda

1.1. Planteamiento del problema

1.2. análisis de la información
1.3. modelo matemático
1.4. pasar las restricciones a ecuaciones.
1.5. graficar las ecuaciones.
 UNIDAD 3. método grafico.

1. Agenda

1.6. Establecer el área de cada restricción en la grafica.

1.7. identificar la región factible.
1.8. determinar los puntos factibles no identificados, utilizando métodos de solución
de ecuaciones 2x2 (eliminación, sustitución, igualación o determinantes).
1.9. reemplazar los puntos factibles en la función objetivo(solución optima).
1.10. validar la solución con las restricciones.
1.11. Herramientas web utilizadas.
 UNIDAD 3. método grafico.

1.1. Planteamiento del problema

Cierta compañía editorial produce libros y revistas de carácter
especializado, los cuales venden a $30.000 y $25.000 por unidad
respectivamente. Se ha estimado que hay una disponibilidad de 300
horas en revisión técnica, 350 horas en impresión y 400 horas en
empaste semanalmente. Establezca la cantidad de libros y revistas
que se deben producir por semana, si se sabe que para producir un
libro se requieren 6h en revisión técnica, 5 en impresión y 10h en
empaste, mientras que para producir una revista se requieren 5h en
revisión técnica, 7 h en impresión, y 4h en empaste.

.
 UNIDAD 3. método grafico.

1.2 Análisis de la información

Recursos productos disponible

Libros Revistas

x y

Revisión técnica 6 5 <= 300

Impresión 5 7 <= 350

Empaste 10 4 <= 400

Precio de venta 30000 25000

 UNIDAD 3. método grafico.

1.3. modelo matemático

Definición de variables
X= cantidad de libros producidos semanalmente.
Y= cantidad de revistas producidos semanalmente.

Funcion objetivo.
Zmax= 30000x + 25000y

Sometidos a:
6x + 5y ≤ 300
5x + 7y ≤ 350
10x + 4y ≤ 400
Restricciones de no negatividad
x,y≥0
 UNIDAD 3. método grafico.

1.4. pasar las restricciones a ecuaciones.

6x + 5y ≤ 300 pasa a ser L1 6x + 5y = 300
5x + 7y ≤ 350 pasa a ser L2 5x + 7y = 350
10x + 4y ≤ 400 pasa a ser L3 10x + 4y = 400
 UNIDAD 3. método grafico.

1.5. graficar las ecuaciones.

L1 6x + 5y = 300
x= 0
6(0) + 5y = 300 5y = 300 y = 300/5 y = 60
P1(0,60)
Y=0
6x + 5(0) = 300 6x = 300 x = 300/6 x = 50
P2(50,0)

https://es.symbolab.com/graphing-calculator
 UNIDAD 3. método grafico.

1.5. graficar las ecuaciones.

L2 5x + 7y = 350
x= 0
5(0) + 7y = 350 7y = 350 y = 350/7 y = 50 p1(0,50)
Y=0
5x + 7(0) = 350 5x = 350 x = 350/5 x = 70 p2(70,0)
 UNIDAD 3. método grafico.

1.5. graficar las ecuaciones.

L3 10x + 4y = 400
x= 0
10(0) + 4y = 400 4y = 400 y = 400/4 y = 100 p1(0,100)
Y=0
10x + 4(0) = 400 10x = 400 x = 400/10 x = 40 p2(40,0)
 UNIDAD 3. método grafico.

1.7. región factible.

 UNIDAD 3. método grafico.

1.8. puntos factibles.

E (0,50 ) pertenece a L2
C L2 con L1
D L3 con L1
I (40,0) pertenece a L3
 UNIDAD 3. método grafico.

1.8. puntos factibles.

Hallamos c
L2 5x + 7y = 350 y L1 6x + 5y = 300
Método igualación
Despejamos x en ambas ecuaciones
350−7𝑦
L2 5x = 350 – 7y x=
5
300−5𝑦
L1 6x = 300 – 5y x=
6

Igualamos a x de L2 con L1
350−7𝑦 300−5𝑦
= 6(350 – 7y) = 5(300 – 5y) 2100 - 42y = 1500 – 25 y
5 6
2100 -1500 = 42y -25y 600 = 17y y= 600/17 y=35,2
Reemplazamos el valor de y en cualquiera de las dos ecuaciones para hallar x.
350−7𝑦 350−7 35,2
x= x= x= 20,5 C(20,5 , 35,2)
5 5
 UNIDAD 3. método grafico.

1.8. puntos factibles.

Hallamos D
L3 10x + 4y = 400 y L1 6x + 5y = 300
Método igualación
Despejamos x en ambas ecuaciones
400−4𝑦
L3 10x = 400 – 4y x=
10
300−5𝑦
L1 6x = 300 – 5y x=
6

Igualamos a x de L2 con L1
400−4𝑦 300−5𝑦
= 6(400 – 4y) = 10(300 – 5y) 2400 - 24y = 3000 – 50 y
10 6

50y - 24y =3000 - 2400 26y = 600 y= 600/26 y=23,07

Reemplazamos el valor de y en cualquiera de las dos ecuaciones para hallar x.
400−4𝑦 400−4 23,07
x= x= x= 30,7 D(30,7 ,23,07)
10 10
 UNIDAD 3. método grafico.

1.9. reemplazar los puntos factibles en la función objetivo(solución

punto x y ZMAX

C 20.5 35.2 1500000

D 30.7 23.07 1500000

E 0 50 1250000

I 40 0 1200000
 UNIDAD 3. método grafico.

1.9. reemplazar los puntos factibles en la función objetivo(solución

Zmax= 30000x + 25000y

PUNTO C
Zmax= 30000(20,5) + 25000(35,2) = 1500000
PUNTO D
Zmax= 30000(30,7) + 25000(23,07) = 1500000
PUNTO E
Zmax= 30000(0) + 25000(50) = 1250000
PUNTO I
Zmax= 30000(40) + 25000(0) = 1200000
 UNIDAD 3. método grafico.

1.10. validar la solución con las restricciones.

6x + 5y ≤ 300
5x + 7y ≤ 350
10x + 4y ≤ 400

PUNTO C (20,5, 35,2)

6(20,5) + 5(35,2) ≤ 300 299 ≤ 300
5(20,5) + 7(35,2) ≤ 350 348 ≤ 350
10(20,5) + 4(35,2) ≤ 400 345 ≤ 400

PUNTO D (30,7, 23,07)

6(30,7) + 5(23,07) ≤ 300 299 ≤ 300

5(30,7) + 7(23,07) ≤ 350 315 ≤ 350
10(30,7) + 4(23,07) ≤ 400 399 ≤ 400
 UNIDAD 3. método grafico.

1.11. Herramientas web utilizadas

• Graficador de inecuaciones
https://es.symbolab.com/graphing-calculator

• Portal para resolución del método gráfico

http://www.phpsimplex.com/simplex/simplex.htm