UNAC

UNIVERSIDAD NACIONAL DEL CALLAO

PRONAFCAP
CALLAO
ITEM 45
CARBONEL REAO
NICANOR

MANUEL

PROGRAMACIN LINEAL
CALLAO 18 10 -- 2009

MATEMTICA 5to de
Secundaria

DEFINICIN
- PROGRAMACIN LINEAL Mtodo: Busca
optimizar una
funcin lineal

Los recursos
disponibles
y limitantes

Considera
Evala datos
para
maximizar o
minimizar

situaciones

FUNCIN OBJETIVO
Es una Funcin lineal de dos
variables
Es la que se va a optimizar
Se evala para la toma de decisin

Expresin

donde:

F ( x; y ) ax by

x, y : variables a optimizar - poseen las mismas unidades

a, b . constantes derivados del problema - tienen las mismas unidades

RESTRICCIONES
Son inecuaciones lineales de una o dos variables
Son los que limitan las condiciones del problema
Ambos miembros de la desigualdad tienen
las mismas unidades

REGIN FACTIBLE
Es una Regin Poligonal
que puede ser abierta o
cerrada
Zona cuyos puntos se
evala en la funcin
objetivo
Se construye a partir de las
restricciones

Ley de la
No Negatividad:
x0
y0

Problema
Un fabricante produce dos tipos de llanta, para pista seca y para pista mojada. Durante
la produccin de las llantas requieren del uso de dos mquinas: A y B. El nmero de
horas necesarias en ambos tipos se muestran en la siguiente tabla:
LLanta
Mquina A
Mquina B
Pista seca
2 horas
3 horas
Pista mojada
3 horas
2 horas
Si cada mquina se puede utilizar 24 horas al da y los beneficios en los modelos son de
3 a 5 dlares respectivamente Cuntas llantas de cada tipo deben producirse por da
para obtener un beneficio mximo?Cul es el beneficio mximo?
Solucin:
Tipos de llantas
horas Mquina A
horas Mquina B
Ganancia

X para pista seca

2 horas c/u
3 horas c/u
3

Y para pista mojada

3 horas c/u
2 horas c/u
5

Mximo de horas disponible

24
24

Restricciones sobre la mquina A:

2x + 3y 24
Restricciones sobre la mquina B:
3x + 2y 24
Restricciones de las variables x e y:
x0
y0
Formulacin del Problema:
Maximizar la funcin:
F(x,y)= 3 x + 5 y

(1)

con las restricciones:

2x + 3y 24
(2)
3x + 2y 24
x0
y0
Representaremos las restricciones de (2) por las regiones limitadas con las lneas de
rectas:

21
20
19
18
17
16

2x+3y=24

15

12 0

14
13

3x+2y=24

12

12

11

10

X= 0

C9

Y= 0

8
7
6

RE GI N

FA CT IB LE

3
2
1
-5 -4 -3 -2 -1 0

B
1

10 11 12 13

Las Cuatro lneas, forman un polgono de cuatro lados OCEB como se indica
en la figura que representa las cuatro desigualdades. Cualquier punto en el
interior del Polgono, satisface las cuatro restricciones y por consiguiente es
una solucin factible. El polgono es la regin factible, Sin embargo nuestro
problema es maximizar la funcin objetivo, o hallar un punto en la regin
factible que de la mayor ganancia. Este punto estar localizado en un vrtice
del polgono. Resolviendo las ecuaciones lineales obtenemos las coordenadas
de los vrtices, luego obtenemos la siguiente tabla:
Vrtice
O
C
E
B

X
0
0
4.8
12

Y
0
8
4.8
0

F(X,Y)
0
40
38.4
36

Como se puede observar en la tabla, el punto C es la solucin ptima, ya que

da la mayor ganancia (40 dlares).
Es la mayor de todas las posibles soluciones, indicadas por los puntos de la
regin factible. As, el fabricante debe producir 8 llantas para pista mojada y
ninguna para pista seca, usando la mquina A y la mquina B.