Universidad Autónoma de Santo Domingo (UASD)

Facultad de Ingeniería y Arquitectura (FIA)

Departamento de Ingeniería Industrial

Asignatura: Investigación de Operaciones I

Código: IND-3310
Modalidad: Semi-presencial
Facilitador: Wilson Casado

Unidad 2: Programación lineal

◦ Ejemplos de formulación

1
Aplicaciones de la
Programación Lineal
Hasta ahora hemos visto que la programación lineal tiene un amplio uso
en diferentes áreas para la solución de problemas, tales como:
1. Planificación de la producción y control de inventarios.
2. Planificación de la mano de obra.
3. Planificación de desarrollo urbano.
4. Refinación y mezcla de petróleo.
5. Inversión.
Pues ahora vamos a incursionar en la revisión de varios problemas y su
formulación. Sin más teoría empecemos.

2
Modelo básico de
programación lineal
Pero antes de iniciar vamos a retomar una parte importante que
describimos en la unidad, nos referimos a los componentes básicos para
la construcción de los modelos matemáticos de programación lineal.
Básicamente, se requieren definir tres (3) componentes:
1. Las variables de decisión que se pretenden determinar.
2. El objetivo (la meta) que se necesita optimizar, el cual puede ser de
maximización o minimización.
3. Las restricciones que la solución debe satisfacer, es decir, los
elementos que la solución debe respetar dígase no se pueden
violentar. Por tanto, determinan el espacio solución del modelo.
En ese sentido, estaremos trabajando varios ejemplos visualizando estos
tres puntos.

3
Ejemplo de Producción
Una compañía manufacturera ha discontinuado la producción de cierta
línea de productos, lo cual creó una disponibilidad en la capacidad de
producción de la planta. Por lo que la administración quiere dedicar
esta capacidad a uno o más de tres productos (llamados Alfa, Beta y
Delta). Dígase que el objetivo es determinar cuántos productos de cada
tipo se deben producir para que la compañía maximice sus ganancias.
En la siguiente tabla se resume la capacidad disponible en horas de cada
máquina que pudiera limitar la producción:
Tipo de máquina Horas semanales disponibles
Fresadora 750
Torno 400
Rectificadora 250

4
Ejemplo de Producción (cont.)
El equipo de investigación de operaciones ha realizado un estudio sobre
el número de horas-máquina que se requieren para elaborar cada
unidad de los productos considerados en función a las tres operaciones
básicas. En el cuadro siguiente se resumen los resultados del estudio:
Tipo de
Alfa Beta Delta
máquina
Fresadora 9 3 5
Torno 5 4 1
Rectificadora 3 0 3
Adicionalmente, el departamento de ventas indica que el producto
Delta tiene unas ventas potenciales de no más de 20 unidades por
semana. Mientras que la ganancia unitaria sería de $50, $30 y $25, para
los productos Alfa, Beta y Delta, respectivamente.

5
 Formulación (Producción)
De acuerdo al esquema de los 3 pasos, la formulación sería:
a) Variables de decisión (unidades a producir semanalmente por cada producto):
X1 = Producto Alfa, X2 = Producto Beta y X3 = Producto Delta
b) Función Objetivo:
Max Z = 50 X1 + 30 X2 + 25 X3
c) Restricciones:
1. Fresadora: 9 X1 + 3 X2 + 5 X3 ≤ 750
2. Torno: 5 X1 + 4 X2 + X3 ≤ 400
3. Rectificadora: 3 X1 + 0 X2 + 3 X3 ≤ 250
4. Demanda: X3 ≤ 20
Para todo X1, X2, X3 ≥ 0.

