Universidad Nacional de Trujillo

FACULTAD DE INGENIERIA
ESCUELA DE INGENIERIA DE SISTEMAS

PROGRAMACIN LINEAL

CURSO : INVESTIGACION DE OPERACIONES I

DOCENTE : Mg. BACA LOPEZ, MARCOS

ALUMNOS :

FLORES GARCIA MARIA JOSE

HUAMAN ARANA JOSE
RODRIGUEZ SANDOVAL ROSALBA

TRUJILLO PER

2017
 INVESTIGACION DE OPERACIONES I

PROGRAMACION LINEAL
PROBLEMA 1:

La compaa Vencedor produce pinturas para interiores y exteriores, M1 y M2. La

tabla siguiente proporciona los datos bsicos del problema.

Toneladas de Materia Prima

Pintura para Pintura para Disponibilidad Diaria
Exteriores Interiores Mxima (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 pintura para interiores no
puede ser mayor que 1 tonelada ms que la de pintura para exteriores. Tambin, que
la demanda mxima diaria de pintura para interiores es de 2 toneladas. La compaa
Vencedor desea determinar la mezcla ptima (la mejor) de productos para exteriores y
para interiores que maximice la utilidad diaria total.

SOLUCION:

1. Las variables de decisin que se trata de determinar.

X1 = Toneladas producidas diariamente, de pintura para exteriores

X2 = Toneladas producidas diariamente, de pintura para interiores

2. La Funcin objetivo (la meta) que se trata de optimizar.

Max Z = 5X1 + 4X2

3. Las restricciones que se deben satisfacer

6X1 + 4X2 24 (Materia prima M1)

X1 + 2X2 6 (Materia prima M2)

-X1 + 2X2 1

2X2 2

X1, X2 0

Ingeniera de Sistemas Pgina 2

 INVESTIGACION DE OPERACIONES I

Ingeniera de Sistemas Pgina 3

 INVESTIGACION DE OPERACIONES I

PROBLEMA 2:

En Granjas Modelo se usa diariamente un mnimo de 800 libras (lb) de un alimento

especial, que es una mezcla de maz y soya, con las composiciones siguientes:

lb por lb de alimento
Alimento Protenas Fibras Costo ($/lb)
Maz 0.09 0.02 0.30
Soya 0.60 0.06 0.90

Las necesidades dietticas del alimento especial son un mnimo de 30% de protenas
y un mximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de
alimento que produzcan un costo diario mnimo.

SOLUCION:

1. Las variables de decisin que se trata de determinar.

X1 = lb de maz en la mezcla diaria

X2 = lb de soya en la mezcla diaria

2. La Funcin objetivo (la meta) que se trata de optimizar.

Min Z = 0.3X1 + 0.9X2

3. Las restricciones que se deben satisfacer

X1 + X2 800

0.09X1 + 0.6X2 0.30

0.02X1 + 0.06X2 0.05

X1, X2 0

Ingeniera de Sistemas Pgina 4

 INVESTIGACION DE OPERACIONES I

PROBLEMA 3:

Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3y un espacio no refrigerado de 40 m3. Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte
de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3de otro que no la
necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 .
Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo?

SOLUCION:

1. Eleccin de las variables.

x = camiones de tipo A

y = camiones de tipo B

2. Funcin objetivo
f(x,y) = 30x + 40y

3. Restricciones

A B Total

Refrigerado 20 30 3 000
No 40 30 4 000
refrigerado

20x + 30y 3 000

40x + 30y 4 000

x0

y0

4. Calcular el valor de la funcin objetivo

f(0, 400/3) = 30*0 + 40 *400/3 = 5 333.332

f(150, 0) = 30 * 150 + 40 * 0 = 4 500

Como x e y han de ser nmeros naturales redondeamos el valor de y.

f(50, 67) = 30 * 50 + 40 * 67 = 4180

Por defecto, veamos qu valor toma la x para y = 66 en la ecuacin 20x +

30y = 3000 que pertenece al recinto de las soluciones factibles; x = 51.
Obtenemos un nmero natural

f(51, 66) = 30 * 51 + 40 * 66 = 4170

El coste mnimo son 4 170 para A = 51 y B = 66.

Ingeniera de Sistemas Pgina 5

 INVESTIGACION DE OPERACIONES I

5. Hallar el conjunto de soluciones factibles

6. Calcular las coordenadas de los vrtices del recinto de las soluciones

factibles.

Ingeniera de Sistemas Pgina 6

 INVESTIGACION DE OPERACIONES I

PROBLEMA 4:

Una fbrica produce 2 tipos de ampolletas (conocidas tambin como bombillas): la

ampolleta tradicional y la ampolleta de ahorro de energa. Segn la capacidad del
sistema productivo no se pueden fabricar ms de 400 ampolletas normales y no ms
de 300 ampolletas de ahorro energa en un da cualquiera. Adicionalmente la
produccin conjunta de estos 2 tipos de ampolletas no puede superar a las 500
unidades diarias. Las ampolletas tradicionales se venden a US$4,5 y las de ahorro de
energa a US$6,0 cada una. Formule y resuelva grficamente un modelo de
Programacin Lineal que permita maximizar la facturacin diaria de la fbrica
satisfaciendo las condiciones impuestas.

SOLUCION:

1. Variables de Decisin:
X1: Nmero de ampolletas (bombillas) tradicionales a producir diariamente.

X2: Nmero de ampolletas (bombillas) de ahorro de energa a producir

diariamente.

2. Funcin Objetivo:
Maximizar = 4,5*X1+6,0*X2

3. Restricciones:
Mxima produccin A.Tradicional X1 <= 400

Mxima produccin A.Ahorro Energa X2 <= 300

Mxima produccin conjunta X1 + X2 <= 500

No Negatividad X1 >= 0 X2 >= 0

Ingeniera de Sistemas Pgina 7

 INVESTIGACION DE OPERACIONES I

Al graficar las restricciones se define el dominio de soluciones factibles (rea

sombreada) que permite resolver grficamente el problema. Esto se logra al desplazar
las curvas de nivel de la funcin objetivo en la direccin de mayor crecimiento y
buscando el ltimo punto donde stas intercepten el dominio de soluciones factibles.

La solucin ptima se alcanza en el vrtice C cuyas coordenadas corresponde a la

interseccin de las restricciones de mxima produccin de ampolletas de ahorro de
energa y mxima produccin conjunta. Luego X1=200 y X2=300. El valor ptimo es:
V(P)=US$4,5*200+US$6,0*300=US$2.700 que corresponde a la mxima facturacin
diaria.

Ingeniera de Sistemas Pgina 8

 INVESTIGACION DE OPERACIONES I

PROBLEMA 5:

Una compaa tiene dos minas: la mina A produce diariamente 1 tonelada de carbn
de antracita de alta calidad, 2 toneladas de carbn de calidad media y 4 toneladas de
carbn de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases.
Esta compaa necesita al menos: 70 toneladas de carbn de alta calidad, 130 de
calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 500
soles y los de la mina B a 750 soles. Cuntos das debern trabajar en cada mina
para que la funcin de coste sea mnima?

Produccin de cabrn
MINA ALTA C MEDIANA C BAJA C GASTOS/DIA
A 1 2 4 500
B 2 2 2 750
REQUIERE 70 130 150

1. Modelo:
MIN W = 500 A+ 750 B;
2. Restricciones:
A + 2B >= 70

2A+ 2B >= 130

4A + 2B >= 150

A, B >= 0

Ingeniera de Sistemas Pgina 9

 INVESTIGACION DE OPERACIONES I

RESULTADOS

A B R

0 75 56250

10 55 46250

60 5 33750

70 0 35000

TENIENDO COMO RESPUESTA QUE LA MINA A DEBE SER EXPLOTADA 60 DAS

Y LA MINA B 5 DAS TENIENDO COMO COSTOS MNINOS S/.33750.00

Ingeniera de Sistemas Pgina 10