INVESTIGACIÓN DE

OPERACIONES I

Prof. Ing. Teresa A. Rivas

Sep. - 2020
INECUACIONES
INECUACIONES
 PROGRAMACIÓN LINEAL – PROGRAMACIÓN ENTERA

 La PL es un método matemático de resolución de problemas donde el objetivo es optimizar (maximizar o minimizar)

un resultado a partir de seleccionar los valores de un conjunto de variables de decisión, respetando restricciones
correspondientes a disponibilidad de recursos, especificaciones técnicas, u otras condiciones que limiten la libertad de
elección.

 En PL un Sistema de producción se representa mediante un modelo o matriz en el que se incluyen:

 Costos e ingresos generados por unidad de actividad (función objetivo).
 Aportes y requerimientos de insumos y productos por unidad de cada actividad considerada (coeficientes insumo/producto).
 Disponibilidad de recursos, especificaciones técnicas y empresariales a respetar (RHS).
REPRESENTACIÓN MATEMÁTICA DE UN PROBLEMA DE PL

Función objetivo

Relaciones entre Requerimientos y Disponibilidad de Recursos

<=
…………………………………………. <= ..
  
<=

Xj = variables de decisión
cj = costos o ingresos por unidad f(x,y) = ax + by
aij = coeficientes insumo producto
b = disponibilidad de recursos
 EJEMPLO
 Un granjero tiene que suministrar a sus animales al día, un mínimo de 30mg de vitamina A, 20 mg de vitamina B, y 30
mg de vitamina C por kilogramo de alimento balanceado. Él dispone de dos balanceadoras P1 y P2 cuyos contenidos en
mg de vitaminas A,B,C.
 Están dados en la tabla 1. Si el Kg de balanceado P1 cuesta $2 y el de P2$2.50 ¿Cuántos Kg de cada tipo balanceado se
debe mezclar para que el costo sea mínimo?

Vitamina
A B C
Balanceado
P1 3 4 5
P2 4 2 6

Tabla No. 1
Continuación…..

Restricciones o inecuaciones
Variables:
X : número de Kg del compuesto P1
3x + 4y ≥ 30
Y: número de Kg del compuesto P2
4x + 2y ≥ 20
Función Objetivo
5x+6 y ≥ 30
Costo del balanceado P1 = $2
X≥0,Y≥0
Costo del Balanceado P2 = $2.50
Estas dos ultimas están dadas ya que no se pueden tener
cantidades negativos en los kg de cada tipo de balanceado
f(x,y) = 2X + 2,50Y
GRAFICAMOS

Valores que
cumplen con la
restricción
GRAFICAMOS
GRAFICAMOS
GRAFICAMOS
RESOLUCIÓN
TALLER #1