MATEMÁTICA para CONTADORES I

P
Programación
ió Lineal
Li l

RUBÉN ZÁRATE ROJAS

Ingeniero Civil - Ingeniero Industrial
Magíster en Ingeniería Civil ©
Magíster en Ingeniería Industrial

E-mail: rzarate@petropar
rzarate@petropar.gov.py
gov py
Introducción
La Programación Lineal es una herramienta
matemática
á i que utiliza
ili la
l técnica
é i de d modelado
d l d
para resolver problemas de optimización de
funciones.

Su objetivo es determinar la asignación óptima

de los
os escasos recursos
ecu sos entre
e t e productos
p oductos o
actividades en competencia.

2
Variables de decisión
Son las decisiones que se deben tomar en
los problemas

x1 , x2 , x3 ,…, xn

3
Función Objetivo
Es la función que se desea optimizar

z = f (x1,x2,x3,…,xn)

z = c1 x1+c2 x2+c3 x3+…+cn xn

x1 , x2 , x3 ,…, xn Variables de decisión

4
Restricciones estructurales
Son aquéllas determinadas por el estado de la
tecnología y la disponibilidad de insumos

a11 x1+a
+ 12 x2+a
+ 13 x3+…+a
+ + 1n xn ≤ ó ≥ b1

a21 x1+a22 x2+a23 x3+…+a2n xn ≤ ó ≥ b2

a31 x1+a32 x2+a33 x3+…+a3n xn ≤ ó ≥ b3

……………………………………..
ak1 x1+ak2 x2+ak3 x3+…+akn
k xn ≤ ó ≥ bk
5
Restricciones de no negatividad
Son aquéllas impuestas para que no existan
valores
l negativos
ti

x1 ≥ 0 ; x2 ≥ 0 ; x3 ≥ 0 ; …; xn ≥ 0

6
 Notación Matricial

⎛ a11 a12 ... a1n ⎞

⎜ ⎟
a a ... a2n ⎟
A= ⎜ 21 22
c = ( c1 c 2 ... c n )
⎜ ... ... ... ... ⎟
⎜ ⎟
⎝ ak1 ak 2 ... akn ⎠

⎛ b1 ⎞ ⎛ x1 ⎞
⎜ ⎟ ⎜ ⎟
⎜ b2 ⎟ ⎜ x2 ⎟
b= x=
⎜ . ⎟ ⎜ . ⎟
⎜ ⎟ ⎜ ⎟
⎝ bk ⎠ ⎝ xn ⎠
7
Notación Matricial
Problema de Maximización

Maximizar f = c x

Sujeta
j a Ax≤b

x≥0

8
Notación Matricial

Problema de Minimización

Minimizar f = c x

S j t a Ax≥b
Sujeta

x≥0

9
Consejos para formular el modelo
1. Leer el planteamiento del problema

2. Identificar las variables de decisión

3. Identificar la función objetivo

4. Identificar las restricciones estructurales

5. Formular el modelo

10
Métodos de Solución

1. Gráfico
z = f (x1,x2)

2 Simplex
2.
z = f (x1,x2,x3,…,xn)

11
Método gráfico
I. Formular
l ell modelo
d l
II. Trazar el gráfico de la solución para el
II
sistema de desigualdades
La región encerrada por las restricciones
recibe el nombre de área de soluciones
factibles
Cada punto del área recibe el nombre de
Solución Factible.
El punto
t del
d l área
á para ell cuall f toma
t su valor
l
máximo o mínimo recibe el nombre de
Solución Óptima
Ó
12
Método Gráfico
III. Encontrar los
l puntos de
d esquina
i del
d l área
á de d
soluciones factibles
“Si existe un valor factible óptimo de la
f ió objetivo,
función bj ti éste
é t se encontrará
t á en uno de
d
los puntos extremos del conjunto solución”

IV. Sustituir las coordenadas de los p

puntos de
esquina en la función objetivo para obtener sus
valores óptimos

13
Método Gráfico

En un problema de maximización,
maximización el punto de
esquina que produce el mayor valor de f es la
solución
l ió óptima
ó i

En un problema de minimización, el punto de

esquina
i que produce
d ell menor valor
l ded f es la
l
solución óptima

14
Método Gráfico
Y

X
O C
Soluciones Óptimas Alternativas

Se dice que el problema de programación lineal

tiene soluciones óptimas alternativas si existe
en ell área
á de d soluciones
l i factibles
f ibl un número
ú
infinito de puntos que dan el mismo valor
óptimo de f

16
Sin Solución Factible

Se dice que el problema de programación lineal

no tiene solución factible si el sistema de
restricciones
i i no tiene
i puntos en ell conjunto
j
solución que satisfagan todas las restricciones

17
Problema de Aplicación
Un sastre tiene las siguientes materias primas a su
disposición: 16 m2 de algodón, 11 m2 de seda y 15 m2
de lana. Un traje requiere lo siguiente: 2 m2 de
algodón, 1 m2 de seda y 1 m2 de lana. Un vestido de
mujer requiere lo siguiente: 1 m2 de algodón, 2 m2 de
seda y 3 m2 de lana. Si el traje se vende por $30 y el
vestido de mujer por $50, ¿cuántas piezas de cada
confección debe hacer el sastre para obtener la máxima
cantidad de dinero?

18
Función Objetivo

z = 30 x1+ 50 x2

Variables de decisión

x1 : número
ú de
d trajes
t j

x2 : número
ú de
d vestidos
id

19
Restricciones estructurales
2 x1+ x2 ≤ 16 : algodón
x1+ 2 x2 ≤ 11 : seda
x1+ 3 x2 ≤ 15 : lana
Restricciones de no negatividad

x1 ≥ 0 , x2 ≥ 0

20
Método Gráfico
Y

X
O A
Puntos de esquina y valores de z
O=(0,0) ; z(O)=0
A=(8,0) ; z(A)=240
B=(7,2) ; z(B)=310
C=(3,4) ; z(C)=290

D=(0,5) ; z(D)=250

22
Solución óptima
x1 = 7 trajes

x2 = 2 vestidos

z = 310 $

23
FIN

24