SEMANA 10 Valor óptimo

PROGRAMACIÓN LINEAL
Es el valor mínimo o máximo que adquiere la
función objetivo.
DEFINICIÓN
Teorema fundamental de la optimización
Es un método de optimización cuya finalidad es
maximizar y/o minimizar una función lineal con dos Sea S la región factible convexa acotada formada
variables, llamada función objetivo, sujeta a por las restricciones de un problema de
restricciones que están dadas por inecuaciones programación lineal, entonces el máximo o mínimo
lineales. de la función objetivo f (x; y) se alcanza en puntos
extremos.
Función objetivo
Es una función lineal con dos variables. “Si hay una solución óptima, esta se encuentra en
un punto extremo de la región factible.”
Forma general
Máx. (Mín.) f ( x; y ) = ax + by + c Aplicación
Dado el problema de programación lineal
donde
 x; y: variables de decisión
max f ( x; y=
)
2x + 5 y
 a; b; c: constantes fijas
s.a
CONJUNTO DE RESTRICCIONES y − x ≤3

Es el conjunto de inecuaciones lineales. y + x ≤ 7
 x ≥ 0; y ≥ 0

 a1x + b1 y  c1 Resolución.
 Hallamos la región factible
a2 x + b2 y  c2

  
a x + b y  c
 n n n

Condiciones de no negatividad: x ≥ 0; y ≥ 0.

Punto factible
Reemplazamos en los puntos extremos de f ( x; y )
Al par ordenado P = ( x0 ; y0 ) que satisface todas las
Punto 𝑓𝑓 = 2𝑥𝑥 + 5𝑦𝑦
restricciones se le llama punto factible.

Región factible (0; 0) 𝑓𝑓 = 0

Es el conjunto de puntos P = ( x0 ; y0 ) que satisface (0; 3) 𝑓𝑓 = 15

todas las restricciones y puede ser acotada y no
acotada. (7; 0) 𝑓𝑓 = 14

(2; 5) 𝑓𝑓 = 29

∴ 29
f máx =

Solución óptima
Al par ordenado P = ( x0 ; y0 ) que pertenece a la
región factible y maximiza o minimiza la función
objetivo, se le llama solución óptima.
 EJERCICIOS PROPUESTOS 3 y + x ≤ 9

e)  y + 3 x ≥ 6
 x ≥ 0; y ≥ 9
1. Maximice H ( x; =
y ) 10 x + 12 y sujeto al 
conjunto de restricciones
 x + y ≤ 60 4. Respecto a la cantidad de cuadernos Alitas
 y Stendferd que Rosa desea comprar, se
x − 2 y ≤ 0 sabe que el número de cuadernos Alitas no
 x ≥ 0; y ≥ 0
 puede ser menor que el doble de cuadernos
Stendferd, disminuido en 12; además, el
a) 720 b) 320 c) 0 doble de cuadernos Alitas, aumentado en 4
d) 640 e) 520 no excede al triple de cuadernos Stendferd.
Determine la razón entre el número
2. Una empresa se dedica a vender dos tipos máximo de cuadernos Alitas con el número
de herramientas A y B . Se sabe que x máximo de cuadernos Stendferd que Rosa
representa la cantidad de herramientas de puede comprar.
tipo A e y representa la cantidad de
herramientas de tipo B , sujeto al conjunto 7 5 3
a) b) c)
de restricciones. 3 7 2
2 x + y ≤ 8 7 7
 d) e)
2 x + 3 y ≤ 16 4 5
x ≥ 0 ∧ y ≥ 0

5. Se preparan dos variedades de dulces. La
; y ) 600 x + 200 y representa la
Si U ( x= primera requiere para su elaboración medio
utilidad, calcule máx. U ( x; y ) . kilo de azúcar rubia y 8 huevos, y será
vendida a S/8. La segunda necesita 1 kilo
de azúcar rubia y también 8 huevos, pero
a) 1800 b) 2000 c) 2200 será vendida a S/10. Solo se dispone de 10
d) 2400 e) 2300 kg de azúcar rubia y 120 huevos. Si se logra
vender todo lo que pueden preparar con
3. Halle el conjunto de restricciones que estos suministros, ¿cuál es el ingreso
determina la siguiente región factible máximo que se puede obtener?

