Introducción a la

programación lineal
Aplicaciones de programación
lineal

INDG1004 Investigación de Operaciones

Isabel Alcívar, MSc
I Término 2018-2019
1
Agenda

◉ Anuncios
◉ Recapitulación de la clase anterior
◉ Aplicaciones de programación lineal
◉ Actividad de cierre

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 2

Anuncios

◉ Tarea 1 en Sidweb! (deadline 31 de mayo)

○ Entrega en físico

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 3

1 Introducció n a la 2 Introducció n a la 3 Solució n de problemas 4 Solució n informá tica 5 Dualidad y aná lisis 6 Programació n entera
invest. de operaciones programació n lineal de PL: Método simplex de los PPL de sensibilidad mixta

Objetivos de aprendizaje

1. Formular modelos de programación lineal que capturen la

realidad de sistemas de producción o servicios, para su
aplicación efectiva y eficiente en empresas.

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 4

 Solución óptima: Valor óptimo:
x1* = 3,6 z* = 50(3,6) + 100(1,4) = 320
x2* = 1,4 z*= $320 000
Ejercicio: Dorian Auto
Dorian desea minimizar sus costos.

x1: # anuncios de 1 minuto comprados en p. comedia

x2: # anuncios de 1 minuto comprados en p. fútbol

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 5

 Solución Solución Solución
óptima 1: óptima 2: óptima 3:
x1* = 40 x1* = 30 x1* = 20 ...
Ejercicio: Compañía de x2* = 0 x2* = 15 x2* = 30

automóviles y camiones Valor óptimo:

z* = 120
Se desea maximizar las ganancias. z*= $12 000

x1: # camiones producidos por día

x2: # automóviles producidos por día

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 6

 Problema no
factible
Ejercicio: Compañía de
automóviles y camiones v2
Se desea maximizar las ganancias.
x1: # camiones producidos por día
x2: # automóviles producidos por día

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 7

 Hay puntos en la región factible con
valores Z arbitrariamente grandes
Ejercicio 4: Problema no
delimitado

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 8

Aplicaciones de
Programación Lineal
Estrategias para el diseño de modelos de programación lineal

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 9

Aplicación 1: Problema de la dieta
Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los
cuatro “grupos básicos de alimentos” (pastel de chocolate, helado de crema,
bebidas carbonatadas y pastel de queso). Por ahora hay los siguientes cuatro
alimentos: barras de chocolate, helado de crema de chocolate, bebida de cola y
pastel de queso con piña. Cada barra de chocolate cuesta 50 centavos, cada bola
de helado de crema de chocolate cuesta 20 centavos, cada botella de bebida de
cola cuesta 30 centavos y cada rebanada de pastel de queso con piña cuesta 80
centavos. Todos los días debo ingerir por lo menos 500 calorías, 6 onzas de
chocolate, 10 onzas de azúcar y 8 onzas de grasa. El contenido nutricional por
unidad de cada alimento se proporciona en la tabla. Plantee un modelo de
programación línea que se pueda utilizar para cumplir con mis necesidades
nutricionales al mínimo costo.
Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 10
Aplicación 1: Problema de la dieta
El proceso de construcción de los 7
¿Qué información tengo?
pasos

Chocolate Azúcar Grasas 1. Plantear el problema (objetivos)

Tipos de alimento Calorías
(onzas) (onzas) (onzas) 2. Observar el sistema (data)
3. Formular un modelo matemático
Barra de del problema
400 3 2 2
chocolate 4. Verificar el modelo
(representatividad)
Helado de crema
200 2 2 4 5. Selección de una alternativa
de chocolate
apropiada
6. Presentación de los resultados y
Bebida de cola 150 0 4 1
conclusiones al tomador de
Pastel de queso decisiones
150 0 4 5 7. Implementación y evaluación de
con piña
recomendaciones

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 11

Aplicación 2: Problema de horarios de trabajo
Una oficina de correos requiere distintas cantidades de empleados de tiempo
completo en diferentes días de la semana. La cantidad de empleados de tiempo
completo que se requiere cada día, se proporciona. Las reglas del sindicato
establecen que cada empleado de tiempo completo debe trabajar cinco días
consecutivos y descansar dos días. Por ejemplo, un empleado que trabaje de lunes
a viernes, debe descansar sábado y domingo. La oficina de correos quiere cumplir
con sus exigencias diarias solo por medio de empleados de tiempo completo.
Plantee un PL que la oficina de correos pueda utilizar para minimizar la cantidad de
empleados de tiempo completo que tenga ser contratados.

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 12

