DOCENTE : ING.

IVAN MORALES ALCONINI

UNIVERSITARIA: LYAN JENNY APAZA APAZA

PARALELO: 3-D1
 Tenemos dos conceptos clave:
 Función objetivo: (maximizar o minimizar)
 Restricciones:Representan condiciones que es
preciso satisfacer. Sistema de igualdades y
desigualdades (≤ Ó≥ )Ejemplo de programación
lineal.
Maximizar Z =3x1+x2

SUJETO A:
2X1 + 3X2<=90
5X1+ X2 <=30
X1, X2 >= 0
 EJEMPLO:
 Reddy Mikks produce pinturas para interiores y
exteriores, M1 y M2, la tabla siguiente proporciona
los datos básicos del problema:
TON. DE MATERIA PRIMA DE
Disponibilidad
Pinturas para Pinturas para
diaria máxima
exteriores interiores
(ton)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por ton (miles de
$) 5 4
•Una encuesta de mercado indica que la demanda
diaria de pinturas para interiores no puede ser mayor
a 1 tonelada más que la pintura para exteriores.
•También que la demanda máxima diaria de pintura
para interiores es de 2 toneladas.

Reddy Mikks desea determinar

la mezcla óptima de productos
para exteriores y para
interiores que maximice la
utilidad diaria total.
El modelo de programación lineal, como
cualquier modelo de investigación de
operaciones, tiene tres componentes básicos:
1.- Las variables de decisión que se trata de
determinar.
2.- El objetivo que se trata de optimizar.
3.- Las restricciones que se deben satisfacer.
 • X1 = toneladas producidas diariamente, de
pintura para exteriores
VARIABLES • X2 = toneladas producida diariamente, de
DEL MODELO pinturas para interiores.

• Z = utilidad diaria total (en miles de dólares)

OBJETIVO DE • Maximizar z = 5x1 + 4x2
LA EMPRESA
 • 6x1+4x2 <= 24
• x1+2x2 <= 6
• -x1+x2 <= 1
RESTRICCIONES • X2 <= 0
• x1,x2 >= 0
 SOLUCION GRAFICA DEL PROBLEMA
LINEAL
 El procedimiento de solución gráfica comprende dos
pasos:
1.- determinación del espacio de soluciones que define
todas las soluciones factibles del modelo.
2.- determinación de la solución óptima entre todos los
puntos factibles del espacio de soluciones.
 MODELO DE MAXIMIZACION

 El ejemplo que tomaremos para este caso de

maximización es del modelo de Reddy
Mikks.
 SOLUCION Restricciones
5

6x1 + 4x2 <= 24 (1)

1 x1 +2x2 <= 6 (2)
Punto –x1 + x2 <=1 (3)
3 x2 <=2 (4)
óptimo
2
x1 >=0 (5)
4 x2 >=0 (6)
X1,X2 >=0
Espacio de
6
Solución factible
INTERPRETACION
x1=3
x2=1.5
Z=5*3+4*1.5=21

Eso equivale a una mezcla de productos de 3

toneladas de pintura para exteriores y 1.5 de
toneladas de pintura para interiores.
La utilidad diaria correspondiente es $21,000.
 MODELO DE MINIMIZACION
PROBLEMA DE DIETA:
En granjas Modelo se usa diariamente un mínimo de
800 libras (Lb) de un alimento especial que es una
mezcla de maíz y soya con las composiciones
siguientes:
Lb por Lb de
alimento

COSTOS
ALIMENTO PROTEINAS FIBRAS ($/Lb)

MAIZ 0,09 0,02 0,3

SOYA 0,06 0,06 0,9

 la función objetivo trata de minimizar el costo (en
dólares) diario total en la mezcla de alimentos.

VARIABLES DEL  X1 = Lb de maíz en la mezcla

MODELO diaria.
 X2 = Lb de soya en la mezcla
diaria.

OBJETIVO DE
LA EMPRESA Minimizar z = 0.3x1 + 0.9x2
Restricciones
1.- Como granjas Modelo necesita un mínimo de 800 lb diarias
de alimentos.
2.- las necesidades dietéticas del alimento especial (x1, x2)son
mínimo de 30% de proteínas.
3.- las necesidades dietéticas del alimento especial (x1, x2)son
máximo de 5% de fibras.

Entonces sus restricciones serán:

 x1+x2 >=800
 0.09x1 + 0.06x2 >=0.3 (x1+x2)
 0.02x1 +0.06x2 <=0.05 (x1+x2)
 Las restricciones se simplifican agrupando todos
los términos en x1, x2 y pasándolos al lado
izquierdo de cada desigualdad, para que en el
lado derecho solo quede una constante.
 Entonces el modelo completo del problema de
dieta es el siguiente:

F.O Minimizar z = 0.3x1 + 0.9x2

Sujeto a:
X1 + x2 >= 800
0.21x1-0.30x2 <= 0
0.03x1-0.01x2 <= 0
x1,x2 >= 0
SOLUCION GRAFICA
ANALISIS GRAFICO DE SENSIBILIDAD

 El análisis de sensibilidad estudia la

sensibilidad de la solución óptima
respecto a los cambios que se hagan
en el modelo.
En esta sección se
describen cuatro -TORA
paquetes de computo -Excel Solver
para resolver -AMPL
problemas lineales. o LINGO