a) S /140 b) S /130
c) S /150 d) S /120
e) S / 200

6. Un colegio decide realizar un viaje de

promoción de 510 personas, para lo cual
contrata una empresa de transporte. La
empresa le ofrece buses con capacidad de
 y + 3x ≤ 9 3 y + x ≤ 9 40 y 25 pasajeros, al precio de S/ 250 y S/
 
a) 3 y + x ≤ 3 b)  y − 3 x ≤ 9 200, respectivamente. Si para la fecha
 x ≥ 0; y ≥ 0  x ≥ 0; y ≥ 0 programada del viaje de promoción la
 
empresa dispone de 15 conductores, halle
 y + 3x ≥ 9 3 x − 9 ≤ − y el costo mínimo que se pagaría para
 
c) 3 y + x ≥ 9 d) 3 y + x ≤ 9 realizar dicho viaje.
 x ≥ 0; y ≥ 0  x ≥ 0; y ≥ 0 a) 3000 b) 3450 c) 3250
 
d) 3300 e) 3580
7. Si la función objetivo f ( x; y=
) ax + 3 y 9. Hallar el máximo valor de la función
admite un valor máximo de 39 en la región objetivo f ( x; y=
) 5 x + 4 y sujeto a las
admisible mostrada hallar el valor de siguientes restricciones:
a 6 x + 4 y ≤ 24
a ;a∈
x + 2 y ≤ 6

− x + y ≤ 1
0 ≤ y ≤ 2

 x ≥ 0
a) 18 b) 20 c) 21
d) 24 e) 30

10. En un almacén de frutas hay 800 kg de

naranjas, 800 kg de manzanas y 500 kg de
plátanos. Para su venta se hacen dos lotes,
A y B: el lote A contiene 1 kg de naranja, 2
kg de manzanas y 1 kg de plátanos; el lote
a) 4 b) 64 c) 27 B se compone de 2 kg de naranjas, 1 kg de
1 manzanas y 1 kg de plátanos. El beneficio
d) 24 e) por kilogramo que se obtiene con el lote A
2
es de S/1,2 y con el lote B es de S/1,4.
Calcule el beneficio máximo.
8. La región admisible del problema de a) 900 b) 660 c) 400
d) 560 e) 800
programación lineal f ( x; y=
) 7 x + 6 y se
muestran en el grafico 11. Un almacén guarda bidones de aceite de
oliva y de girasol. Para atender a los
clientes, se ha de tener almacenados un
mínimo de 20 bidones de aceite de girasol
y 40 de aceite de oliva; además, el número
de bidones de aceite de oliva no debe ser
inferior a la mitad del número de bidones
de aceite de girasol. La capacidad total del
almacén es de 150 bidones. El gasto de
almacenaje es de $1, el mismo para los dos
tipos de aceite. ¿Cuántos bidones de cada
Indique el valor de verdad o falsedad según
corresponda tipo habrá que almacenar para que el gasto
sea mínimo?
 El valor óptimo es 74
 El problema tiene infinitas soluciones
a) 40 y 20 b) 130 y 80
 16 
 El punto  6;  es una solución c) 40 y 30 d) 80 y 40
 3
e) 130 y 20
a) VVV b) VVF c) VFF
d) VFV e) FVF 12. En una acería se fabrica acero en dos
presentaciones: en láminas y en rollos.
Estos productos requieren cierta cantidad
(en unidades) de chatarra y carbón para su
elaboración, los cuales se detallan a
continuación,
 Presentación Unidades de Unidades 14. Un equipo de fútbol encarga a una empresa
