Modelos matemticos lineales

Una introduccin

(71.14) Modelos y Optimizacin I

Lic. Silvia A. Ramos

Agosto 2014

Primera clase

Temario

Introduccin a la Investigacin Operativa

Definiciones Bsicas

Clasificaciones

Primer caso de estudio

Definicin aceptada por la SADIO:

La Investigacin Operativa es la aplicacin de ciencia moderna a problemas complejos que
aparecen en la direccin y administracin de

sistemas constituidos por hombres, materiales,

equipos y dinero en la industria, el comercio, el gobierno y la defensa. Su caracterstica primordial

es la elaboracin de modelos cientficos que mediante la incorporacin de factores de riesgo e
incertidumbre permitan evaluar decisiones, polticas y alternativas.
Su objeto es auxiliar al directivo o al administrativo en la seleccin cientfica de sus decisiones.
Condiciones para la existencia de un problema de decisin:

Existen formas alternativas de actuar, con distintos resultados y diferentes eficiencias para
lograr el objetivo.

Existen dudas respecto del curso alternativo a utilizar.

Para determinar un problema ser necesario conocer:

Responsables de la decisin.

Escenario en el que actan.

Objetivos.

Variables controlables.

Variables no controlables.

Clasificacin de Modelos

Icnicos

Analgicos

Simblicos
o

Matemticos (los que vamos a trabajar nosotros)

Esquemticos

Primera clase

Clasificacin de Modelos

Analgicos

Icnicos

Simblicos

Ventajas del modelo:

Mayor simplicidad para manejar la realidad

Posibilidad de tcnicas ya desarrolladas para encontrar la solucin con ese modelo

Toda realidad transformada correctamente en un modelo dado se acepta que posee las
propiedades del mismo

Elementos de un modelo:
Hiptesis y supuestos:

Para simplificar el modelo se delimita el sistema en estudio a travs de las hiptesis y

supuestos simplificativos.

As se comienza a transformar el sistema fsico en un modelo simblico.

Las hiptesis deben ser probadas cientficamente.

Los supuestos son hiptesis que no pueden probarse.

Objetivo:

Mide la eficiencia de nuestro sistema.

Surge como respuesta a tres preguntas:

Primera clase

Qu hacer?

Cundo? (perodo de tiempo)

Para qu?

Actividad:
Llamamos actividad a los procesos unitarios que se realizan en el sistema fsico caracterizados
por consumir recursos y/o generar un resultado econmico y/o indicar un estado.
Variables:

Son las que miden o indican el estado de una actividad.

Las que miden pueden ser continuas o enteras.

Las que indican son, generalmente, variables (0,1) o bivalentes

Primer caso de estudio

La familia De Grn tienen un emprendimiento comercial, producen y venden detergente
concentrado y lavavajillas. Los De Grn compran sustancia base, aromatizante, envases plsticos
de un litro y etiquetas.
Para hacer un litro de detergente concentrado hacen falta 200cc de sustancia base y 40cc de
aromatizante, para hacer un litro de lavavajillas hacen falta 100cc de sustancia base y 250cc de
aromatizante, en los dos casos el resto, hasta completar el litro, es agua.
La familia trabaja todo el fin de semana para dejar preparada la produccin que comienzan a
vender el lunes. Para el prximo fin de semana pueden comprar 400 botellas, 500 etiquetas, 60
litros de sustancia base y 70 litros de aromatizante.
Los precios de compra de los insumos se indican en la siguiente tabla:
Sustancia base

Aromatizante

Botellas

Etiquetas

plsticas
$/litro

$/litro

$/unidad

$/unidad

10

15

0.1

El detergente concentrado lo venden a 10,70$/litro y el Lavavajillas a 9,85 $/litro.

