Los modelos de IO se pueden representar con ecuaciones las que, aunque puedan resultar

complejas, tienen una estructura muy sencilla:

U = f (xi, yj)
Segn
Restricciones
U es la utilidad o valor de ejecucin del sistema,
xi
son las variables no controlables, o dependientes, cuyos valores dependern de las
interrelaciones y valores de las variables independientes.
Yj son las variables controlables, o independientes, con valores dados.
f es una funcin en xi e yj.
Frecuentemente se requieren una o ms ecuaciones o inecuaciones de las llamadas restricciones,
para expresar el hecho de que algunas de las variables no controlables (o todas), pueden
manejarse dentro de ciertos lmites. Por ejemplo, el tiempo de mquina asignado a la produccin
de un producto siempre tendr valor positivo, y no ser mayor que el tiempo total disponible o
asignado para tal fin; otro ejemplo, la suma del dinero presupuestado para cada departamento en
un organizacin o industria no puede exceder la suma de dinero disponible, etc.
Una vez obtenido el modelo, ste puede usarse para encontrar exacta o aproximadamente los
valores ptimos de las variables no controlables, aquellas que producen la mejor ejecucin del
sistema, es decir, la solucin al problema.
Un modelo de programacin lineal es un conjunto de expresiones matemticas las cuales deben
cumplir la caracterstica de linealidad que puede cumplirse siempre y cuando las variables
utilizadas sean de primer grado. Adems un modelo de P.L debe tener las propiedades de:

Proporcionalidad

Aditividad (adicin)

Divisibilidad

Certidumbre(certeza)

El problema de la dieta consiste en determinar las cantidades de distintos nutrientes que deben
ingerirse asegurar ciertas condiciones de nutricin y minimizar el coste de compra de los
nutrientes. El problema consiste en determinar la cantidad de cada alimento que debe comprarse
de suerte que se satisfagan los mnimos aconsejados y se alcance un precio total mnimo.
Modelo Conceptual
Proceso de sustraer informacin vital. Este nace de la observacin, experimentacin y de los
sentidos.

Es de vital importancia definir cul es el objetivo del sistema, para as tomar decisiones que
conlleven a lograr los objetivos.

Objetivos

Maximizar
Minimizar

Modelo matemtico

Funcin Objetivo
Margen: Es lo que queda de cuando se saca los costos operativos.
Restriccin: Cualquier elemento que impide que logre el objetivo. Cada sistema tiene por
lo menos una restriccin que los gobierna.
Hay diferentes tipos de restricciones:
Restricciones de Capacidad
Restriccin de demanda
Restriccin de positividad
Ejemplos de Modelos

Problema N01
Problema de la Dieta: Consiste en determinar una dieta de manera eficiente, a partir de un
conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de
alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten obtener
diferentes variantes de este tipo de modelos. Por ejemplo:

Leche
(lt)

Legumbre

Naranjas Requerimientos

(1 porcin) (unidad) Nutricionales

Niacina

3,2

4,9

0,8

13

Tiamina

1,12

1,3

0,19

15

Vitamina C 32

93

45

Costo

0,2

0,25

Variables de Decisin:

X1: Litros de Leche utilizados en la Dieta

X2: Porciones de Legumbres utilizadas en la Dieta

X3: Unidades de Naranjas utilizadas en la Dieta

Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
Restricciones: Satisfacer los requerimientos nutricionales

Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13

Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15

Vitamina C: 32X1 + 0X2 + 93X3 >= 45

No Negatividad: X1>=0; X2>=0; X3>=0

PROBLEMA N 02
Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 20.000 y 15.000 Bolvares cada una para sacar el
mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de
montaa 2 kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa vender?
Sean las variables de decisin:
x= n: de bicicletas de paseo vendidas.
y= n: de bicicletas de montaa vendidas.
Tabla de material empleado:
Acero

Aluminio

Paseo

Montaa

Funcin objetivo:
f(x, y)= 20.000x+15.000y
Restricciones:

