Caractersticas de Problema de P.

L
a.

b.
c.
d.

Proporcionalidad; en un modelo P.L la funcin objetivo y cada restriccin de

la variable que tiene que ser lineal. El indicador de eficiencia (utilidad y
costo), en la funcin objetivo tiene que ser proporcionado a valor
considerada individualmente.
Aditividad; en un modelo de P.L es necesario que cada variable sea aditiva
respuesta a la actividad al costo y los recursos usados.
Divisibilidad; para un P.L una solucin Optima, seria posible solo los niveles
fraccionarios de la variable de divisor.
Optimalidad; en un problema de P.L una solucin de mxima utilidad o
mnimo costo, siempre ocurre unos de los ventajosos de los conjuntos de
funcionarios factibles.
Programa L; tcnica matemtica para la formulacin de los anlisis de los
problemas , el objetivo es encontrar las condiciones que sean necesarias
para lograr el objetivo.
Mtodo Simplex; es aquel que haga uso de la propiedad de la solucin
optima de un problema de P.L. a travs del objetivo, vrtice o frontera del
dominio de puntos factibles. El cual se basan en las evaluaciones y
progresin.
Mtodo Grafico; es un procedimiento de solucin de un problema de P.L,
que consiste en representar cada una de las restricciones hasta asociar el
conjunto solucin o la regin factible.

Ejercicio#1

Unos grandes almacenes encargaron a un fabricante de pantalones y

chaquetas deportivas; el fabricante dispone para la fabricacin de 750m de
tejido de algodn y 1000m de tejido de polister. Para cada chaqueta se
necesita 1,5m de algodn y 1m de polister; el precio del pantaln se fijo en
50 bs y la chaqueta en 40bsQu numero de pantalones y chaquetas debe
suministrar el fabricante a los alamcenes para que esto consigan un
beneficio mximo?
Solucin;
1.- eleccin de la incgnita;
X: N= pantalones
Y:N= chaquetas
2.- Formular objetivo;
F(x, y) = 50 x + 40 y
Restricciones

Pantalones

chaquetas

Algodn

1,5

Polister

disponibilidad
750
1000

Si llevamos esto a un sistema tenemos

X + 1,5 y 750 A
2 x + y 1000 B
Ahora para convertir la expresin A en la inecuacin Lineal multiplicamos por 2
2 (x + 1,5 y 750)
(2 x + y 1000)
Eso quedara
A(2 x + 3 y 1500)
B(2 x + y 1000)
Como el numero de chaquetas y pantalones son nmeros naturales se presenta 2
restricciones mas;
X0 Y0
3. hallar el conjunto de soluciones posibles; entonces como X 0 Y 0 las
soluciones estarn presentes en el primer cuadrante;

Inecuaciones A y B
B para X=0
2 x + y 1000
2 (0) + y 1000
0 + y 1000
Ahora para Y =0
2 x + y 1000
2 x + 0 1000
2 x 1000
X 1000/2
X 500
Ahora con A
Para x=0
2 x + 3 y 1500
2 (0) + 3 y 1500
0 + 3 y 1500
Y 1500/3
Y 500
Ahora para Y = 0
2 x + 3 y 1500
2 x + 3(0) 1500
2 x 1500
X 1500/2

X 750
4.- calcular las coordenadas de las vrtices del recinto de la solucin
factible;
(2 x + 3 y 1500) A
-1(2 x + y 1000) B
Multiplicamos B por -1
(2 x + 3 y 1500) A
(-2 x - y -1000) B
2 y 500
Y 500/2
Y 250 *
Luego sustituyendo * en A tenemos;
2 x + 3 y 1500
2 x + 3 (250) 1500
2 x + 750 1500
2 x 1500 750
2x 750
X 750/2
X 375
5.- calcular el valor de la funcin objetivo
Para lo cual sustituimos los valores del vrtices de la solucin factible en la funcin
objetivo
f (x, y) = 50x + 40 y
f (0, 500) = 50(0) + 40(500)
=20000 Euros
f (500, 0) = 50(375) + 40 (250)
= 18750 + 10000
= 28750 Euros
Entonces la solucin optima es fabricar 375 pantalones y 250 chaquetas para obtener
un beneficio de 28750 euro