II U.

A-PARTE 2 RELACIONADO NUESTRO ESTILO DE VIDA Y LA PROGRAMACIN LINEAL

APLICACIONES DE PROGRAMACIN LINEAL

LOGROS DE APRENDIZAJE:
1. Aplica los conceptos bsicos de P.L en la resolucin de ejercicio y problemas dela vida diaria
2. Elabora grficos en el plano cartesiano para determinar los valores mximos y mnimos de aplicaciones
de P.L.
RESUELVE
GRFICO:

UTILIZANDO

EL

MTODO

Z= 2X + 3Y

01.- Minimizar : Z= 2X 3Y

s.a:

s.a:
i.
ii.
iii.
iv.

i.
ii.
iii.
iv.

X+Y 4
X + 2Y -2
X Y -2
X3
Sol. Zmin= -7

02.- Encontrar el valor mximo y mnimo de la

F.O: Z = 2X 3Y , sobre el polgono
convexo limitado por:
i.
ii.
iii.
iv.

X + 2Y 6
X - Y 0
X 4
Y0
Sol. Zmin= -2 y Zmx = 8

03.- Maximizar Z= 30X + 50Y

s.a:
i.
ii.
iii.
iv.

2X + Y 16
X + 2Y 11
X + 3Y 15
XeY0

Sol. Zmx = 310

04.- Minimizar Z = 3X + 2Y . s.a:

i.
ii.
iii.
iv.

5X + Y 10
2X + 2Y 12
X + 4Y 12
XeY0

Sol. Zmin= 13

05.- Maximizar Z= 5X + 2Y
s.a:
i.
ii.
iii.
iv.

06.- Encontrar el valor mximo y mnimo de:

6X + Y 6
4X + 3Y 12
X + 2Y 4
X e Y no negativos

Sol. Zmx = 20

X + 2Y 6
XY4
Y2
X e Y 0
Sol. Zmin= 6 Zmx = 11,33(aprox)

07.- Maximizar: Z = 5X + 4Y
s.a:
i.
ii.
iii.
iv.

X + 2Y 6
2X Y 4
5X + 3Y 15
X e Y 0
Sol. Zmx = 17,14(aprox)

Resolver lo siguientes problemas de P.L:

1. Una ferretera de Sullana vende 2 clases de
paquetes de clavos especiales. La 1ra clase
contiene 8 clavos pequeos, 4 medianos y
4 grandes. La 2da clase contiene 2 clavos
pequeos, 4 medianos y 6 grandes. El 1er
paquete cuesta S/. 50,00 y el 2do S/. 40,00.
El Sr. Perz necesita por lo menos 16
clavos pequeos, 20 medianos y 24
grandes. Cuntos paquetes de cada clase
debe comprar de tal manera que el costo
total sea el menor posible?.
2. Se cuenta con dos tipos de alimentos: pan
y queso; cada uno de ellos contiene
caloras y protenas en diversas
proporciones. Un kilogramo de pan
contiene 2000 caloras y 50 gramos de
protenas, y un kilogramo de queso
contiene 4000 caloras y 200 gramos de
protenas. Supongamos que una dieta
normal requiere cuando menos 6000
caloras y 200 gramos de protenas
diariamente. Por lo tanto, si el kilogramo
I.E.M.A -------P.R/C.E.N.A- 2015

IV Unidad de Aprendizaje INTRODUCCIN A LA PROGRAMACIN LINEAL

de pan cuesta S/. 6,00 y S/. 18,00 el queso,

qu cantidades de pan y queso debemos
comprar para satisfacer los requisitos de la
dieta normal, gastando la menor cantidad
de dinero?.
3. Un fabricante de muebles tiene 6 unidades
de madera y 28 horas disponibles, durante
las cuales fabricar biombos decorativos.
Con anterioridad se han vendido bien 2
modelos, de manera que se limitar a
producir stos. Estima que le modelo A
requiere 2 unidades de madera y 7 horas de
tiempo disponibles, mientras que el
modelo B requiere una unidad de madera y
8 horas. Los precios de los modelos son $
120 y $ 80 respectivamente. Cuntos
biombos de cada clase debe fabricar si
desea maximizar su ingreso en la venta.
4. Un mecnico de bicicletas tiene 80 kg de
acero y 120 kg de aluminio con las que
quiere hacer bicicletas de paseo y de
montaa que vender S/. 300 y S/. 250
para poder sacar el mximo beneficio. Para
la de paseo emplear 1 kg de acero y 3 de
aluminio, y para la de montaa 2 kg de los
2 metales. Cuntas bicicletas de paseo y
montana vender?

6. Un taller de mantenimiento fabrica dos

tipos de piezas para la reparacin de
equipos fundamentales del proceso
productivo. Estas piezas requieren un
cierto tiempo de trabajo en cada una de las
tres mquinas que las procesan. Este
tiempo, as como la capacidad disponible
(h) y la ganancia por cada pieza se
muestran en el cuadro siguiente:
Tiempo
Pieza

Mquina

por

Fondo
de
Tiempo(h)

160

II

120

III

280

Ganancia
($/Pieza)

Se logra vender todo lo producido y se

desea determinar la cantidad de piezas a
fabricar que optimice la ganancia.

"No te asustes con las cosas que

son difciles al principio.
Es slo la impresin inicial. Lo

5. La tienda COMPUCENTER tiene dos

tipos de computadoras. El modelo para
estudiantes y el modelo para diseo.
Diariamente, la tienda vende un mximo
de 50 computadoras del modelo para
estudiantes y 75 del modelo para diseo.
Una computadora para estudiantes demora
3 horas en ensamblarla y configurarla y
una del modelo para diseo demora 8
horas. El nmero de empleados puede
proporcionar un total de 630 horas de
trabajo diario. La utilidad por la venta de
cada computadora del modelo para
estudiantes es de $27 y por el modelo para
diseo de $20 Cuntas computadoras de
cada tipo es necesario ensamblar y
configurar diariamente para que la utilidad
sea mxima?

ms importante es no retirarse,
no renunciar. Debes dirigirte y
dominarte a ti mismo."

Olga Korbut - Gimnasta, Medallista

Profesor Responsable: Carlos Enrique Navarro A

I.E Mara Auxiliadora - Sullana

I.E.M.A-------P.R/C.E.N.A- 2015