Programación

Lineal

ING. CLAUDIA SALGUERO

 Técnicas de IO

Programación Programación Programación Programación Programación

Lineal Entera Dinámica de Redes No Lineal

Grafico Simplex Técnica M Dos Fases Dual

Programación
Lineal

Metodología que se utiliza en la solución de

problemas en los cuales se desea
maximizar o minimizar una función lineal
de una o mas variables, llamada función
objetivo, que se encuentra a ciertas
limitaciones conocidas como restricciones,
que se pueden representar como
desigualdades o igualdades de funciones
lineales de las variables.
 ¿Cómo resolver un problema mediante
programación Lineal?

01 02 03 04 05 06
Formular el Identificar y Identificar y Plantear la Resolver el Interpretación
Problema definir las definir las Función Modelo de resultados
(Entender) variables restricciones Objetivo
 Función Objetivo

Z = ∑Cixi Donde Ci son coeficientes constantes conocidos

Pregunta fundamental Función Objetivo

¿Cómo se pueden disminuir los MINIMIZAR costos de

costos de inventario? mantenimiento, producción, de
¿Qué se debe hacer para mejorar las procesos, etc.
utilidades netas de la compañía)? MAXIMIZAR utilidades después de
impuestos.
 Variables de Decisión
• Variable de Holgura: Cantidad que expresa un faltante en el miembro izquierdo
de la desigualdad.
ai1 + ai2 + … ainxn ≤ bi
Para transformarla en igualdad
ai1 + ai2 + … ainxn + s1 = bi

• Variable de Excedencia: Es aquella cantidad que expresa un excedente en el

miembro izquierdo de la desigualdad.

ai1 + ai2 + … ainxn ≥ bi

Para transformarla en igualdad
ai1 + ai2 + … ainxn - t1 = bi
 Restricciones

∑aijxj ≤ bi Donde aij y bj son constantes conocidos xi ≥ 0

Todo aquello que limita la libertad de los valores que pueden tomar las variables de
decisión.
• ¿Con cuánta materia prima cuento para producirlos?
• ¿Con cuánta mano de obra cuento para fabricarlos?
Maximizar • ¿Pueden las instalaciones de mi empresa albergar tal cantidad
Utilidades de producto?
• ¿Podría mi fuerza de mercadeo vender todos los zapatos?
• ¿Puedo financiar tal empresa?
Ejemplo 1
Fuente: Modelos de investigación de
operaciones para la optimización en la toma
de decisiones (2017) pág. 16. y Pag 22

Paso 1: Definición del problema.

Cierta Compañía utiliza dos distintas máquinas para
fabricar dos productos diferentes identificado como A y
B. La fabricación del producto A, requiere utilizar la
máquina X media hora y la máquina Y una hora. Mientras
que el producto B, utiliza cada máquina dos horas. Por
especificaciones técnicas, la máquina X no debe operar
mas de 8 horas al día y la maquina Y, no debe operar mas
de 12 horas diarias. Las ganancias unitarias de los
productos A y B son Q20.00 y Q50.00, respectivamente.
La empresa puede vender todas la unidades que pueda
fabricar de los dos productos y su objetivo es maximizar
la ganancia diaria.
 Paso 1. Entendiendo el problema
Cierta Compañía utiliza dos distintas
máquinas para fabricar dos productos Producto A Producto B
diferentes identificado como A y B. La
fabricación del producto A, requiere  Máquina X media hora • Maquina X – dos horas
utilizar la máquina X media hora y la  Máquina Y una hora.
• Maquina Y – dos horas
máquina Y una hora. Mientras que el
producto B, utiliza cada máquina dos Por especificaciones técnicas:
horas. Por especificaciones técnicas, la • Máquina X no debe operar mas de 8 horas al día
• Maquina Y, no debe operar mas de 12 horas diarias.
máquina X no debe operar mas de 8
horas al día y la maquina Y, no debe
operar mas de 12 horas diarias. Las Las ganancias unitarias
• Producto A son Q20.00
ganancias unitarias de los productos A y • Producto B son Q50.00,
B son Q20.00 y Q50.00, respectivamente.
La empresa puede vender todas la • La empresa puede vender todas la unidades que pueda
fabricar de los dos productos
unidades que pueda fabricar de los dos • Objetivo es maximizar la ganancia diaria.
productos y su objetivo es maximizar la
ganancia diaria.
Variables Restricciones Función Objetivo: Maximizar
 Paso 1. Entendiendo el problema…

