INVESTIGACION DE OPERACIONES I

1



UNIVERSIDAD NACIONAL DE
TRUJILLO

INGENIERIA DE SISTEMAS


CURSO: INVESTIGACION DE OPERACIONES I

TEMA: PROGRAMACION LINEAL

DOCENTE: BACA LOPEZ MARCOS GREGORIO

INTEGRANTES:
CHUNQUE SALINAS JOCSAN
CRUZADO ACUA CARLOS MOISES
GUEVARA SIMON MIGUEL ANGEL
LEON PAZ ROYER ELLIER


INVESTIGACION DE OPERACIONES I
2


PROGRAMACION LINEAL
EJERCICIO 1

SOLUCION:
Realizamos la tabla con los datos dados en el problema con sus respectivas unidades:
RECURSOS GASOLINA TURBOSINA QUEROSENO COSTO
CRUDO LIGERO 0.45 BG /BP 0.18 BT / BP 0.30 BQ / BP 25 $/BP
CRUDO PESADO 0.35 BG /BP 0.36 BT / BP 0.20 BQ / BP 22 $ /BP
MINIMA CANTIDAD A
PRODUCIR
1260000 BG / DIA 900000 BT /DIA 300000 BQ / DIA

PASO1: IDENTIFICAR VARIABLES
X1= cantidad de barriles de petrleo ligero (BP / DIA)
X2= cantidad de barriles de petrleo pesado (BP / DIA)
PASO2: RESTRICCIONES
GASOLINA:
CRUDO LIGERO:



CRUDO PESADO


O.45 BG/BP ----------> X
1
BP/DIA
O.45* X
1
BG/DIA
O.35 BG/BP ----------> X
1
BP/DIA
O.35* X
1
BG/DIA
INVESTIGACION DE OPERACIONES I
3


O.45* X
1
BG/DIA + O.35* X
1
BG/DIA >= 1260000 BG / DIA
TURBOSINA:
CRUDO LIGERO:




CRUDO PESADO:




O.18* X
1
BT/DIA + O.36* X
1
BT/DIA >= 900000 BT /DIA
QUEROSENO:
CRUDO LIGERO:




CRUDO PESADO



O.30* X
1
BQ/DIA + O.20* X
1
BQ/DIA >= 300000 BQ / DIA
PASO3: OBJETIVO
MINIMIZAR 25 $/BP X1 BP/DIA

22 $ /BP X2 BP/DIA
MINIMIZAR 25 *X1 $/DA + 22 *X2 $/DA

MODELO DE PROGRAMACION LINEAL:
MINIMIZAR 25 *X1 + 22 *X2
GASOLINA 0.45 *X1 + 0.35 *X2 >= 1260000
TURBOSINA 0.18 *X1 + 0.36 *X2 >= 900000
QUEROSENO 0.30 *X1 + 0.20*X2 >= 300000
NO NEGATIVIDAD : X1, X2 >= 0

O.18 BT/BP ----------> X
1
BP/DIA
O.18* X
1
BT/DIA
O.36 BT/BP ----------> X
1
BP/DIA
O.36* X
1
BT/DIA
O.30 BQ/BP ----------> X
1
BP/DIA
O.30* X
1
BQ/DIA
O.20 BQ/BP ----------> X
1
BP/DIA
O.20* X
1
BQ/DIA
INVESTIGACION DE OPERACIONES I
4


SOLUCION GRAFICA
GASOLINA X1 X2
0 3600000
2800000 0








GRAFICAMOS LOS PUNTOS:


TURBOSINA X1 X2
0 2500000
5000000 0
QUEROSENO X1 X2
0 1500000
1000000 0
INVESTIGACION DE OPERACIONES I
5



REGIN FACTIBLE: Hallamos la solucin reemplazando los puntos de la regin a analizar
FO: 25*X1+ 22*X2


RESPUESTA AL PROBLEMA:
Despus de analizar todos los puntos encontrados en la grfica encontramos que se
produce una minimizacin de costos ptima de 12.36 $/DIA. Esto se logra cuando se
compra 1400000 barriles de petrleo crudo ligero y 1800000 barriles de petrleo
crudo pesado.

SOLUCION USANDO EL SOTFWARE LINGO
Se inserta la funcin objetivo y las restricciones dadas en el problema

Dando como solucin:


INTERPRETACION:
- Como es mayor o igual consideramos que se produjo un Surplus
INVESTIGACION DE OPERACIONES I
6


- Para considerar una mejora al modelo y seguir disminuyendo el costo total,
consideramos una opcin.
o si se disminuye un barril de gasolina el costo total disminuir 50. 90909 $
Tomamos esta opcin puesto que es la mas optima, tambin se considera en disminuir la
produccin de barriles de Turbosina. Pero teniendo en cuenta el rango nos podemos dar
cuenta que la mejor opcin es disminuir la produccin de barriles de gasolina
REPORTANDO RANGOS

