PFA

INVESTIGACIÓN DE
OPERACIONES
SESIÓN N°2
Mgtr. Carlos Humberto Flores Lezama

ESCUELA PROFESIONAL DE INGENIERÍA

INDUSTRIAL
 PFA

TEMÁTICA
La Investigación de Operaciones:

- Solución gráfica de modelos de investigación de Operaciones

- Uso de software graficador
- Solución gráfica de valores óptimos
 PFA

Programación Lineal

Método gráfico
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

MODELO LINEAL GENERAL

Max (Min) Z = C1X1 + C2X2 + C3X3 + C4X4 +...................+ CnXn

Función objetivo

Sujeto a:
a11 X1 + a12 X2 + a13 X3 + a14 X4 + .................. + a1n Xn [ > = < ] b1
a21 X1 + a22 X2 + a23 X3 + a24 X4 + .................. + a2n Xn [ > = < ] b2
a31 X1 + a32 X2 + a33 X3 + a34 X4 + .................. + a3n Xn [ > = < ] b3
......
Restricciones
......
am1 X1 + am2 X2 + am3 X3 + am4 X4 +...............+ amn Xn [ > = < ] bm

xj ≥ 0; j = 1, 2, ..., n
Condición de no negatividad
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación
Formulación del modelo
Inversión (maximización)
Una persona puede invertir en dos tipos
Variables de decisión:
de acciones A y B. El tipo A tiene
A= miles de $ a invertir en acciones de tipo A
bastante riesgo con un interés anual del
B= miles de $ a invertir en acciones de tipo B
10% y el tipo B es bastante seguro con
un interés anual del 7%. ¿Cómo deberá
Función objetivo:
invertir su dinero para maximizar sus
Max Z = 0.10A + 0.07B Maximizar intereses
intereses anuales?
Restricciones:
❑ Se tiene S/500 mil para invertir.
A+B<=500 Dinero disponible
❑ Se decide invertir como máximo
A<=300 Dinero máximo a invertir en acciones tipo
S/300 mil en A.
A
❑ Se decide invertir como mínimo S/100
B>=100 Dinero mínimo a invertir en acciones tipo
mil en B.
B
❑ Se decide invertir en A por lo menos
A>=B Invertir en A por lo menos tanto como en B
tanto como en B.
A, B >= 0 No negatividad
Solución
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

B
600

500 A=500
B=0
Z=50

Ma
400

A+

x=
B<

0.1
=

0A
50
0

+0
300

.0
7B
200

100
Solución óptima

0
0 100 200 300 400 500 600 A
Región factible
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

B
600

Ma
500 A=300

x =0
B=200

A<=300
0A .1
Z=44

+0
400

A+

.07 00
B<

B
=5
300
Solución óptima

200

100

0
0 100 200 300 400 500 600 A
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

B
600

Ma
500 A=300

x=
B=200

A<=300
0.1
0A
Z=44

+0
400

A+

.07 00
B<

B
=5
300
Solución óptima

200

100
B<=100

0
0 100 200 300 400 500 600 A
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

B
600

500 A=300

Ma
B=200

A<=300
x=
0.1
Z=44

=B
400

0A =50

A>
A+

+0
B<

.07
B
0
300
Solución óptima

200

100
B<=100

0
0 100 200 300 400 500 600 A
Uso del software: Geogebra
PFA
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

Campaña publicitaria (minimización) Formulación del modelo

Una campaña para promocionar productos
lácteos se basa en el reparto gratuito de yogurt Variables de decisión:
con sabor a vainilla y de yogurt sabor a fresa. x1 = número de litros a elaborar de yogurt de vainilla
Se decide repartir al menos 500 litros de yogurt x2 = número de litros a elaborar de yogurt de fresa
para degustar.
Función objetivo:
Cada litro de yogurt de vainilla requiere 100gr Min Z = 0.75x1 + 1.50x2 Minimizar costo
de un ingrediente de fermentación y cada litro
de yogurt de fresa necesita 150gr de ese
Restricciones:
mismo ingrediente . Se dispone de 75kg del
ingrediente de fermentación.
x1 + x2 > 500
Producción mínima
El costo de producción de un litro de yogurt de 100x1+150x2≤ 75000 Ingrediente de
fresa es el doble de un litro de yogurt de fermentación
vainilla, el costo de este último es de S/. 0.75. x1 < x2 ó x1 - x2 < 0 Fresa mínimo igual a
Se debe producir de yogurt de fresa por lo vainilla
menos la misma cantidad de yogurt de vainilla.
x1, x2 ≥ 0 No negatividad
¿Cuántos litros de cada tipo de yogurt deben
producirse para que el costo de la campaña
sea el mínimo? Solución
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

X2

600

500

400

300

200

X1
+X
2>
=5
100

00
0
0 100 200 300 400 500 600 700 X1
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

X2

600

500

400

300
10
0X
1+
200 15
0X
2<

X1
=7

+
50

X2
00

>=
100

50
0
0
0 100 200 300 400 500 600 700 X1
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL

Modelo y Formulación

X2

600

500 A=250
Región factible B=250
Z=562.50

X2
400

<=
X1
300
Min 10
Z= 0X
1+
0.7
200 5X 15
1+ 0
1.5 X2<

X1
0X
2 =75

+
Solución óptima

X2
00
0

>=
100

50
0
0
0 100 200 300 400 500 600 700 X1
Uso del software: Geogebra