Producto A Producto B

Variables
Producto A B…
B Disponibilidad
 Máquina X media hora • Maquina X – dos horas
recursos
• Maquina Y – dos horas
 Máquina Y una hora. (dimensionales)
(horas)
Recursos
Recursos
Por especificaciones técnicas:
• Máquina X no debe operar mas de 8 horas al día
Maquina X ½ 2 8
• Maquina Y, no debe operar mas de 12 horas diarias.
(Horas)

Las ganancias unitarias

• Producto A son Q20.00
Maquina Y 1 2 12
• Producto B son Q50.00, (Horas)
• La empresa puede vender todas la unidades que pueda
fabricar de los dos productos Utilidades Q20 Q50 ----
• Objetivo es maximizar la ganancia diaria.
 Paso 2: Identificar Variables
Paso 3: Identificar y definir las restricciones
Paso 4: Plantear la función objetivo

Variables
Producto A B Disponibilidad x1: Cantidad unidades del producto A fabricados diariamente
recursos x2: Cantidad unidades del producto B fabricados diariamente
Recursos (horas)
Restricciones
Maquina X ½ 2 8
(Horas) ½ x1 + 2x2 ≤ 8
x1 + 2x2 ≤ 12
Maquina Y 1 2 12 x1 ≥ 0 y x 2 ≥ 0
(Horas)
Función Objetivo
Utilidades Q20 Q50 ----
Max Z = 20x1 + 50x2
 Método Gráfico

Simplex
Paso 5. Técnica M
Resolución del
problema Dos fases
Método
Gráfico
• x 1 + x2 ≥ 8
• x1 – 2 x2 ≤ -4
• 2 x1 – x 2 ≥ 4

Recta x1
x2
x1 + x 2 = 8 0 8
8 0
x1 – 2 x2 = -4 0 2
-4 0
2x1 – x2 = 4 0 -4
2 0
Ejemplo1
fuente: Modelos de investigación de operaciones para la optimización en la toma de
decisiones (2017) pag. 16. y Pag 22

•Paso 1: Definición del problema.

•Cierta Compañía utiliza dos distintas máquinas para fabricar
dos productos diferentes identificado como A y B. La
fabricación del producto A, requiere utilizar la máquina X media
hora y la máquina Y una hora. Mientras que el producto B,
utiliza cada máquina dos horas. Por especificaciones técnicas,
la máquina X no debe operar mas de 8 horas al día y la
maquina Y, no debe operar mas de 12 horas diarias. Las
ganancias unitarias de los productos A y B son Q20.00 y
Q50.00, respectivamente. La empresa puede vender todas la
unidades que pueda fabricar de los dos productos y su objetivo
es maximizar la ganancia diaria.
 Producto A B Disponibilidad Variables
recursos x1: Cantidad unidades del producto A fabricados diariamente
Recursos (horas)
x2: Cantidad unidades del producto B fabricados diariamente

Maquina X ½ 2 8 Restricciones
(Horas)
½ x1 + 2x2 ≤ 8
Maquina Y 1 2 12 x1 + 2x2 ≤ 12
(Horas) x1 ≥ 0 y x 2 ≥ 0

Utilidades Q20 Q50 ---- Función Objetivo

Max Z = 20x1 + 50x2

 Valores Y
7

