TRANSCRIBIR A SU LIBRETA EL SIGUIENTE APUNTE DE INVESTIGACIÓN DE
OPERACIONES 1
ACTIVIDAD 1
¿Cómo resolver un problema mediante programación lineal?
El primer paso para la resolución de un problema de programación lineal consiste
en la identificación de los elementos básicos de un modelo matemático, estos son:
Función Objetivo
Variables
Restricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual
proponemos seguir la siguiente metodología:
Estructura de un problema de programación lineal
Enfoque directo:
1. Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser determinadas a partir
de la solución del modelo. Los parámetros representan los valores conocidos
del sistema o bien que se pueden controlar.
2. Restricciones
Las restricciones son relaciones entre las variables de decisión y magnitudes
que dan sentido a la solución del problema y las acotan a valores factibles.
Por ejemplo si una de las variables de decisión representa el número de
empleados de un taller, es evidente que el valor de esa variable no puede
ser negativo.
3. Función Objetivo
La función objetivo es una relación matemática entre las variables de
decisión, parámetros y una magnitud que representa el objetivo o producto
del sistema. Por ejemplo si el objetivo del sistema es minimizar los costos de
operación, la función objetivo debe expresar la relación entre el costo y las
variables de decisión. La solución óptima se obtiene cuando el valor del
costo sea mínimo para un conjunto de valores factibles de las variables. Es
decir hay que determinar las variables X1, X2,...,Xn que optimicen el valor de
Z = f(X1, X2, ..., Xn) sujeto a restricciones de la forma g(X1, X2,....,Xn) b.
Donde X1, X2,....,Xn son las variables de decisión, Z es la función objetivo y
f es una función matemática.
Función objetivo: Que es lo que se quiere lograr
Variables de decisión: Que es lo que va a decidir
Restricciones: Que es lo que nos limita lograr el objetivo principal de la
organización.
Estructura matemática de un modelo de programación lineal
Max o Min Z = C1X1 + C2X2 +....+ CnXn
Sujeto a: a11X1 + a12X2+.....+ a1nXn (, =, ≥) b1
a21X1 + a22X2+.....+ a2nXn (, =, ≥) b2
am1X1 + am2X2+....+ amnXn (, =, ≥) bm
Xj ≥ 0; j
Forma simplificada de la estructura del modelo
n
Max o Min Z C j X j
j 1
n
Sujeto a: aij X j (, =, ≥) bi para i = 1,2,.....,m
j 1
Xj ≥ 0; j
Donde:
XI,X2,….,Xn = Representa las variables de decisión a determinar del problema.
CI,C2,….,Cn = Representa la contribución a la función objetivo por cada unidad de
XI,X2,….,Xn
aij = Son los coeficientes tecnológicos ( uso de recursos i por cada unidad de variable
Xj).
b1,b2,….,bm = Son los recursos o requerimientos del problema.
Formulación de problemas más comunes.
Ejercicio 1.01
Un agricultor tiene 200 acres de tierra en los que puede plantar una combinación de
las cosechas I y II. La cosecha I requiere de un día-hombre de trabajo y $10 de
capital por cada acre plantado, mientras que la cosecha II requiere 4 días-hombre
de trabajo y $20 de capital por cada acre plantado. La cosecha I produce $40 de
entrada neta por acre y la II $60. el cultivador tiene $2200 de capital y 320 días-
hombre disponibles cada año. ¿Cuál es la estrategia óptima para su plantación de
tal manera que se maximice la contribución al objetivo?
OPCION PARA IDENTIFICAR LOS DATOS:
X1 COSECHA 1 X2 COSECHA 2 DISPONIBLE
ENTRADA NETA $40 $60
ACRES 1 1 200
DIA-HOMBRE 1 4 320
CAPITAL 10 20 2200
FORMULACIÓN MATEMATICA:
Primeramente se deben definir que representan las variables de decisión.
Sea: X1 = No de acres de tierra de la cosecha I.
X2 = No de acres de tierra de la cosecha II.
Función objetivo: Maximizar. Z = 40X1 + 60X2
Sujeto a:
X1 + X2 ≤ 200 Restricción de acres de tierra
X1 + 4X2 ≤ 320 Restricción de días-hombre
10X1 + 20X2 ≤ 2200 Restricción de capital
X1, X2 ≥ 0 restricción de NO NEGATIVIDAD
EJEMPLO DE RESTRICCION DE NO NEGATIVIDAD
DINERO
GASOLINA O TAXI
ROPA
CUBREBOCA
LUGAR Y HORA DEFINIDO
TIEMPO
IR A UNA FIESTA:
1. ROPA: DEFINIR TODOS.
2. LUGAR (SC 10PM)… 12
3. DINERO (NO)$$$ TAXI O GASOLINA (SI)
Ejercicio 1.02
Un fabricante de botes de fibra de vidrio produce cuatro modelos diferentes que
deben pasar por tres operaciones diferentes: moldeado, ensamble y acabado. La
tabla dada contiene toda la información necesaria.
Modelo Moldeado Ensamble Acabado Compuesto Utilidad
(h/unidad) (h/unidad) (h/unidad) de ($/unidad)
moldeado
(gal./unidad)
1 3 5 10 200 160
2 2 3 8 200 124
3 4 6 12 280 212
4 3 4 3 220 170
Disponible 48 horas 96 horas 160 horas 4800 gal
Los pronósticos de venta indican que en promedio, no deben producirse por semana
más de 8 unidades del modelo 4. Excepto por esta restricción, la demanda será
suficiente para absorber cualquier cantidad producida. El objetivo es maximizar la
contribución a las utilidades.
Planteamiento del problema:
Sea: X1 = No de botes de fibra de vidrio del modelo 1.
X2 = No de botes de fibra de vidrio del modelo 2.
X3 = No de botes de fibra de vidrio del modelo 3.
X4 = No de botes de fibra de vidrio del modelo 4.
Max. Z= 160X1 + 124X2 + 212X3 + 170X4
Restricción de:
Sujeto a:
3X1 + 2X2 + 4X3 + 3X4 ≤ 48 Moldeado
5X1 + 3X2 + 6X3 + 4X4 ≤ 96 Ensamble
10X1 + 8X2 + 12X3 + 3X4 ≤ 160 Acabado
200X1 + 200X2 + 280X3 + 220X4 ≤ 4800 Compuesto
X4 ≤ 8
X1, X2, X3, X4 ≥ 0 NO NEGATIVIDAD
Ejercicio 1.03
Un inversionista tiene $10,000, con los cuales desea obtener la mayor ganancia
posible. El planea invertir parte de su dinero en acciones, otra parte en bonos y el
resto depositarlo en una cuenta de ahorros. El inversionista cree que puede ganar
8% en el dinero invertido en acciones y el 7% en el dinero invertido en bonos. En la
cuenta de ahorro gana el 5%. Como las acciones representan una inversión de
bastante riesgo, decide invertir en acciones no más de la mitad de lo que va invertir
en bonos y no más de lo que va a depositar en ahorro. Además el inversionista ha
decidido tener por lo menos $2000 en la cuenta de ahorros por cualquier
emergencia que se pueda presentar. ¿Qué cantidad de dinero deberá invertir en
acciones, que tanto en bonos y que tanto en cuenta de ahorros?
Planteamiento del problema:
Sea: X1 = Cantidad de dinero a invertir en acciones.
X2 = Cantidad de dinero a invertir en bonos.
X3 = Cantidad de dinero a invertir en ahorros.
Maximizar Z = 0.08X1 + 0.07X2 + 0.05X3
8%X1 +7%X2 +5%X3
Sujeto a:
X1 + X2 + X3 = 10,000
X1 ≤ 1/2X2
X1 ≤ X3
X3 ≥ 2000
X1, X2, X3 ≥ 0 NO NEGATIVIDAD.