6
Planificación Urbana
Una inmobiliaria está desarrollando un área para renta de viviendas y
locales comerciales. El área de viviendas se compone de
departamentos-estudio, casas dúplex y unifamiliares. Se estima que la
demanda máxima por parte de los arrendatarios potenciales es de 500
departamentos-estudio, 300 casas dúplex y 250 casas unifamiliares,
pero la cantidad de casas dúplex debe ser igual como mínimo al 50% de
la cantidad de departamentos-estudio y casas unifamiliares.
El espacio para locales comerciales es proporcional a la cantidad de
casas en una relación de por lo menos 10 pies 2 , 15 pies 2 y 18
pies 2 para departamentos-estudio, casas dúplex y casas unifamiliares,
respectivamente. Sin embargo, la disponibilidad del terreno limita el
espacio para locales comerciales a no más de 10,000 pies2 . La renta
mensual se estima en $600, $750 y $1,200 para departamentos-estudio,
casas dúplex y casas unifamiliares, respectivamente. La renta de los
locales comerciales se estima en $100/pies 2 .

7
Análisis Problema Planificación
Urbana
Siendo las variables que se desean determinar: X1 = Unid.
Departamentos-estudios, X2 = Unid. Casas dúplex, X3 = Unid. Casas
unifamiliares, y X4 = pies 2 locales comerciales
Primeramente vemos que existen restricciones de las demandas con
relación a varias de las variables, por ejemplo, solo se requieren hasta
500 departamentos-estudios, hasta 300 casas dúplex y hasta 250 casas
unifamiliares. Mientras que los locales comerciales no deberían exceder
los 10,000 pies 2 asignados.
En cuanto a las relaciones que se identifican están:
Relación 1: X2 ≥ 50% (X1 + X3)
Relación 2: X4 ≥ 10 X1 + 15 X2 + 18 X3

8
 Formulación (Planif. Urbana)
Primeramente, se debe formular el modelo en 3 pasos:
a) Variables de decisión:
X1 = Unid. Departamentos-estudios, X2 = Unid. Casas dúplex, X3 = Unid. Casas
unifamiliares, y X4 = pies 2 locales comerciales
b) Función Objetivo:
-
Max Z = 600 X1 + 750 X2 + 1200 X3 + 100 X4
c) Restricciones:
1. Demanda X1: X1 ≤ 500
2. Demanda X2: X2 ≤ 300
3. Demanda X3: X3 ≤ 250 Verifique la
4. Relación X2: - 0.5 X1 + X2 - 0.5 X3 ≥0 construcción de
5. Relación X4: - 10 X1 - 15 X2 - 18 X3 + X4 ≥ 0 estas dos relaciones
6. Demanda X4: X4 ≤ 10,000
Para todo X1, X2 , X3 , X4 ≥ 0.

9
Ejemplo de Inversión
Una persona desea invertir $5,000 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 la mitad de la inversión B. ¿Cómo deben asignarse los
fondos a las dos inversiones?
La situación que se afronta en este problema es determinar que monto
de dinero se debe invertir en la inversión A y B, por tanto, es un
problema definido con dos variables y cuyo objetivo es de maximización
ya que se invierte para ganar más dinero. Sin embargo, cabe señalar
que se tienen otras cuestiones (restricciones) que se deben responder.

10
Análisis Problema de Inversión
Siendo X1 = Monto a invertir en A y X2 = Monto a invertir en B
La primera restricción que debe cumplir el modelo se relaciona con el
presupuesto disponible para inversión. Dígase que la suma de las dos
variables no debe exceder los $5,000 pesos disponibles. Por lo tanto, la
expresión que refleja el sentido seria X1 + X2 ≤ 5,000.
Adicionalmente, aparecen otras relaciones que el modelo debe
considerar según las informaciones ofrecidas en el planteamiento del
problema.
Relación 1: X1 ≥ 25% (X1 + X2)
Relación 2: X2 ≤ 50% (X1 + X2)
Relación 3: X1 ≥ 50% X2

11
 Formulación (Inversión)
Para la formulación de un modelo, se van a seguir tres simples pasos:
a) Variables de decisión:
X1 = Monto a invertir en A, X2 = Monto a invertir en B
b) Función Objetivo:
Max Z = .05 X1 + .08 X2
c) Restricciones:
1. Presupuesto para inversión: X1 + X2 ≤ 5,000
2. Relación Inversión A: .75 X1 - .25 X2 ≥ 0
3. Relación Inversión B: -.5 X1 + .5 X2 ≤ 0
4. Proporción A/B: X1 - 0.5 X2 ≥ 0
Para todo X1, X2 ≥ 0.

12