Max Z = 20x1 + 50x2

6
½ x1 + 2x2 ≤ 8
x1 + 2x2 ≤ 12 5
x1 ≥ 0 y x2 ≥ 0
4

3
Recta x1 x2
½ x1 + 2x2 = 8 2

1
x1 + 2 x2 = 12

0
0 2 4 6 8 10 12 14 16 18
 Paso 4: Verificación y validación
7

Max Z = 20x1 + 50x2 Puntos Óptimos Z

½ x1 + 2x2 ≤ 8 6
(0,0) Q.0.00
x1 + 2x2 ≤ 12 (0,4) Q.200.00
x1 ≥ 0 y x2 ≥ 0 5
(8,2) Q.260.00

(12,0) Q.240.00
4

Recta x1 x2 3

½ x1 + 2x2 = 8 0 4
(8,2)
16 0 2

x1 + 2 x2 = 12 0 6
1
12 0

0
0 2 4 6 8 10 12 14 16 18
 Max Z = 20x1 + 50x2 Valores Y
½ x1 + 2x2 ≤ 8 7

x1 + 2x2 ≤ 12 6
x1 ≥ 0 y x2 ≥ 0
5

Recta x1 x2 4

½ x1 + 2x2 = 8 0 4 3
16 0 (8,2)
2
x1 + 2 x2 = 12 0 6
12 0 1

0
0 5 10 15 20
Puntos Z
Óptimos Paso 5: Interpretación y análisis
(0,0) Q.0.00
La compañía debe fabricar diariamente 8 unidades
(0,4) Q.200.00
del producto A y 2 unidades del producto B para
(8,2) Q.260.00 maximizar su ganancia en Q260.00 al día.
(12,0) Q.240.00
Ejercicio 1

Un gran almacén encarga a un fabricante

pantalones y chaquetas deportivas. El
fabricante dispone para la confección de
750 m de tejido de algodón y 1000 m de
tejido de Poliéster. Cada pantalón precisa 1
m de algodón y 2 m de poliéster. Para cada
chaqueta, se necesita 1.5 m de algodón y
1m de Poliéster. El precio del pantalón se
fija en 50 € y el de la chaqueta en 40 €.
¿Qué número de pantalones y chaquetas
debe suministrar el fabricante al almacén
para que éste consiga una venta máxima?
 Ejercicio 2
La compañía Sigma fabrica escritorios, sillas y mesas
para los cuales ha establecido que rinden una ganancia
de $500, $600 y $300 por unidad respectivamente. Para
la producción de dichos artículos la compañía cuenta con
una disponibilidad semanal de 150 metros de madera,
120 metros de tubo y 200 horas hombre de trabajo. Se
sabe que para producir un escritorio se requiere de 5
metros de madera, 3 metros de tubo y 4 horas hombre;
para producir una mesa se requieren 2 metros de
madera, 3 metros de tubo y 1 hora hombre; para producir
una silla se requiere 3 metros de madera, 4 metros de
tubo y 5 horas hombre. Determine cual es la adecuada
producción que maximice las ganancias
 Un paciente requiere una dieta estricta con
dos alimentos A y B. Cada unidad del
alimento A contiene 120 caloría y 2 gramos
de proteínas. La unidad del alimento B
contiene 100 calorías y 5 gramos de
proteína. La dieta requiere como mínimo
1000 calorías y 30 gramos de proteínas. Si
el precio de cada unidad del alimento A es
de Q60. y de cada unidad del alimento B es
de Q80. ¿Cuántas unidades de cada
alimento debe contener la dieta para que

Ejercicio 3 costo sea mínimo?

 DUDAS:
• Clase sincrónica.
• Foro del Modulo 1.
• Correo electrónico:
csalguerov@miumg.edu.gt
Esta foto de Autor desconocido está bajo licencia CC BY-NC-ND

Gracias.
Próxima clase: Método Simplex