Clase : Programación Lineal

Materia: Investigación de Operaciones

Profesor: Ing. Eduardo Serrano Estrada Msc.
Carrera: Ingeniería Logística y Transporte.
¿Qué es la Investigación de Operaciones?

Es una rama de las matemáticas que consiste en la aplicación de métodos

matemáticos para la resolución de problemas complejos

Modelo de la Investigación de Operaciones

Variables de decisión

Restricciones

Función Objetivo
Fases de un estudio de investigación de operaciones

Definición de un problema

• Definir el alcance del problema que se investiga

• La descripción de las alternativas de decisión
• Determinación del objeto de estudio
• Especificaciones de las limitaciones bajo las cuales funcionen el sistema modelado

Construcción del modelo

• Implica la definición del problema a relaciones matemáticas

Solución del modelo

Validación del modelo

• ¿Tiene sentido la solución?

 Problema de la granja
Un granjero dispone de 110 hectáreas de terreno que puede destinarlas a la siembra de col y lechuga. La
utilidad de la cosecha de una hectárea de col es $500 dólares y de una hectárea de lechuga es $800 dólares.
Dispone para el período de cosecha de 4 trabajadores que trabajan 5 días a la semana, 9 horas diarias y la
cosecha debe hacerse máximo en un mes.
Cosechas una hectárea de col, requiere cuatro horas de trabajo y cada hectárea de lechuga ocho horas.
La col sólo debe sembrarse en terreno plano y actualmente sólo dispone de 80 hectáreas de terreno plano.

Determinar el plan de siembra óptima. Método Simplex

1) Variables de decisión: X1: # de hectáreas de Col a sembrar. X1=50

X2: # de hectáreas de Lechuga a sembrar. X2= 60

2) Restricción: X1+X2 <= 110 Cap de terreno disponible. 50 + 60 <= 110 SI CUMPLE
4X1 + 8X2 <= (9)(5)(4)(4) tiempo 4(50) +8(60) <= (9)(5)(4)(4) Si CUMPLE
X1 <= 80 terreno plano para sembrar col. 50<=80 SI cumple
X1=> 0, X2 => 0

3) Función Objetivo: Max Z= $500 X1 + $ 800X2 Z=$500(50)+$800(60) = $73 mil

 Resolución
 
Plan de siembra óptima:
Variables de decisión

Restricciones
Tenemos

Tiempo laborable

Terreno plano col

 
Función objetivo
 Problema Petroecuador
Petroecuador construye una refinería para elaborar cuatro productos: Diesel, gasolina, lubricante y
combustible para aviones. Las demandas (en barriles/ día) de esos productos son 14.000, 30.000, 10.000 y
8.000, respectivamente. Pastaza y Yasuní tienen contrato para enviar crudo a Petroecuador. Debido a las cuotas
de producción la nueva refinería puede recibir al menos el 40% de su crudo de Pastaza y el resto de Yasuní. Las
distintas especificaciones de los crudos determinan dos proporciones distintas de producto: un barril de crudo
de Pastaza rinde 0.2 barril de diesel, 0.25 de barril de gasolina, 0.1 barril de lubricante y 0.15 barril de
combustible para avión. Los rendimientos correspondientes al crudo de Yasuní son 0.1, 0.6, 0.15 y 0.1
respectivamente.

Petroecuador necesita determinar la capacidad máxima de la referencia, en barriles de crudo por día.

1) V. D. X1= # de barriles que le pido a Pastaza X1= 100000

X2= # de barriles que le pido a Yasuni X2=5000

2) Res. 0.2X1 + 0.1X2 => 14000 Diessel. 0.2(100000) + 0.1(5000) => 14000
0.25X1 +0.6X2 => 30000 Gasolina.
0.1X1 + 0.15X2 => 10000 Lubricante de avión.
0.15X1 + 0.1X2 => 8000 Gasolina de avión.
-0.6X1 + 0.4X2 <= 0
3) Min cantidad de barriles a comprar F.0. MIN z= X1+X2
 Resolución
 Variables de decisión

Restricciones
Tenemos

Mínimo 40% crudo de Pastaza:

 
 Problema Ahorros S.A.
Ahorros S.A. desea invertir una suma que genere un rendimiento anual mínimo de $10.000.
Dispone de dos grupos accionarios, acciones selectas y alta tecnología, con un rendimiento
anual promedio de 10 y 25%, respectivamente. Aunque las acciones de alta tecnología dan
más rendimientos son más arriesgadas y Ahorros S.A. desea limitar la cantidad invertida en
ellas a un máximo de 60% del total.

¿Cuál es la cantidad mínima que debe invertir Ahorros S.A. en cada grupo de acciones para
alcanzar la meta de inversión?

V. D.
X1= Acciones Selectas
X2 = Acciones Tecnología

F.o. Min Z= X1+X2

Res. 0.1X1 + 0.25X2 >= 10mil

-0.6X1 + 0.4X2 <= 0

Z*= 52.63
 Resolución
 Variables de decisión

Restricciones
Tenemos

 
 Problema de Granja
Una granja usa diariamente 800 libras de un alimento especial que es una mezcla de maíz y soya, con las
Lb por lb de alimento
composiciones siguientes:
Alimento Proteínas Fibras Costo ($/lb)

Maiz 0.09 0.02 0.30

Soya 0.60 0.06 0.90

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de 5% de
fibras. La granja desea determinar las proporciones de alimento que produzcan un costo diario mínimo.

V. D. X1= # lb de maíz en la mezcla producir

X2= # lb de soya en la mezcla a producir
Rest 0.09X1 + 0.6X2 >= 0.3*(X1+X2) Proteína
(0,09-0,3)X1 + (-0,3+0,6)X2 >= 0
-0,21X1+0,30X2 >= 0
0,21X1-0,3X2 <= 0
0.02X1 + 0.06X2 <= 0.05*(X1+X2) Fibras
0,03X1 - 0,01X2> = 0
x1 + x2 >= 800
Fo. Min z= $0.3X1 + $0.9X2
 Resolución
 Variables de decisión

Restricciones
Tenemos

 
Granja S.A necesita un mínimo 800 lb.
Proteína

Fibra

 
 Resolución Gráfica

Aunque este método no se puede aplicar para resolver problemas reales, pues se requiere
que sólo existan 2 variables de decisión es útil para comprender la estructura de los
problemas de programación lineal (LP) y algunas características importantes.

El procedimiento:

• Determinación del espacio de soluciones que define todas las soluciones factibles del
modelo.
• Determinación de la solución óptima, entre todos los puntos factibles del espacio de
soluciones
 Bibliografía

• INVESTIGACION DE OPERACIONES, Hamdy A. TaHa Novena edición 2016.