Por experiencia saben que de detergente concentrado no deben hacer menos de 100 botellas y
de lavavajillas no menos de 80, tambin saben que nunca venden ms de 280 botellas de
lavavajillas.
Eric es el jefe de la familia y es el que se ocupa, cada semana, de organizar la produccin. cmo
lo podemos ayudar?
Pasos para formular un modelo de Programacin Lineal

Entender el problema

Describir el objetivo en palabras

Describir cada una de las restricciones en palabras

Primera clase

Definir las variables de decisin (controlables)

Expresar el objetivo en funcin de las variables de decisin

Expresar cada restriccin en funcin de las variables de decisin

El modelo matemtico
MAXIMIZAR 10.70 DC + 9.85 LV - 10 0.2 DC - 10 0,1 LV - 15 0,04 DC - 15 0,25 LV - 1,1 DC - 1,1
LV
MAXIMIZAR (10.7 - 2 - 0,6 - 1,1) DC + (9.85 - 1 - 3,75 - 1,1) LV
Finalmente:
MAX 7 DC + 4 LV
BOTELLA) 1 DC + 1 LV <= 400
ETIQUETA) 1 DC + 1 LV <= 500
SUSTBASE) 0.2 DC + 0.1 LV <= 60
AROMAT) 0.04 DC + 0.25 LV <= 70
MINDC) DC >= 100
MINLV) LV >= 80
MAXLV) LV <= 280

IMPORTANTE: Los nicos signos vlidos en las restricciones son mayor o igual, igual o
menor o igual. Todas las restricciones se tienen que poder convertir en igualdades para
resolver el problema.
Resolucin grfica:

Primera clase

Modelo de Programacin Lineal en el software LINDO (ver http://www.lindo.com/)

MAX 7 DC + 4 LV
ST
BOTELLA) 1 DC + 1 LV <= 400
ETIQUETA) 1 DC + 1 LV <= 500
SUSTBASE) 0.2 DC + 0.1 LV <= 60
AROMAT) 0.04 DC + 0.25 LV <= 70
MINDC) DC >= 100
MINLV) LV >= 80
MAXLV) LV <= 280
END

Resultados del modelo en LINDO

OBJECTIVE FUNCTION VALUE
1)

2200.000

VARIABLE

VALUE

REDUCED COST

DC

200.000000

0.000000

LV

200.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

BOTELLA)

0.000000

1.000000

ETIQUETA)

100.000000

0.000000

SUSTBASE)

0.000000

30.000000

AROMAT)

12.000000

0.000000

MINDC)

100.000000

0.000000

MINLV)

120.000000

0.000000

80.000000

0.000000

MAXLV)
NO. ITERATIONS=

TODOS LOS MODELOS QUE TRABAJAMOS EN

MODELOS Y OPTIMIZACIN I SON MODELOS LINEALES

Primera clase

Casos particulares
Soluciones
Alternativas
Optimas

Poliedro
Abierto

Incompatible

Punto
Degenerado

Modelos y Optimizacin I

Soluciones alternativas ptimas: La traza del funcional coincide con uno de los lados del
poliedro solucin y adems el ptimo est sobre ese lado del poliedro solucin => hay
infinitas soluciones ptimas

Poliedro abierto: Si la funcin objetivo o funcional es de mximo la solucin ptima no est

acotada

Incompatible: No hay poliedro solucin. No hay ningn punto en el primer cuadrante en el

cual se cumplan todas las restricciones del problema

Punto degenerado: Es un punto sobredefinido (se cortan ms de dos restricciones en el

mismo punto).

En los distintos problemas de la Gua 1 encontrarn estos casos particulares (ver

http://materias.fi.uba.ar/7114/)

Primera clase

Bibliografa de consulta:
GASS, S., Programacin Lineal, Ed. CECSA
HILLIER, LIEBERMAN, Introduccin a la Investigacin de Operaciones, Ed. Mc Graw Hill
MARIN, PALMA, LARA, La Programacin Lineal en el proceso de decisin, Ed. Macchi

Primera clase