Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACION OPERATIVA
Sesión Software de Aplicación
1
I
OBJETIVOS
Conocer y aplicar el Lindo, WinQsb y PomQm, como herramientas computacionales de
solución de problemas de programación lineal.
Conocer los principales conceptos de Investigación operativa y Programación lineal.
Plantear problemas de programación lineal.
II
TEMAS A TRATAR
Significado de Lindo, WinQsb y PomQm.
Uso del software Lindo, WinQsb y PomQm para solucionar problemas de Programación
Lineal.
Conceptos generales.
Planteamiento de problemas.
III
MARCO TEORICO
INVESTIGACIÓN OPERATIVA
Algunas definiciones por diferentes autores:
TAHA.
La Investigación de Operaciones aspira a determinar el mejor curso de acción óptimo de un
problema de decisión con la restricción de recursos limitados, aplicando técnicas matemáticas
para representarlo por medio de un modelo y analizar problemas de decisión.
PRAWDA.
Es la aplicación por grupos interdisciplinarios de Método Científico a problemas relacionados
con el control de las organizaciones o de sistemas en relación al hombre-máquina, con el fin de
producir soluciones óptimas para dichas organizaciones.
THIERAUF Y GROSSE.
La Investigación de Operaciones utiliza el enfoque planeado (Método Científico) y un grupo
interdisciplinario a fin de representar las complicadas relaciones funcionales como modelos
matemáticos para suministrar una base cuantitativa en la toma de decisiones y descubrir nuevos
problemas para un análisis cuantitativo.
SOCIEDAD AMERICANA DE INVESTIGACIÓN DE OPERACIONES (ORSA).
La Investigación de Operaciones está relacionada con el mejor diseño y operación del sistema
(hombre-máquina) usualmente bajo ciertas condiciones y requiriendo la asignación de recursos
escasos.
PROGRAMACIÓN LINEAL
Tomado de www.sites.upiicsa.ipn.mx/polilibros/portal/.../P.../UNIDAD113.htm
Sin duda alguna uno de los métodos analíticos más viables económicamente para la solución de
problemas de administración es el de la Programación Lineal, el cual tiene diversas aplicaciones
y ha sido aplicado exitosamente en las industrias petrolera, automotriz, química, forestal,
metalúrgica, agrícola, militar, etc. Incluso en mercadotecnia, se le ha empleado para seleccionar
los medios de publicidad y los canales adecuados de distribución.
Para comprender lo que es la Programación Lineal es importante entender los siguientes
conceptos básicos:
a. Variables de Decisión: Con las variables de decisión nos referimos al conjunto de
variables cuya magnitud deseamos determinar resolviendo el modelo de programación
lineal.
b. Restricciones: Están constituidas por el conjunto de desigualdades que limitan los
valores que puedan tomar las variables de decisión en la solución.
c. Función Objetivo: Es la función matemática que relaciona las variables de decisión.
d. Linealidad: Se refiere a que las relaciones entre las variables, tanto en la función
objetivo como en las restricciones deben ser lineales.
e. Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser
cerradas o flexibles, es decir, menor - igual (<=) o mayor – igual (>=). No se permiten
desigualdades de los tipos menor- estrictamente o mayor – estrictamente, o abiertas.
f. Condición de no – negatividad: En la programación lineal las variables de decisión
sólo pueden tomar valores de cero a positivos. No se permiten valores negativos.
Modelo General de la Programación Lineal.
La estructura matemática general de la programación lineal es la siguiente:
Una vez llenados todos los campos pulsamos el botón OK, generando nuevas opciones dentro
del programa.
1.3 INGRESANDO EL MODELO
Si se escogió por la plantilla tipo hoja de calculo (Spreadsheet Matrix Form), se mostrará una
nueva ventana dentro de la ZONA DE TRABAJO, la cual servirá para introducir el modelo
matemático.
La primera fila (Variable -->) corresponde a los encabezados de las variables (en gris) definidas
automáticamente por el sistema como X1, X2, X3 y X4 (son las tres variables del ejemplo),
seguido por el operador de relación (Direction) y la solución de las restricciones o Lado de la
mano derecha (Right Hand Side -R.H.S.). El nombre de las variables se puede cambiar
accediendo al submenú Nombre de variables (Variables Names) del menú Editar (Edit).
La segunda fila (Maximize) permite introducir los coeficientes de la función objetivo. Luego
aparecen una serie de filas identificadas por la letra C y un consecutivo, las cuales corresponden
a la cantidad de restricciones con que cuenta el modelo:
Por último aparecen tres filas donde definimos el valor mínimo aceptado por cada variable
(Lower Bound), el valor máximo (Upper Bound) y el tipo de variable (Variable Type). En el
caso del valor máximo, M significa que la variable podrá recibir valores muy grandes
(tendientes a infinito).
1.4 EL MODELO DE EJEMPLO
Para ingresar nuestro modelo propuesto en el ejemplo, el primer paso es llenar la segunda fila
con los coeficientes de la función objetivo:
La columna Valores de la solución (Solution Value) presenta los valores óptimos encontrados.
En este ejemplo se tiene que X1 es 1250 unidades, X2 es 100 unidades X3 y X4 es 0 unidades.
La columna Costo o Utilidad Unitaria (Unit Cost or Profit) muestra los coeficientes de la
función objetivo para cada variable.
La columna Contribución Total (Total Contribution) representa el costo o utilidad generado
por cada variable. Por ejemplo, si el valor de la variable X2 es 100 unidades y la utilidad
unitaria es $5, el beneficio total resultará de la multiplicación de ambos valores dando como
resultado $500. Justo debajo de la última contribución aparece el valor de Z óptimo ($3250).
La columna Costo Reducido (Reduced Cost) identifica el costo que genera incrementar una
unidad para cada variable no básica. La siguiente columna llamada Estatus de la Variable
(Basis Status) muestra si una variable es básica (Basic) o no (at bound).
La siguiente parte de la matriz final (Constraint Summary), presenta las variables de holgura
del sistema (C1, C2, C3, C4 y C5).
La columna Lado de la mano derecha (Left Hand Side) muestra el valor alcanzado al
reemplazar los valores de X1, X2, X3 y X4 en cada restricción (recuerde que cada restricción se
identifica con su variable de holgura).
Las dos columnas siguientes (Direction y Right Hand Side) muestran las especificaciones
dadas a las restricciones en cuanto al operador de relación (≤ o ≥) y los valores originales de las
restricciones (6000, 4000, 100, 200 y 250).
La columna Déficit o Superávit (Slack or Surplus) muestran los valores de las variables de
holgura y la columna Precios Sombras (Shadow Price) corresponde a los precios sombras o
precios duales; cuánto se estaría dispuesto a pagar por una unidad adicional de cada recurso.
1.8 LA OPCIÓN IMPRIMIR
Cada ventana mostrada puede ser impresa mediante la opción Imprimir (Print) que se encuentra
en el menú Archivo (File) o mediante el botón desplegado en la barra de herramientas.
1.9 GUARDANDO UN PROBLEMA
Si quiere acceder a un problema posteriormente simplemente seleccione la opción Salvar como
Utilizamos el editor de texto del LINDO, para editar el modelo matemático, de la siguiente
manera:
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Para responder las inquietudes de cada problema, utilice el software Lindo, WinQsb o
PomQm.
1.- Una empresa de producción de muebles dispone de dos diferentes tipos de madera; tiene 1500 pies
tabla del tipo A y 1000 del tipo B, también dispone de 800 horas-hombre para efectuar el trabajo. La
demanda semanal que ha estimado es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y no
más de 10 libreros. Las cantidades de madera Ay B, las horas-hombre que requiere la elaboración de cada
unidad de artículo y las utilidades unitarias, están indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artículo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no más de 10 10
Disponibilidad semanal 1500 1000 800
Tomado el modelo matemático mostrado abajo, resuelva y responda las siguientes inquietudes:
a) Cuál es la utilidad máxima?
b) Cuánto se produce de cada artículo?
c) Existe Horas Hombre ociosas?
MODELO MATEMÁTCIO:
Variables:
Xi: Número de unidades a producir semanalmente del artículo i
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)
Max 12x1+5x2+15x3+10x4
St
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0
2.- Lupita está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe que para bajar de
peso, debe consumir a lo más 1350 Kcalorías, pero requiere un mínimo de 500 mgr. de vitamina A, 350
mgr. de Calcio, 200 mgr. de proteínas y 150 mgr de minerales. Con los alimentos de la tabla siguiente,
formule el Modelo de Programación Lineal que resuelva la dieta de Lupita.
Alimento Porción Vitam. A Calcio Proteínas Minerales Costo Kcalorías
Leche 1 taza 105 75 50 35 S/. 1.0 80
Huevo 2 unidades 75 80 50 15 S/. 0.7 50
Espinacas 1 ración 100 125 78 S/. 0.5
Chancho 2 chuletas 25 10 55 S/. 4.0 175
Pescado 2 trozos 150 50 100 50 S/. 2.0 150
Pastel 2 rebanadas 30 5 8 S/. 1.5 200
MODELO MATEMÁTCIO:
Variables:
Xi: porción a consumir del alimento i
i=1,2,3,4,5,6 (1:Leche, 2:Huevo, 3:Espinacas, 4:chancho, 5:pescado, 6:pastel)
Min x1+0.7x2+0.5x3+4x4+2x5+1.5x6
St
80x1+50x2+175x4+150x5+200x6<=1350 máximo de calorías
105x1+75x2+100x3+25x4+150x5+30x6>=500 mínimo de mgr de vitamina A
75x1+80x2+10x4+50x5+5x6>=350 mínimo de mgr de calcio
50x1+50x2+125x3+55x4+100x5+8x6>=200 mínimo de mgr de proteína
35x1+15x2+78x3+50x5>=150 mínimo de mgr de minerales
xi>=0
3.- La empresa XXX produce 2 artículos: cubiertas de carro y tolderas. Para la próxima
semana dispone de los siguientes suministros:
400 horas-hombre
1200 mts2 de lino
2700 mts2 de lona
600 horas-máquina
El precio de venta de las cubiertas de carro es de 150 soles y de las tolderas 500 soles.
Si para producir una cubierta de carro requiere 1 hora-hombre, 6 mts2 de lino y 1 hora-máquina, y para
producir una toldera requiere 2 horas-hombre, 18 mts2 de lona y 1.5 horas-máquina.
Utilizando el modelo matemático mostrado abajo, resuelva las siguientes inquietudes:
a) Cuál es el plan de producción que haga máximo el ingreso de la empresa.
b) Cuál es la máxima utilidad alcanzada?
4.- Ozark Farms utiliza diariamente por lo menos 800 libras de alimento especial. El alimento
especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones:
Los requerimientos dietéticos diarios del alimento especial estipula por lo menos un 30% de
proteínas y cuando mucho un 5% de fibra. Ozark Farms desea determinar el costo mínimo
diario de la mezcla de alimento. (TAHA)
a) Formule el modelo matemático respectivo.
b) Determine la mezcla de alimentos que permita obtener el menor costo. ¿Cual es el
costo?
5.- Un agricultor cultiva trigo y maíz en sus tierras de 45 acres. Es capaz de vender cuando más
140 toneladas de trigo y 120 toneladas de maíz. Cada acre sembrado con trigo rinde 5 toneladas,
y cada acre sembrado con maíz produce 4 toneladas. El trigo se vende en 30 dólares la tonelada
y el maíz se vende en 50 dólares la tonelada. La cosecha de un acre con trigo requiere de 6 horas
de mano de obra, y la de u acre con maíz consume 10 horas. Se puede comprar hasta 350 horas
de mano de obra a 10 dólares la hora. Determine la cantidad de acres de trigo y maíz que debe
cultivar el agricultor con la finalidad de maximizar sus ganancias.