Programación Lineal

Programación Lineal
Se resuelve por 2 métodos: el primero es el método gráfico (solamente se puede resolver con dos
variables) y el segundo es el método simplex (2 variables o más)
Planteamiento
- Descripción de los objetivos del sistema, es decir que se desea optimizar; identificar las
variables implica (se debe establecer la función objetivo (FO))
- La FO es Zmáx cuando se maximiza y Zmín cuando se minimiza
- Determinar las restricciones del sistema. (establecer las desigualdades o igualdades en
base a los insumos disponibles o limitados)
Modelación matemática
- También hay que tener en cuenta las alternativas posibles de decisiones y las restricciones
para producir una solución adecuada. (construir el modelo).
Ejercicios explicativos del método gráfico
Ejercicio 1 (PDF).
Una fábrica de muebles de oficina produce dos tipos de escritorios: tipo 1 y tipos 2, los hace en su
planta de producción, usando maderas de ébano, cedro y pino en unidades cuadradas con un
mismo espesor. Un escritorio de tipo 1 requiere 30 unidades cuadradas de ébano, 12 de cedro y
15 de pino, para un escritorio de tipo 2 se requieren 60 unidades cuadradas de ébano, 48 de cedro
y 30 de pino. Los escritorios producen por su venta una ganancia de $ 360 los de tipo 1 y $ 270 los
de tipo 2. En la actualidad la empresa dispone de 600 unidades cuadradas de ébano, 384 de cedro
y 660 de pino. Han recibido pedidos para ambos tipos de escritorio, y les gustaría producir la
cantidad de escritorios de los dos tipos que maximicen la ganancia. ¿Cuántos escritorios deben
producir de cada tipo?
Planteamiento:
Datos Variables de Disponibilidad

escritorio decision Ébano Cedro Pino Gancia
Tipo 1 X1 30 12 15 360
Tipo 2 X2 60 48 30 270
Total limitación 600 384 660 ¿?
Modelo matemático
Función Objetiva (FO): Zmáx= 360x1 +270x2
Bajo las siguientes restricciones
R1: 30x1+60x2≤ 600 ébano

R2: 12x1+48x2≤ 384 cedro
R3: 15x1+30x2≤ 660 pino
No negatividad: X1 >=0 y X2 >=0
Reemplazar Vértices en FO
Zmáx = 360x1+270x2
V1: (0,8) => 360(0) + 270(8) = 2160
V2: (8,6) => 360(8) + 270(6) = 4500
V3: (20,0) => 360(20) + 270(0) = $7.200 óptimo
Solución: Se debe producir 20 escritorios de tipo 1 y ninguno de tipo 2 para obtener una
ganancia máxima de $7.200.
Ejercicio 4 (PDF).
La empresa ABC se dedica a la fabricación de manteles de mesa. Fabrica dos modelos, el redondo
y el rectangular, Cada uno consume 2 y 3 metros cuadrados de tela, respectivamente. Además,
deben ser cortados y cosidos a mano, tarea que lleva una hora para los manteles rectangulares y
dos para los redondos. Por último, a los manteles rectangulares se les debe colocar cuatro
esquineros de refuerzo. Semanalmente se pueden conseguir 600 metros cuadrados de tela, 600
esquineros y 500 horas de corte y costura. Los márgenes de ganancia son de $8 para los manteles
redondos y $10 para los rectangulares. Determine los ingresos máximos
Planteamiento:
Datos Variables de Disponibilidad

manteles decisión 2
M tela Corte y Esquineros Ganancia
cosido
Redondos X1 2 2 - 8
Rectangulares X2 3 1 4 10
Total limitación 600 500 600 ¿?
Modelo matemático
Función Objetiva (FO): Zmáx= 8x1 +10x2

R1: 2x1+3x2≤ 600 m2 tela
R2: 2x1+x2≤ 500 corte y cosido
R3: 4x2≤ 600 esquineros
Zmáx = 8x1+10x2
V1: (0,150) => 8(0) + 10(150) = 1.500
V2: (75,150) => 8(75) + 10(150) = 2.100
V3: (225,50) => 8(225) + 10(50) = $2.300 óptimo
V4: (250,0) => 8(250) + 10(0) = 2.000
Solución: Se debe producir 225 manteles redondos y 50 manteles rectangulares, para
obtener una ganancia máxima de $2.300
Ejercicio 6 (PDF).
Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La inversión A
reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una asignación de por lo
menos 25% en A y cuando mucho 50% en B. Además, la inversión A debe ser por lo menos de la
mitad de la inversión B. ¿Cómo deben asignarse los fondos a las dos inversiones?
Planteamiento:
Variables Disponibilidad
Datos Total,
de Capital para Capital Comparació Ganancia
Inversiones inversión
decisión A para B n entre A y B
Inversión A X1 1 1 - 1 5%
Inversión B X2 1 - 1 1/2 8%
Total (limitación) 5000 ≥=0.25(5000) ≤0.50(5000) ¿?
Modelo matemático
Función Objetiva (FO): Zmáx= 0.05x1 +0.08x2
R1: x1+x2≤ 5000 Dinero disponible

R2: x1 ≥ 0.25(5000) entonces 1.250 Capital A
R3: x2≤ 0.50(5000) entonces 2.500 Capital B
R4: x1≥ 0.50x2 entonces x1 – 0.50x2 ≥0 Comparación A y B
Zmáx = 0.05x1+0.08x2
V1: (1250, 2500) => 0.05(1250) + 0.08(2500) = 262.50 T. inversión
V2: (2500,2500) => 0.05(2500) + 0.08(2500) = 325 Capital A optimo
V3: (500,0) => 0.05(500) = 25 Capital B
V4: (1250,0) => 0.05(1250) = 62.50 Comparación
Solución: Se debe invertir 2.500 en la opción A y en la opción B 2.500, para obtener una
ganancia máxima de $325.

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Programación Lineal

Ejercicios explicativos del método gráfico

Datos Variables de Disponibilidad

Función Objetiva (FO): Zmáx= 360x1 +270x2

Bajo las siguientes restricciones

R1: 30x1+60x2≤ 600 ébano

R3: 15x1+30x2≤ 660 pino

No negatividad: X1 >=0 y X2 >=0

Datos Variables de Disponibilidad

Función Objetiva (FO): Zmáx= 8x1 +10x2

Bajo las siguientes restricciones

Función Objetiva (FO): Zmáx= 0.05x1 +0.08x2

Bajo las siguientes restricciones

R1: x1+x2≤ 5000 Dinero disponible

También podría gustarte