Aplicación 2: Problema de horarios de trabajo
¿Qué información tengo?
El proceso de construcción de los 7
Día Descripción Número de empleados de tiempo pasos
completo que necesitan
1. Plantear el problema (objetivos)
1 Lunes 17 2. Observar el sistema (data)
3. Formular un modelo matemático
2 Martes 13 del problema
4. Verificar el modelo
3 Miércoles 15 (representatividad)
5. Selección de una alternativa
4 Jueves 19
apropiada
6. Presentación de los resultados y
5 Viernes 14
conclusiones al tomador de
decisiones
6 Sábado 16
7. Implementación y evaluación de
7 Domingo 11 recomendaciones

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 13

Sobre VNA antes de aplicación 3...
Suponga que la inversión 1 requiere de un desembolso de efectivo de 10.000
dólares en el tiempo 0 y un desembolso de efectivo de 14.000 dólares dentro de
dos años a partir de ahora, y genera un flujo de efectivo de 24.000 dólares dentro
de un año a partir de ahora. La inversión 2 requiere un desembolso de efectivo de
6.000 dólares en el tiempo 0, y un desembolso de efectivo de 1.000 dentro de dos
años a partir de ahora; genera un flujo de efectivo de $8000 un año después a partir
de ahora. ¿Qué inversión se selecciona?

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 14

Sobre VNA antes de aplicación 3...
Suponga que la inversión 1 requiere de un desembolso de efectivo de 10.000
dólares en el tiempo 0 y un desembolso de efectivo de 14.000 dólares dentro de
dos años a partir de ahora, y genera un flujo de efectivo de 24.000 dólares dentro
de un año a partir de ahora. La inversión 2 requiere un desembolso de efectivo de
6.000 dólares en el tiempo 0, y un desembolso de efectivo de 1.000 dentro de dos
años a partir de ahora; genera un flujo de efectivo de $8000 un año después a partir
de ahora. ¿Qué inversión se selecciona?

VNA de la inversión 1= -10000 + 24000 – 14000 = 0 dólares

VNA de la inversión 2= -6000 + 8000 - 1000 = 1000 dólares

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 15

Sobre VNA antes de aplicación 3...
Suponga que la inversión 1 requiere de un desembolso de efectivo de 10.000
dólares en el tiempo 0 y un desembolso de efectivo de 14.000 dólares dentro de
dos años a partir de ahora, y genera un flujo de efectivo de 24.000 dólares dentro
de un año a partir de ahora. La inversión 2 requiere un desembolso de efectivo de
6.000 dólares en el tiempo 0, y un desembolso de efectivo de 1.000 dentro de dos
años a partir de ahora; genera un flujo de efectivo de $8000 un año después a partir
de ahora. ¿Qué inversión se selecciona?

VNA de la inversión 1= -10000 + 24000 – 14000 = 0 dólares

VNA de la inversión 2= -6000 + 8000 - 1000 = 1000 dólares
INCORRECTO!: $1 en cualquier punto del tiempo NO tiene el mismo valor

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 16

Sobre VNA antes de aplicación 3...

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 17

Sobre VNA antes de aplicación 3...
Suponga que la inversión 1 requiere de un desembolso de efectivo de 10.000
dólares en el tiempo 0 y un desembolso de efectivo de 14.000 dólares dentro de
dos años a partir de ahora, y genera un flujo de efectivo de 24.000 dólares dentro
de un año a partir de ahora. La inversión 2 requiere un desembolso de efectivo de
6.000 dólares en el tiempo 0, y un desembolso de efectivo de 1.000 dentro de dos
años a partir de ahora; genera un flujo de efectivo de $8000 un año después a partir
de ahora. ¿Qué inversión se selecciona? Considere un r=0.2.

VNA de la inversion 1= -10000 + (24000)/(1+0.2) - (14000)/(1+0.2)2 = $277.78

VNA de la inversion 2= -6000 + (8000)/(1+0.2) - (1000)/(1+0.2)2 = -$27.78

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 18

 Aplicación 3: Problema de presupuesto de capital
La compañía Star Oil está considerando 5 diferentes oportunidades de invertir (referirse
a la tabla). Star Oil tiene disponible 40 millones para invertir actualmente (tiempo 0); ha
estimado que en el próximo año (tiempo 1) tendrá adicionalmente 20 millones para
invertir. Star Oil podría comprar alguna fracción de cada inversión. Asumir que las
salidas de efectivo y el VNA (Valor neto actual) se ajustan acordemente.
Star Oil desea maximizar el VNA que puede ser obtenido invirtiendo en las diferentes
alternativas. Formular un modelo de PL que ayude a la compañía a alcanzar dicho
objetivo.
Asumir que los fondos no invertidos en el año 0 NO pueden ser utilizados en el año 1.
Asumir que se puede invertir valores fraccionales de la inversión.

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 19

Aplicación 3: Problema de presupuesto de capital

Isabel Alcívar, MSc | INDG1004 Investigación de Operaciones | 20

 SIGUIENTE CLASE

2. Introducción a la programación lineal

2.3 Aplicaciones de programación lineal

21