INTERPRETACIN:
- Como estamos en un Surplus nos conviene que el RHS decresca, por tal motivo y
considerando la mejora del modelo tomaremos el valor 1260000 y le restaremos
385000 para hallar un nuevo limite y asi seguir disminuyendo los costos

MODELO MEJORADO:
-Modelo:

-Resultado:
INVESTIGACION DE OPERACIONES I
7




INTERPRETACION FINAL:
- Los costos disminuyeron de 74600000 $/da a 55000000 $/da. Esto se logra
cuando se compra 0 barriles de petrleo crudo ligero y 2500000 barriles de
petrleo crudo pesado satisfaciendo la demanda apropiada



INVESTIGACION DE OPERACIONES I
8


EJERCICIO 2:

Solucion:
RECURSOS COMPACTOS SUBCOMPACTOS TOTAL DISPONIBLE
MATERIA PRIMA 200 LBS/UNID 150 LBS/UNID 80000 LBS / MES
MANO DE OBRA 18 HRUNID 20 HR/UNID 9000 HR /MES
COSTO UNITARIO 10 $/ LBS 70 $ / HR
VENTA 10000 $/UNID 8000 $/UNID


Costo de un auto compacto = CantDeMateria Prima*Costo + cantManoDeObra*Costo
= 200*10 + 18*70 = 3260 $
Costo de un auto subcompacto = CantDeMateria Prima*Costo + cantManoDeObra*Costo
= 150*10 + 20*70 = 2900 $

PASO 1: Reconocer las incgnitas o variables de decisin.
X1 = TASA DE PRODUCCIN DE CARROS COMPACTOS (UNID/MES)
X2 = TASA DE PRODUCCIN DE CARROS SUBCOMPACTOS (UNID/MES)




INVESTIGACION DE OPERACIONES I
9


PASO 2: Reconocer los limites o restricciones que existen en el problema.


A lo mas 1500 compactos pueden venderse : X1 <= 1500
A lo mas 200 subcompactos pueden venderse : X2 < = 200


PASO 3: Hallar el objetivo del problema, en este caso hallar la ganancia mxima.
Maximizar la ganancia total (Ingresos - gastos)





MODELO DE PROGRAMACION LINEAL:




INVESTIGACION DE OPERACIONES I
10




SOLUCI N GRFI CA

Restricciones: Hallamos los puntos

MATERI A PRI MA:

X
1
X
2

0 533,3333333

400

0


MANO DE OBRA:

X
1
X
2

0 450
500 0


VENTA DE CARROS COMPACTOS:

X
1
X
2

0 0
1500 0


VENTA DE CARROS SUBCOMPACTOS:

X
1
X
2

0 200
0 0



INVESTIGACION DE OPERACIONES I
11





GRAFICAMOS LOS PUNTOS:


REGIN FACTIBLE: Hallamos la solucin reemplazando los puntos de la regin a analizar
FO: (10 000 X1 + 8 000 X2) - ( 3 260 X1 + 2 900 X2)

(UNID/MES)

(UNID/MES)
Funcin original
($/MES)
Punto 1 400 0 2 696 000
Punto 2 250 200 2 705 000
Punto 3 0 200 1 020 000


RESPUESTA :
Para maximizar la ganancia es necesario producir 250 carros compactos /Mes y
200 carros subcompactos/Mes se obtiene una ganancia de 3865000






INVESTIGACION DE OPERACIONES I
12



SOLUCI ON CON LI NGO

I ngresando modelo:



Reportando solucin:

Interpretacion:
- Como es menor o igual consideramos que se produjo un SLAK
- Para considerar una mejora al modelo y seguir aumentando las ganancias,
consideramos una opcion .
o si se aumenta una libra se ganara 33.7000 $
tomamos esta opcion puesto que es la mas optima, tambien se considero
en aumentar las ventas de subcompactos ganando 45.00000 $ , puesto
que la ganancia era era mayor. Pero teniendo en cuenta el rango nos
dimos cuenta que la mejor opcion era aumentar las libras.



INVESTIGACION DE OPERACIONES I
13



Reportando rango:

I nterpretacin:
- como estamos en un SlAK nos conviene que el RHS cresca, por tal motivo y
considerando la mejora del modelo tomaremos el valor 80000 y le sumaremos
5555.556 para hallar un nuevo limite y asi seguir aumentando las ganancias.

Tomando en consideracin el rango el modelo el modelo mejorado es:

Modelo:


Resultado:


I NTERPRETACI ON FI NAL:
Las ganancias aumentaron de 2705000 $/Mes a 2892222 $/Mes

INVESTIGACION DE OPERACIONES I
14