TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE NUEVO LEÓN
SUBDIRECCIÓN ACADÉMICA
DEPARTAMENTO DE EDUCACIÓN A DISTANCIA
INGENIERÍA EN SISTEMAS COMPUTACIONALES
INVESTIGACIÓN DE OPERACIONES
TEMA 1. PROGRAMACIÓN LINEAL
Ejercicios de Modelación
Catedrático.
Zita Xiahuitl Salazar Muñoz
Presenta:
Diego Alonso Armas Frías
C20040769
Cd. Guadalupe, Nuevo León; a 19 de septiembre de 2022.
EJERCICIOS DE MODELACIÓN
1. Una compañía vende 2 productos y de los cuales obtiene una venta de $ 12
pesos porcada unidad del producto uno y $4 pesos por el producto dos. Las horas
de trabajo requeridas por el departamento se desglosan en la siguiente tabla. Los
supervisores de producción han estimado que durante el próximo mes estarán
disponibles 800 horas en el departamento 1, en el 2 600 horas y en el tercer
departamento 2000 horas. Suponiendo que la compañía requiera maximizar las
utilidades, formule el modelo de programación lineal para este problema.
Departamento Producto 1 Producto 2
1 1 2
2 1 3
3 2 3
Función objetivo
Maximizar Z=12x+4y (Ganancias)
Restricciones:
X+ 2y≤ 800 (Horas de trabajo del departamento 1)
X+ 3y≤ 2600 (Horas de trabajo del departamento 2)
2x+ 3y≤2000 (Horas de trabajo del departamento 3)
Modelo de Programación Lineal, Modelo estándar (igualdades)
Maximizar z= 12x+4y → 12x +4y+ 0S1+ 0S2+ 0S3
Sujeto a: x + 2y ≤ 800 → x + 2y + S1 + 0S2 + 0S3 = 800
x + 3y ≤ 600 → x + 3y + 0S1 + S2 + 0S3 = 2600
2x + 3y ≤ 2000 → 2x + 3y + 0S1 + 0S2 + S3 = 2000
X,y ≥ 0 x,y, S1,S2,S3≥0
2. Una compañía manufacturera produce 3 artículos, la gerencia desea conocer la
cantidad que deben producir de cada uno de ellos para maximizar las utilidades.
La información complementaria muestra en las siguiente tabla:
Máquina Producto 1 Producto 2 Producto 3 Tiempo disponible
(Hrs-Sem)
Fresadora 9 3 5 500
Torno 5 4 0 350
Rectificadora 3 0 2 150
OBJETIVO: Maximizar la utilidad
VARIABLE DE DECISION:
Cantidad a fabricar del producto 1. (𝑋1 )
Cantidad a fabricar del producto 2. (𝑋2 ).
Cantidad a fabricar del producto 3. (𝑋3 ).
RESTRICCIONES: Capacidad disponible para producción de cada máquina (3
restricciones) Potencial de ventas para el producto 3. (1 restricción)
Maximizar: z = 50𝑋1 + 20𝑋2 + 25𝑋3
Sujeto a: 8𝑋1 + 4𝑋2 + 5𝑋3 ≤ 450
4𝑋1 + 4𝑋2 ≤ 450
3𝑋1 + 2𝑋2 ≤ 250
3. Juan Pérez es un fabricante de muebles independiente, hace tres estilos de
mesa para vender, A,B,C. cada modelo de mesa requiere una cierta cantidad de
tiempo para corte, montaje y pintura. El Sr. Pérez puede vender todas las mesas
que fabrica. El modelo 8 se puede vender sin pintar, utilizando los datos
complementarios de la tabla formule el modelo de programación lineal, que ayude
a determinar las cantidades de mesas a producir para maximizar las ganancias
Modelo Corte (Hrs) Ensamble (Hrs) Pinturas Utilidad($)
A 1 2 4 $ 35
B 2 4 4 $ 40
B (S/Pintar) 2 4 0 $ 20
C 3 7 5 $ 50
Capacidad 200 Hrs 300 Hrs 150 Hrs
Obejtivo: Maximizar las ganancias.
Variables del problema;
Z= Ganancias
𝑋1 = MODELO DE MESA A C1= $25
𝑋2 = MODELO DE MESA B C2= $20
𝑋3 = MODELO DE MESA C C3= $50
𝑋4 = MODELO DE LA MESA C SIN PINTAR C4= $30.
Z= 25𝑋1 +20𝑋2 +50𝑋3 +30𝑋4
Restricciones:
1. Corte (hrs) Capacidad= 150
Por lo tanto:
Función objetivo:
Maximizar Z=25𝑥1 +20𝑥2 +50𝑥3 +30𝑥4 (Ganancias del prox. mes)
Restricciones:
3𝑥1 + 𝑥2 + 4𝑥3 + 4𝑥4 ≤ 150 (corte, montaje, pintura y sin pintura (hrs))
4𝑥1 + 2𝑥2 + 5𝑥3 + 5𝑥4 ≤ 200 (corte, montaje, pintura y sin pintura (hrs))
5𝑥1 + 5𝑥2 + 4𝑥3 + 0𝑥4 ≤ 300 (corte, montaje, pintura y sin pintura (hrs))
4. El superintendente de jardines y edificaciones del municipio de Guadalupe
está planeando poner fertilizante al pasto del patio del centro de Municipio. El
paso necesita Nitrógeno, Fosforo y Potasio al menos en las cantidades dadas en
la tabla 1. Están disponibles 3 tipos de fertilizantes en la tabla 2 se da el análisis
de cada uno de ellos y el precio. Se puede comprar toda la cantidad que se
necesite y mezclarlos antes de aplicar el pasto. Formule el modelo de
Programación lineal para determinar cuánto se debe comprar de cada tipo de
fertilizante para satisfacer los requerimientos mínimos al menos costo posible.
Tabla 1 – Requerimientos Totales
Mineral Peso
Nitrógeno 10
Fósforo 7
Potasio 5
Tabla 2 – Características de los fertilizantes
Fertilizante Nitrógeno Fósforo Potasio Costo($)
Tipo 1 25 10 5 10
Tipo 2 20 5 10 8
Tipo 3 5 10 5 7
Objetivo: Maximizar: Z
Variables:
𝑥1 : Cantidad de nitrógeno
𝑥2 : Cantidad de Fosforo
𝑥3 : Cantidad de Potasio
Z = 10𝑥1 + 7𝑥2 + 5𝑥3
Restricciones:
25𝑥1 + 10𝑥2 + 5𝑥3 ≥ 10
10𝑥1 + 5𝑥2 + 10𝑥3 ≥ 8
5𝑥1 + 10 + 5𝑥3 ≥ 7
𝑥1 + 𝑥2 + 𝑥3 ≥ 0