mxima.

GRAFICA DE LAS RESTRICCIONES

Zona de soluciones factibles:

Vrtices del recinto (soluciones bsicas):
A(0, 40)
B interseccin de r y s:

C(40,0)
Valores de la funcin objetivo en los vrtices:

Ha de vender 20 bicicletas de paseo y 30 de montaa para obtener un beneficio mximo de

850.000 Bolvares.
Problema N03
Problema de Inversin: Considere que usted dispone de un capital de 21.000 dlares para invertir
en la bolsa de valores. Un amigo le recomienda 2 acciones que en el ltimo tiempo han estado al
alza: Accin A y Accin B. La Accin A tiene una rentabilidad del 10% anual y la Accin B del 8%
anual. Su amigo le aconseja tener una cartera equilibrada y diversa y por tanto le recomienda
invertir un mximo de 13.000 dlares en la Accin A y como mnimo 6.000 dlares en la Accin B.
Adems la inversin en la Accin A debe ser menor o igual que el doble de la inversin destinada a

la Accin B. Usted quiere formular y resolver un modelo de Programacin Lineal que permita
obtener la poltica de inversin que permita obtener la mxima rentabilidad (inters) anual.
Variables
x
=
dlares
y = dlares invertidos en Accin B.

de
invertidos

en

Accin

Decisin:
A.

Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en los 2 tipos de
acciones.
Maximizar 0.1x + 0.08y
Restricciones: Considera las recomendaciones de su amigo.
x + y 21.000

Se puede invertir como mximo 21.000 dlares en total

Invertir como mximo 13.000 dlares en Accin A

13.000

y 6.000

Invertir como mnimo 6.000 dlares en Accin B

x - 2y 0

Inversin en A debe ser menor o igual que el doble de la inversin en B

x0, y0

No Negatividad

Problema N04
Problema de Proceso Productivo: Una empresa produce tres tipos de muebles (A, B y C), cada uno
de los cuales se vende a $200, $150 y $120 respectivamente. Para la produccin de estos muebles
la empresa cuenta con 315 horas disponibles en un taller de corte de madera, 110 horas
disponibles en un taller de lijado y 50 horas en un taller de pintado. Se ha estimado que el mueble
A requiere por unidad 15 horas de trabajo en el taller de corte, 2 horas en el taller de lijado y 1
hora en el taller de pintado (estos mismos valores para los muebles B y C son 7,5:3:1 y 5:2:1,
respectivamente). Se requiere formular y resolver un modelo de Programacin Lineal que permita
encontrar la cantidad a elaborar y vender de estos muebles de modo que la empresa obtenga el
mayor beneficio.
Variables
de
X
=
Unidades
a
elaborar
y
Y
=
Unidades
a
elaborar
y
Z = Unidades a elaborar y vender del mueble C.

vender
vender

del
del

Decisin:
mueble
A.
mueble
B.

De esta forma el modelo de optimizacin que permite encontrar el plan ptimo de produccin es
el siguiente:

Problema N05
Problema de Mezcla de Productos: Se dispone de 2 ingredientes para fabricar caramelos, cuyo
sabor variar dependiendo de la proporcin en que intervengan cada uno de los ingredientes. El
primer ingrediente se compra a $10 por kg. y el segundo a $20 por kg. El proceso de elaboracin
supone un costo de $5 por kg. fabricado, cuya cantidad total corresponde simplemente a la suma
de los kg empleados en la mezcla. La demanda mxima para un mes se cifra en 100 kg y el precio
de venta $50 kg. A la empresa no le interesa producir ms de los que puede vender en el mes. Por
ltimo, la composicin de la masa debe contener una proporcin que no supere el 50% del primer
ingrediente y el 80% del segundo ingrediente. Se requiere determinar cuntos kg. de caramelos se
tiene que fabricar al mes y las proporciones en las que deben ser utilizados los ingredientes para
obtener un mximo beneficio.
Variables
X1:
Kg
a
usar
del
X2: Kg a usar del ingrediente 2 en un mes

