CLASE 2

INECUACIONES LINEALES

>=
<=

a. X1 + 2X2 >= 6
b. X1 – X2 <= 0

1. Igualar las inecuaciones, es decir debemos volverlas ecuaciones.

X1 + 2X2 = 6
X2 = (6 -X1)/2

2. Vamos a asignarle valores a X1 o a X2 para poder graficar la recta de la ecuación.

X1 X2
o 3
2 2

a. X1 – X2 = 0

X1 X2
o 0
2 2

X + Y >= 8
X – 2Y <= - 4
2X – Y >= 4

X + y <= 12
2x + y >= 12
X + 2y >= 12
X >= 2
Y >= 2
Programación Lineal

1. Maximizar – Beneficios - Dinero

2. Minimizar – Costos – Dinero

METODO GRAFICO

Tres formas clásicas de ejercicios de programación lineal

1. Método grafico
2. Simplex (4 métodos).
3. Solver – Herramienta de Excel.

Método Grafico

Identificar el problema real.

Función Objetivo: z = 3x + y
Restricciones:
X + y <= 12
X >= 4
y >= 2

Paso 1. Graficar – Darle valores en x y en y a las restricciones.

Grafica

Paso 2. Hallar
P1 (4,2)
P2 (4,8)
P3 (10,2)

Paso 3. Sustituir
Para P2 (4,8)
X + y = 12 (4) + y = 12
-4 -y = -12
-y = -12 + 4
-y = -8
Y=8
X = 4, Y = 8

Paso 4. Evaluar.

Z(4, 8) = 3x + y
Z(4, 8) = 3(4) + (8)
Z= 12 + 8 = 20
Z(4,2) = 3x + y
Z(4, 2) = 3(4) + (2)
Z(4, 2) = 14

Z(10,2) = 3(10) + (2)

Z(10, 2) = 3(10) + (2)
Z(10, 2) = 32

Conclusión

Max z
Z(10, 2) = 32

Min z
Z(4, 2) = 14

Hallar el máximo de la función objetivo:

z = 4x + 3y

Restricciones:
X + y <= 6
X + 2y <= 10
2x + y <= 11

Grafica ok

Hallar los puntos

P1(2,4)
P2(5,1)

Paso 4. Evaluar

z = 4(2) + 3(4)
z = 20

z = 4(5) + 3(1)
z = 23
hallar el máximo y el minimo
z = 2x + 5y
restricciones
x + y <= 16
4x + y >= 16
X + 2y >= 12
y>=1

Hallar los puntos

P1(0,16)
P2(2,8446, 4,5692)
P3(10,1)
P4(15,1)

Paso 4. Evaluar

Z(P1)= 80
Z(P2)= 28,5
Z(P3)= 25
Z(P4)= 35

Análisis

De acuerdo al problema planteado el beneficio máximo de la función objetivo es de 80 y el

costo mínimo es de 25.

Ejemplo 4:

Martinez zapatos es un fabricante de calzado deportivo para básquetbol y fútbol. El gerente

de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 120 pares
de zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los entrenadores de
fútbol reciben $300,000 por concepto de patrocinio para calzado, y los entrenadores de
básquetbol reciben $1,000,000. El presupuesto de Sullivan para promociones asciende a
$30,000,000.
Martinez zapatos dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros
cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la fabricación del
calzado atlético de promoción. Cada par de zapatos para básquetbol requiere 3 cc de
flubber y cada par de zapatos de fútbol requiere 1 cc de flubber. Sullivan desea patrocinar
el mayor número de equipos de básquetbol y fútbol que sus recursos le permitan.

A. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.

b. Utilice el análisis gráfico para encontrar la solución visual.

 c. ¿Cuál es el número máximo de cada tipo de equipo que martinez zapatos podrá
patrocinar?

Maximizar:
X: Numero de equipos de futbol a patrocinar
Y: Numero de equipos de baloncesto a patrocinar.

Función Objetivo:

Z = x+y

Restricciones:

300.000X + 1.000.000Y <= 30.000.000

120X + 96Y <= 4000
X, Y >= 0

GRAFICA OK

Hallar los puntos:

P1(0,30)
P2(12.29. 26.30)
P3(0,0)
P4(33,3, 0)

Z(p1)= 30
Z(p2)= 38,59
Z(p3)= 0
Z(p4)= 33,3

Análisis:

el número máximo de cada tipo de equipo que martinez zapatos podrá patrocinar son 12
equipos de futbol y 26 equipos de baloncesto.