CURSO:

Investigación Operativa
Ciclo Marzo 2020
 Introducción a la
Investigación de Operaciones
Semana 1 – Sesión 2
¿Qué vemos aquí?

Datos/Observaciones
Logro de la sesión
Al finalizar la sesión, el alumno estará en la capacidad de resolver
modelos de programación lineal a través del método gráfico.

Datos/Observaciones
Temas a tratar
• Método Gráfico

Datos/Observaciones
 Resolución Ejercicios Planteados
1. Para la fabricación de dos productos, se utilizan dos tipos de materiales M1 y M2
para la fabricación de dichos productos, P1 y P2. La disponibilidad de los materiales
M1 y M2 es de 135 y 120 toneladas, en su orden. El producto P1 contiene el 30% de
M1 y 40% de M2; mientras que el producto P2 contiene el 70% de M1 y 60% de M2.
Las utilidades unitarias de los productos P1 y P2 son $3 y $5, respectivamente. La
demanda del producto P1 está entre 25 y 130 unidades y la de P2 entre 35 y 150
unidades ¿Cuántos productos de cada uno se debe fabricar para maximizar sus
utilidades?

Función Objetivo: 𝑍(𝑚𝑎𝑥) = 3𝑥1 + 5𝑥2

Restricciones:
Mat Prima1) 0.3𝑥1 + 0.7𝑥2 <= 135
Mat Prima2) 0.4𝑥1 + 0.6𝑥2 <= 120
Producto1) 25 <= 𝑥1 <= 130
Datos/Observaciones Producto2) 35 <= 𝑥2 <= 150
 Resolución Ejercicios Planteados
2. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg
de aluminio. Para fabricar 100 m de cable de tipo A, se necesitan 10 kg de cobre, 2
kg de titanio y 1 kg de aluminio, y se obtiene de él un beneficio de $ 1500. Para
fabricar 100 m de cable de tipo B, se necesitan 15 kg de cobre, 1 kg de titanio y 1 kg
de aluminio, y se obtiene un beneficio de $ 1000. Calcular cuántos metros de cable
hay que fabricar, de cada tipo; para que el beneficio sea máximo.

Función Objetivo: 𝑍(𝑚𝑎𝑥) = 1500𝑥1 + 1000𝑥2

Restricciones:
Cobre) 10𝑥1 + 15𝑥2 <= 195
Titanio) 2𝑥1 + 𝑥2 <= 20
Alumin) 𝑥1 + 𝑥2 <= 14

Datos/Observaciones
 Resolución Ejercicios Planteados
3. Un mayorista desea comprar dos tipos de televisores TV1 y TV2, los de tipo TV1
cuestan 300 dólares y los de tipo TV2 500 dólares la unidad. Dispone de 7000
dólares para realizar las compras, y en su almacén, únicamente dispone de espacio
para 20 televisores. En la venta de cada televisor gana el 30% del precio de la
compra. ¿Cuántos televisores de cada tipo han de comprar para maximizar su
beneficio?
Función Objetivo: 𝑍(𝑚𝑎𝑥) = 300(30%)𝑥1 + 500(30%)𝑥2
= 90𝑥1 + 150𝑥2
Restricciones:
Capital) 300𝑥1 + 500𝑥2 <= 7000
Espacio) 𝑥1 + 𝑥2 <= 20

Datos/Observaciones
Programación Lineal – Método
Gráfico
El método gráfico solamente se utiliza cuando existen dos variables:

eje de las abscisas representa a (𝒙𝟏)

eje de las ordenadas representa a (𝒙𝟐)

Datos/Observaciones
Programación Lineal – Método
Gráfico
Ejemplo 1:
F. O: 𝑍(𝑚𝑎𝑥) = 3𝑥1 + 2𝑥2
Sujeto a:
(1) 𝑥1 + 𝑥2<=8
(2) 2𝑥1 + 𝑥2<=10

Datos/Observaciones
Programación Lineal – Método
Gráfico
Ejemplo 1: Vértices F.O. Valor
0;0 3(0) + 2(0) 0
0;8 3(0) + 2(8) 16
2;6 3(2) + 2(6) 18
5;0 3(5) + 2(0) 15

Región Factible

Datos/Observaciones
 Programación Lineal – Método
Gráfico
Ejemplo 2:
Un candidato está postulando a las siguientes elecciones, ha estimado que por cada mitin en
Lima atrae a 2000 personas y por cada mitin en provincia atrae 3000 personas. Su asesor de
campaña ha establecido que no puede hacer más de 10 mítines en total y que por lo menos
debe hacer 4 en Lima. Se sabe que por cada mitin en Lima se requiere 7 buses para transportar
a su comitiva y por cada mitin en provincia se requiere 3 buses; debiendo contratar por lo menos
42 buses en total. Finalmente, el número de mítines en Lima no debe exceder al cuádruple del
número de mítines que haga en provincias. ¿Cuántos mítines debe realizar el candidato para
atraer al mayor número de personas?
F. O: 𝑍(𝑚𝑎𝑥) = 2000𝑥1 + 3000𝑥2

Sujeto a:
total mítines) 𝑥1 + 𝑥2 <= 10
cantid buses) 7𝑥1 + 3𝑥2 >= 42
mitin Lima) 𝑥1 >= 4
Datos/Observaciones mitin provin) 𝑥1 <= 4𝑥2
Programación Lineal – Método
Gráfico
Ejemplo 2: Vértices F.O. Valor
4;5 2000(4) + 3000(5) 23,000
F. O: 𝑍(𝑚𝑎𝑥) = 2000𝑥1 + 3000𝑥2
4;6 2000(4) + 3000(6) 26,000
Sujeto a: 6;2 2000(6) + 3000(2) 18,000
total mítines) 𝑥1 + 𝑥2 <= 10 5.5 ; 1.5 2000(5.5) + 3000(1.5) 15,500
cantid buses) 7𝑥1 + 3𝑥2 >= 42
mitin Lima) 𝑥1 >= 4
mitin provin) 𝑥1 <= 4𝑥2

Datos/Observaciones
En CANVAS, resuelve los ejercicios planteados en la Tarea de esta sesión:

ACTIVIDAD N°1:
Finalmente,
• Revisa el siguiente video para reforzar la clase

https://www.youtube.com/watch?v=fxVHxXuhBLY

• Descarga el software LINGO® en el siguiente enlace

https://www.lindo.com/index.php/ls-downloads/try-lingo

Datos/Observaciones