INTRODUCCIN A LA PROGRAMACIN LINEAL

1. QU ES PROGRAMACIN LINEAL?

Modelar matemticamente
problemas extrados de la
realidad.

2. ESTRUCTURA DE UN PROBLEMA DE PL

DEFINICIN DE
VARIABLES

FUNCIN OBJETIVO

RESTRICCIONES

3. ESTRUCTURA MATEMTICA

4. NOMENCLATURA

Funcin objetivo:
Max / Min Z
Coeficientes de la funcin
objetivo:
C1, C2, C3
Variables o variables de
decisin:
X1, X2, X3,

Restricciones:
Todos los recursos disponibles
Coeficientes tecnolgicos:
los coeficientes de la
matriz A:
Aij
Trmino de la derecha
(right-hand-side):
Bi
Restricciones de no
negatividad:
Xi 0

5. EL PRIMER MODELO

EJEMPLO 01:

Un herrero con 80 kg de acero y 120 kg de

aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente
a S/. 20 y S/. 15 cada una para sacar el
mximo beneficio. Para la de paseo emplear
1 kg de acero y 3 kg de aluminio, y para la de
montaa 2 kg de ambos metales. Cuntas
bicicletas de paseo y de montaa vender?

SOLUCIN EJEMPLO 01:

Variables:

Funcin objetivo:

Restricciones:

EJEMPLO 02:

Un autobs Lima-Trujillo ofrece plazas

para fumadores al precio de S/.100 y a
no fumadores al precio de S/.60. Al no
fumador se le deja llevar 50 kg de peso y
al fumador 20 kg Si el autobs tiene 90
plazas y admite un equipaje de hasta
900 kg. Cul ha de ser la oferta de
plazas de la compaa para cada tipo de
pasajeros, con la finalidad de optimizara
el beneficio?

SOLUCIN EJEMPLO 02:

Variables:

Funcin objetivo:

Restricciones:

EJEMPLO 03:

A una persona le tocan 10 millones de soles en una

lotera y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen ms riesgo pero
producen un beneficio del 10 %. Las de tipo B son ms
seguras, pero producen slo el 7% anual. Despus de
varias deliberaciones decide invertir como mximo 6
millones en la compra de acciones A y por lo menos, 2
millones en la compra de acciones B. Adems, decide
que lo invertido en A sea, por lo menos, igual a lo
invertido en B. Cmo deber invertir 10 millones para
que le beneficio anual sea mximo?

SOLUCIN EJEMPLO 03:

Variables:

Funcin objetivo:

Restricciones:

EJEMPLO 04:

Un estudiante dedica parte de su tiempo al reparto

de propaganda publicitaria. La empresa A le paga
S/.5 por cada impreso repartido y la empresa B,
con folletos ms grandes, le paga S/.7 por
impreso. El estudiante lleva dos bolsas: una para
los impresos A, en la que caben 120 y otra para
los impresos B, en la que caben 100. Ha calculado
que cada da es capaz de repartir 150 impresos
como mximo. Lo que se pregunta el estudiante
es: Cuntos impresos habr que repartir de cada
clase para que su beneficio diario sea mximo?

SOLUCIN EJEMPLO 04:

Variables:

Funcin objetivo:

Restricciones:

EJEMPLO 05:

Un comerciante acude al mercado mayorista a

comprar naranjas con S/.500. Le ofrecen dos
tipos de naranjas: las de tipo A a S/.5 el kg y las
de tipo B a S/.8 el kg. Sabiendo que slo dispone
en su camioneta con espacio para transportar 700
kg de naranjas como mximo y que piensa
vender el kg de naranjas tipo A a S/.5.8 y el kg de
tipo B a S/.9, contestar justificando las
respuestas:
Cuntos kg de naranjas de cada tipo deber
comprar para obtener mximo beneficio?
Cul ser ese beneficio mximo?

SOLUCIN EJEMPLO 05:

Variables:

Funcin objetivo:

Restricciones:

FIN DE LA SESIN 05