ASESORIA 2:

PROGRAMACION LINEAL
NOMBRES Y APELLIDOS:

VERGARA MOSTACERO BRYAN EDUARDO

2. Defina:
Instrucciones:
Variable de decisión. ES LO QUE EL
Intente responder las preguntas PROBLEMA NOS DA (PRODUCTOS,
TIEMPO, ETC)
Exprese matemáticamente:
Limitante. ES A LO QUE ESTA SUJETO
1.1 La demanda del producto A EL PROBLEMA
es mayor que la del producto Función Objetivo. ES A DONDE
B en 20 unidades como QUEREMOS LLEGAR EN ALGUNOS
máximo. CASO MAXIMIZAR O MINIMIZAR
a) Xa+20<=Xb SEGÚN LO QUE NOS PIDA EL
b) Xa-xb<=20 PROBLEMA
c) Xa-20<=Xb No negatividad. ESTO NOS DICE QUE
d) Xa>=20-Xb SOLO PUEDE VER VALORES
POSITIVOS O NULOS
1.2 Se usan 8 horas para el producto A y 4,5
horas para el producto B, y se tiene 30
horas disponibles, de los cuales se
dedica al mantenimiento de las
maquinas el 4% del tiempo.
a) 8X1+4,5X2 <=30*0,04
b) 8x1+4,5X2<=30*1,04
c) 8x1+4,5x2<=30*0,96
d) 0,96*8*x1+0,96*4,5*x2<=30

1.3 Un producto este hecho de dos

componentes (1 y 2), el componente 1
debe ser como máximo en un 40%.
a) X1+x2<=0.40
b) X2<=0.40X1
c) X1<=0.40(x1+x2)
d) X2<=0.60(x1+x2)
3. Graficar y hallar punto optimo
Max 2x1+ 3x2

2x1+2x2<=60
5. Graficar y hallar punto optimo
X1>=10
Max 2x1+x2
X2<=15
X1+x2>=5
X1<=10
2x1+3x2<=40

El punto máximo es 75

4. Graficar y hallar punto optimo

Min 2x1+3x2
El punto máximo es 26.6667
2x1+2x2<=60
X1>=10
X2<=15

LINK DE APOYO:

https://jrvargas.files.wordpress.com/2015/0
9/actividad1-programacic3b3n-lineal.pdf

https://jrvargas.files.wordpress.com/2015/0
5/problemas_pl_modogrc3a0fico.pdf

El punto mínimo es 20
SEPARATA DE MODELOS LINEALES:

INDICIACIONES:

1.-Leer bien el enunciado.

2.-Elaborar modelo lineal.

3.-Comprobar la solución.

3.1. Defina:

a) Variables de decisión. El valor máximo del perímetro de dichas

mesas es 6
b) Función objetivo, incluir unidades. 2) Una empresa fabrica dos tipos de
colonia: A y B. La primera contiene un
c)Limitantes o restricciones, incluir 15% de extracto de jazmín, un 20% de
unidades. alcohol y el resto es agua y la segunda
lleva un 30% de extracto de jazmín, un
d) no negatividad.
15% de alcohol y el resto es agua.
Diariamente se dispone de 60 litros de
Investigación de Operaciones I extracto de jazmín y de 50 litros de
alcohol. Cada día se pueden producir
SOLUCIONES GRAFICAS como máximo 150 litros de la colonia B.
El precio de venta por litro de la colonia A
Ing. Santiago Javez Valladares es de S/50 y el de la colonia B es S/20 .
Hallar los litros de cada tipo que deben
1) Un carpintero tiene que construir producirse diariamente para que el
mesas rectangulares cuyas dimensiones beneficio sea máximo.
no sobrepasen 2 metros y tales que la A B
suma de su dimensión mayor y el doble
de la menor no sobrepase 4 metros. Extracto de jazmín 0,15 0,30 60 litros
¿Cuál es el máximo valor del perímetro Alcohol 0,20 0,15 50 litros
de dichas mesas?
Función objetivo
Max 2x+2y Producción máxima 150
Limitantes litros
x>=0
Precio de Venta S/ 50 S/ 20
y>=0
x<=2 Funcion objetivo
y<=2
x+2y<=4 Max50x+20y
no negatividad
(x,y)>=0 Limitantes
0.15x+0.30<=60
0.20x+0.15<=50
Y<=150
Se debe producir 250 litros del tipo A y o
del tipo B para obtener el maximo
beneficio de 12500 soles
3) Cada mes una empresa puede
gastar. Como máximo, S/1.000.000 . en
salarios y S/ 1.800.000 . en energía
(electricidad y gasoil). La empresa sólo
elabora dos tipos de productos A y B. Por
cada unidad de A que elabora gana S/80
y S/50 por cada unidad de B. El coste
salarial y energético que acarrea la
elaboración de una unidad del producto
A y una del B aparece en la siguiente
tabla:
A B
Coste salarial 200 100
Coste 100 300
energético
Se desea determinar cuántas
unidades de cada uno de los productos A
y B debe producir la empresa para que el
beneficio sea máximo.
Funcion objetivo
MAX80x+50y
Limitantes
200x+100y<=1000000
100x+300y<=1800000
No negatividad = (x,y)>=0
Se debe producir 2400 del product A Y
5200 del producto B para obtener el
beneficio maximo de 452000
4) Los precios de venta de dos
productos A y B están en la misma
relación que 7 y 6. La producción de
estos está definida por las siguientes
condiciones:
La producción de A es mayor o igual
que la mitad de B y menor o igual que el
doble de B. La producción total es tal que
si sólo se produce A, se producen 10 kg,
y si sólo se produce B, se producen 15
kg. Y si se producen conjuntamente, la
producción máxima se encuentra en la
recta que une los puntos anteriores. Dar
la función objetivo de la venta de ambos
productos. Expresar mediante
inecuaciones el recinto definido.
Determinar los kilos que se han de
producir de cada producto para obtener
el máximo beneficio.
FUNCION OBJETIVO
MAX 7X+6Y
LIMITANTES
X>=Y/2
X<=Y*2
X<=10
Y<=15
No negatividad = (x,y)>=0