chatarra de de transporte el viaje para llevar a sus 600
carbón socios a ver la final de su equipo. Dicha
Acero en 8 5 empresa cuenta con buses y combis, donde
laminas cada bus puede llevar a 25 pasajeros y cada
Acero en 8 10 combi puede llevar 15 pasajeros. El precio
rollos del viaje en un bus es de S/140 y en una
combi es de S/100. Si la empresa dispone
Se dispone de 64 unidades de chatarra y 50 de 28 conductores, ¿cuál es el mínimo pago
unidades de carbón. Si por cada lámina de que realizará el equipo de fútbol?
acero gana 20 soles y por cada rollo de
a) 3360 b) 3560 c) 3920
acero, 30 soles; determine cuántas
d) 3690 e) 2300
unidades de cada tipo de presentación se
podrá fabricar con estos materiales, para
15. Con el comienzo del curso se va a lanzar
que se obtenga una ganancia máxima.
unas ofertas de material escolar. Unos
a) 5 lámina de acero y 3 rollo de acero almacenes quieren ofrecer 600 cuadernos,
500 carpetas y 400 bolígrafos para la oferta
b) 6 lámina de acero y 2 rollo de acero
empaquetándola de dos formas distintas;
c) 4 lámina de acero y 4 rollo de acero en el primer bloque pondrá 2 cuadernos, 1
carpetas y 2 bolígrafos; y en el segundo, 3
d) 0 lámina de acero y 8 rollo de acero cuadernos, 1 carpeta y 1 bolígrafo. Si los
e) 3 lámina de acero y 7 rollo de acero precios de cada paquete serán 6 y 7 dólares,
respectivamente, ¿cuántos paquetes les
conviene poner de cada tipo para obtener el
13. Una compañía aérea esta de aniversario y máximo beneficio?
desea ofertar a lo sumo 5000 boletos de dos
tipos: turista y primera clase. La ganancia a) 200 y 100 b) 400 y 50
correspondiente a cada boleto de tipo c) 200 y 150 d) 150 y 100
turista es de 30 dólares, mientras que la e) 130 y 20
ganancia por cada boleto de primera clase
es de 40 dólares. Los boletos ofertados de 16. Un estudiante dedica parte de su tiempo al
tipo turista no puede exceder de 4500 reparto de propaganda publicitaria. La
unidades y los de primera clase pueden ser empresa A le paga S/5 por cada impreso
como máximo la tercera parte de los que se repartido y la empresa B, con folletos más
ofertan de tipo turista. ¿Cuántos boletos de grandes, le paga S/7 por impreso. El
cada tipo deben ofertarse para que las estudiante lleva dos bolsas: una para los
ganancias sean máximas? impresos A, en la que caben 120, y otra
a) 3750 de turista y 1250 de primera clase para los impresos B, en la que caben 100.
Si ha calculado que cada día es capaz de
b) 4000 de turista y 1000 de primera clase repartir 150 impresos como máximo,
c) 3000 de turista y 2000 de primera clase ¿cuántos impresos habrá que repartir de
cada clase para que el beneficio diario sea
d) 1000 de turista y 4000 de primera clase máximo?
a) 50 impresos de A y 100 impresos de B
e) 3750 de turista y 2000 de primera clase
b) 0 impresos de A y 100 impresos de B
c) 120 impresos de A y 30 impresos de B
d) 120 impresos de A y 0 impresos de B
e) 120 impresos de A y 40 impresos de B
17. Con el comienzo del curso se van a lanzar a) 2000 de lúcuma y 1000 de fresa
unas ofertas de material escolar. Unos b) 1500 de lúcuma y 1500 de fresa
almacenes quieren ofrecer 600 cuadernos, c) 1000 de lúcuma y 2000 de fresa
500 carpetas y 400 bolígrafos para la d) 500 de lúcuma y 2500 de fresa
oferta, empaquetando de dos formas e) 2500 de lúcuma y 500 de fresa
distintas: en el primer bloque pondrán 2
20. Una empresa, especializada en la
cuadernos, 1 carpeta y 2 bolígrafos; en el
fabricación de mobiliarios para casas de
segundo 3 cuadernos, 1 carpeta y 1
muñecas produce cierto tipo de minimesas
bolígrafo. Los precios de cada paquete
y minisillas que vende a 200 y 300 soles,
serán 6; 5 y 7 euros, respectivamente.
respectivamente. Cada minimesa requiere
¿Cuántos paquetes les convienen poner de
de 2 horas para su fabricación y cada
cada tipo para obtener el máximo
minisilla 3 horas; además el material
beneficio?
utilizado en cada minimesa y minisilla
tiene un coste de 40 y 20 soles,
a) 150 y 100 b) 400 y 50
respectivamente. Si por cada operario se
c) 200 y 150 d) 150 y 100 dispone de 120 soles diario para material,
e) 130 y 20 . además por cada operario el número total
de unidades fabricadas de los dos tipos de
18. Una compañía fabrica dos artefactos; producto no podrá exceder de 4 por día y,
licuadoras y planchas cada licuadora da Sabiendo que la jornada laboral máxima es
una ganancia de 30 dólares mientras que de 10 horas, ¿cuántas unidades (no nulas)
cada planchada una ganancia de 70 dólares. de cada artículo debe fabricar diariamente
La compañía debe fabricar al menos una un operario para maximizar los ingresos de
licuadora por día para el pedido de no de la empresa?
sus clientes, pero no más de 5. De la misma
forma el número de planchas no debe a) 2 minimesas y 2 minisillas
exceder los 6 diarios, adicionalmente el b) 1 minimesa y 2 minisillas
número de licuadoras no puede exceder el c) 3 minimesas y 1 minisilla
número de planchas. ¿Cuál será la ganancia d) 5 minimesas y 1 minisilla
máxima que se puede obtener en dicha e) 1 minimesa y 3 minisillas.
compañía?
TAREA DOMICILIARIA
a) 450 b) 500 c) 570
d) 590 e) 610 21. Determine el mínimo valor de la función
objetivo f ( x=
; y ) 100 x + 300 y sobre la
19. Una campaña para promocionar una marca región
de productos lácteos se basa en el reparto
gratuito de yogures con sabor a fresa o a
lúcuma. Se decide repartir al menos 3000
yogures. Cada yogurt de lúcuma necesita
para su elaboración 0,5 g de un producto
para fomentar y cada yogurt de fresa
necesita 0,2 g de ese mismo producto. Se
dispone de 9 kg de ese producto para
fermentar. El costo de producción de un
yogurt de lúcuma ¿Cuántos yogures de a) 1100 b) 1700 c) 1000
cada tipo se debe producir para que el costo d) 2400 e) 2300
de la campaña sea mínimo?
22. Una sastrería tiene 80m 2 de tela de 25. Una empresa va a lanzar al mercado dos
modelos de motocicletas: la SX y la super
algodón y 120m 2 de tela de lona. Un traje
SX, cuyos costos de fabricación por unidad
requiere 1m 2 de algodón y 3m 2 de lona y son se S/ 10000 y de S/ 15000
un vestido requiere 2m 2 de cada una de las respectivamente. El presupuesto con que
dos telas. Calcule el número de trajes y cuenta la empresa para el proyecto es de S/
vestidos que debe confeccionar el sastre 1200000, y por ser el primer estock no se
para maximizar su ganancia si un traje y un fabrican más de 100 unidades en total. Si
vestido cuesta el mismo precio. se ha calculado que el beneficio obtenido
por cada motocicleta SX vendida será e S/
a) 5 trajes y 10 vestidos 2500 y por cada motocicleta super SX será
b) 20 trajes y 30 vestidos de S/ 3000; determine cuantas motocicletas
de cada modelo deberá fabricar la empresa
c) 10 trajes y 10 vestidos para obtener el máximo beneficio
d) 15 trajes y 30 vestidos. a) 50 y 50 b) 0 y 80
c) 60 y 40 d) 100 y 0
e) 50 y 40
23. Una compañía aérea tiene dos aviones
AyB para cubrir un determinado
trayecto. El avión A debe hacer más o
igual veces el trayecto que el avión B ,
pero no puede sobrepasar 120 viajes. Entre
los aviones deben hacer más de 60 vuelos,
pero no más de 200. En cada viaje del avión
A , la empresa gana S/300 000; y en cada
viaje del avión B , gana S/200 000.
¿Cuántos vuelos debe hacer cada avión
para obtener la máxima ganancia?

a) 140 y 60 b) 50 y 150
c) 120 y 80 d) 100 y 100
e) 130 y 20

24. Maximice Z
= 6 x + 7 y sujeto a:

2 x + 3 y ≤ 600
 x + 3 y ≤ 510


2 x + y ≤ 400
 x ≥ 0; y ≥ 0

a) 1520 b) 1620 c) 1600

d) 1200 e) 1190