de
ingrediente

en

un

Decisin:
mes

Funcin Objetivo: Obtener la mxima utilidad de la venta de los caramelos descontando los costos
de
produccin
Maximizar 50*(X1 + X2) 10*X1 20*X2 - 5*(X1 + X2) = 35*X1 + 25*X2
Restricciones:
Demanda
Composicin:
Composicin:
No Negatividad:

Mxima:
X1/(X1
X2/(X1
X1,X2>=0

+
+

X1
X2) <=
X2) <=

+
50%
80%

o
o

X2
0,5*X1
-0,8*X1

<=
0,5*X2
0,2*X2

100
<= 0
<= 0

Slucin ptima: X1 = 50 X2 = 50. Valor ptimo V(P) = $3.000.

Problema N06
Modelo deAsignacion
Asignacin de recursos, Ordenamiento
Los primeros desarrollos de la Investigacin Operativa se refirieron a problemas de asignacin de
recursos, ordenamientos de tareas, reparto de cargas de trabajo, planificacin, todos con un
objetivo preciso de optimizacin de la funcin econmica U en un mundo determinista.
Se tienen tres personas (recurso) para asignarlos a tres labores diferentes. Cada uno de ellos
puede efectuar cualquiera de las tareas existentes, pero con diferente nivel de especialidad. Sus

respectivos jefes los han calificado de 1 a 10, para cada tarea en particular. Por supuesto el
objetivo es el de asignar a las personas de manera tal que la calificacin en conjunto sea la
mxima. Ver tabla de calificaciones abajo.

Calificacin de Operario por Tarea

Tarea 1
Tarea 2
Operario 1
8
6
Operario 2
9
7
Operario 3
6
5

Tarea 3
4
3
7

Nota: Tambin funciona para minimizar. Por ejemplo, en vez de calificacin podran ser tiempos
de manufactura de cualquier tipo de productos, y el objetivo sera el de minimizar el tiempo total
de
manufactura.
Xij = 1 si asignamos el operario i a la tarea j, de lo contrario 0

En ste orden de ideas, nuestro deseo es maximizar la calificacin total al asignar los operarios a
las diferentes tareas.

Max

8X11 +

X12 +

X13

+ 9X21 +7 X22 +3X33 +6X31 +5X32 +7X33

Sujeto
a:
1.
Cada
operario
slo
puede
tener
una
tarea
asignada
X11 +X12 +X13 = 1 (Es decir, slo se puede responder Si una sla vez.)
X21
+X22
+X23
=
1
X31
+X32
+X33
=
1
2. Cada tarea puede tener un slo operario asignado (la restriccin anterior no
necesariamente
garantiza
esto,
seguro!)
X11
+
X21
+
X31
=
1
X12
+
X22
+
X32
=
1
X13
+
X23
+
X33
=
1
3. La obvia: Xij = 0,1 para toda i y toda j.

Los problemas de programacin lineal en dos variables se clasifican segn el tipo de solucin que
presenten.
Estos pueden ser:
Factibles: Si existe el conjunto de soluciones o valores que satisfacen las restricciones:
Con solucin nica, si existe solo un vrtice de la regin factible donde la la funcin objetivo
alcanza su valor optimo (una solucin).
Con solucin mltiple, si existe ms de un vrtice donde la funcin objetivo puede alcanzar su
valor optimo y por tanto en todos los puntos del segmento que determinan esos vrtices ( hay
infinitas soluciones).
Con solucin no acotada, si no existe lmite para la funcin objetivo, debido a que la regin factible
no es acotada, por lo que la funcin crece infinitamente sin presentar un valor extremo. Puede
decirse que no hay solucin.
No factibles, cuando no existe el conjunto de soluciones que cumplen las restricciones, es decir ,
las restricciones son inconsistentes. Carecen de solucin.