Se debe vender 10 kg del producto A y
15kg del producto B para obtener
beneficio máximo de 160
5) Me ofrecen la posibilidad de vender
hasta un máximo de 24 toneladas de dos
productos A y B. Me dan una comisión
de S/1500 por tonelada vendida de A y
S/1000 . por tonelada vendida de B.
Averiguar, razonadamente, cuántas
toneladas debo vender de A y cuántas de
B para maximizar la ganancia.
Función objetivo
Max 1500x+1000y
Limitante
X+y <=24
No negatividad = (x,y)>=0
Se debe vender 24 toneladas del
producto A y 0 toneladas del producto B
para obtener la maxima ganancia de
36000 soles
6) Una fábrica textil elabora prendas de
punto de calidades A y B. Las de calidad
A se fabrican con 1 unidad de lana y 2
unidades de fibra sintética y las de
calidad B con dos unidades de lana y 1
de fibra sintética. Los beneficios
obtenidos en la venta de las prendas son
de S/1500 para las de calidad A y
S/1000 para las de calidad B. Sabiendo
que sólo se dispone de 180 unidades de
lana y 240 de fibra sintética, se pide:
a) Determinar cuántas prendas
de cada tipo deben
elaborarse para obtener un
beneficio máximo si la
producción no puede ser
superior a 1.000 prendas.
b) ¿A cuánto ascenderá dicho
beneficio? Justificar las
respuestas.
Funcion objetivo
1500x+1000y
Limitantes
1x+2y<=180
2x+1y<=240
X+y<=1000
No negatividad = (x,y)>=0
a) Se debe producir 100 prendas de
calidad A y 40 de calidad B
b) Las ganancias ascenderían a
190000
7) Una compañía fabrica dos modelos
de sombrero: Bae y Viz. La fabricación
de los sombreros se realiza en las
secciones de moldeado, pintura y
montaje. La fabricación de cada modelo
Bae requiere 2 horas de moldeado, 3 de
pintura y una de montaje. La fabricación
del modelo Viz requiere tres horas de
moldeado, 2 de pintura y una de montaje.
Las secciones de moldeado y pintura
disponen, cada una, de un máximo de
1.500 horas cada mes, y la de montaje
de 600.
Si el modelo Bae se vende a
S/100 y el modelo Viz a S/120, ¿qué
cantidad de sombreros de cada tipo ha
de fabricar para maximizar el beneficio
mensual?
Función objetivo
max100x+120y
Limitantes
2x+3y<=1500
3x+2y<=1500
1x+1y<=600
No negatividad = (x,y)>=0
Debemos fabricar 300 de bae y 300 de
viz para obtener el maximo beneficio de
66000 soles
8) Una empresa fabrica dos tipos de
rotuladores, de la clase A a S/200 la
unidad y de la clase B a S/150 . En la
producción diaria se sabe que el número
de rotuladores de la clase B no supera
en 1000 unidades a los de la A; además,
entre las dos clases no superan las 3000
unidades y la de la clase B no bajan de
1000 unidades por día. Hallar el costo
máximo y mínimo de la producción diaria.
Función objetivo
Max 200x+150y
Limitantes
Y<=x+1000
X+y<=3000
Y>=1000
No negatividad = (x,y)>=0
Lo máximo es de 550000 soles
Función objetivo
Min 200x+150y
Limitantes
Y<=x+1000
X+y<=3000
Y>=1000
No negatividad = (x,y)>=0
Lo mínimo es de 150000 soles
9) En un taller de motos estiman que, 10) Podemos comprar paquetes de
por término medio, la revisión normal de abono A o B. Cada paquete contiene las
una moto nueva supone 0’5 h en la unidades de potasio (K), fósforo (P) y
sección de mecánica, y 1 h. en la sección nitrógeno (N) indicadas en la tabla,
de electricidad, mientras que la revisión donde se da el precio del paquete.
de una moto usada supone 3h de Marca K P N Precio
mecánica y 1h de electricidad. Por la
revisión de una moto nueva cobran A 4 6 1 15
S/250. y por la revisión de una moto B 1 10 6 24
usada cobran S/450.
Si la sección mecánica puede
trabajar durante 9 h al día como máximo,
¿En qué proporción hay que mezclar ambos
y la de electricidad durante 8h al día,
tipos de abono para obtener al mínimo precio
calcular cómo deben seleccionar el un abono que contenga 4 unidades de K, 23
trabajo para obtener los máximos de P y 6 de N?
ingresos.
Función objetivo
Función objetivo Min 15x+24y
Limitantes
250x+450y 4x+1y>=4
6x+10y>=23
Limitantes 1x+6y>=6
No negatividad = (x,y)>=0
0.5x+3y<=9
1x+1y<=8
No negatividad = (x,y)>=0

Se debe mezclar 0.5 de abono A y 2 de

abono B para obtener el minimo precio
de 55.5
Deben revisar 6 motos nuevas y 2 motos
usadas para obtener el mayor ingreso de
2400