Repblica Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

Universidad Nacional Experimental Politcnica de la Fuerza Armada
Ncleo Caracas

Ejercicios de Programacin
Lineal y No Lineal

Bachiller:
Edualys Arvalo
C.I:25.579.667

Profesor:
Rodolfo Quijada
 Ejercicio de Programacin Lineal

Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer
600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en
el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1
carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 , respectivamente. Cuntos paquetes le
conviene poner de cada tipo para obtener el mximo beneficio?

Solucin:

Eleccin de las incgnitas.

x = P1
y = P2

Funcin objetivo
f(x, y) = 6.5x + 7y

Restricciones

2x + 3y 600
x + y 500
2x + y 400
x0
y0
Hallar el conjunto de soluciones factibles.

Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
 Calcular el valor de la funcin objetivo

f(x,y) = 6.5 200 + 7 0 = 1300

f(x,y)= 6.5 0 + 7 200 = 1 400
f(x,y)= 6.5 150 + 7 100 = 1 675 -Mximo-

Respuesta
La solucin ptima son 150 P1 y 100 P2 con la que se obtiene 1 675

Ejercicio de Programacin No Lineal

Una empresa produce frigorficos y ha firmado un contrato para suministrar al menos 150
unidades en tres meses, 50 unidades al final del primer mes, 50 al final del segundo y 50 al
final del tercero. El coste de producir una cantidad de frigorficos en cualquier mes es su
cuadrado. La empresa puede producir si lo desean ms frigorficos de los que necesita en
cualquier mes y guardarlos para el siguiente, siendo el coste de almacenaje de 12 euros por
unidad al mes.
Suponiendo que no hay inventario inicial, determine el nmero de frigorficos que deben
producirse cada mes, para minimizar el coste total.
 Solucin:

Las variables de decisin del problema son:

x1 : nmero de frigorficos a producir en el primer mes
x2 : nmero de frigorficos a producir en el segundo mes
x3 : nmero de frigorficos a producir en el tercer mes

El objetivo es minimizar los costos, Costo total= Costo de produccin + Costo de almacenaje del segundo
mes + Costo de almacenaje del tercer mes.
Costo de produccin =
Costo de almacenaje del segundo mes = 12(x1 50)
Costo de almacenaje del tercer mes = 12(x1 + x2 50)

Por tanto, Z(x1, x2, x3) = + 12(x1 50) + 12(x1 + x2 50)

Restricciones del problema:

- Atender la demanda al final del primer mes, x1 50
- Atender la demanda al final del segundo mes, x1 50 + x2 50
- Atender la demanda al final del tercer mes, x1 + x2 100 + x3 50
- No negatividad de las cantidades: x2 0, x3 0 Por tanto

Min Z(x1, x2, x3) = + 12(x1 50) + 12(x1 + x2 50)

Sujeto a:
x1 50
x1 50 + x2 50
x1 + x2 100 + x3 50
x2 0, x3 0