You are on page 1of 5

CONSULTORES SAC CONSULTORES SAC

CONSULTORES SAC
RED DE APRENDIZAJE
Fundamentos de
lgebra

PROGRAMACIN Matrices y
Determinantes

LINEAL Sistemas de
ecuaciones e
Grficas
Funciones
y sus
de
inecuaciones grficas
ecuaciones
lineales
LIC. ADM. REMO ZACARAS RODRGUEZ

Programacin Funciones
Lineal: exponenciales y
Mtodo grfico logartmicas

CONSULTORES SAC CONSULTORES SAC

PROGRAMACIN Las autoridades de gobierno, los empresarios, los


padres de familia deben tomar decisiones escogiendo
entre dos opciones que ofrecen ventajas y
LINEAL desventajas.
Tal vez slo tienes una cierta cantidad de dinero o un
En muchas situaciones de negocios, los
tiempo limitado, o tal vez unos pocos recursos y
recursos son limitados y la demanda de los pretendes un mximo de beneficios o un mnimo de
mismos es grande. costos.
En general, tomamos decisiones apresuradas; sin
La programacin lineal es una tcnica til embargo, es mejor analizar objetivamente y as
para asignar recursos escasos entre las obtener los mejores resultados.
distintas demandas que compiten por ellos.

CONSULTORES SAC CONSULTORES SAC

DESIGUALDADES LINEALES
DESIGUALDADES LINEALES
REGLAS BSICAS
REGLAS BSICAS
ax1 + bx2 > c Trazo punteado
Cuando la desigualdad es > y/o la recta
ax1 + bx2 c Trazo continuo apunta hacia el espacio.
ax1 + bx2 < c Trazo punteado
ax1 + bx2 c Trazo continuo Cuando la desigualdad es < y/o la recta
apunta hacia el origen.
ax1 + bx2 = c Trazo continuo

Donde a, b, c son nmeros reales sin ser a y b las dos iguales a cero Cuando es = la recta no apunta a ningn lado.

1
CONSULTORES SAC CONSULTORES SAC

DESIGUALDADES LINEALES DESIGUALDADES LINEALES


REGLAS BSICAS REGLAS BSICAS
x2 x2

3 3
II 2 I II 2 I

-3 -2 -1 11 2 3 -3 -2 -1 11 2 3
x1 x1 x1 x1
-1 -1
III -2 IV III -2 IV
-3 -3

x2 x2

CONSULTORES SAC Graficar la siguiente desigualdad: CONSULTORES SAC

Graficar la siguiente desigualdad:


X2 X2 - 2X1 + 3 = 2X1 + X2 3
X2
X2 - 2X1 + 3 = 2X1 + X2 3 x1 0 3/2
x2 3 0

3 3
x1 0 3/2
x2 3 0
2 2

1 1

1 2 3 X1 1 2 3 X1

CONSULTORES SAC Graficar las siguientes desigualdades: CONSULTORES SAC

Graficar la siguiente desigualdad:


x1
X1 + 2X2 2 0 2
L1
X2 > - 2X1 + 3 = 2X1 + X2 > 3 x2 1 0
X2 x1 -3 L2
-2X1 + 3X2 < 6 L2
x2
0
2 0

3 3
x1 0 3/2
x2 3 0

L1
2 2

1 1

1 2 3 X1 -3 -2 -1 1 2 3

2
CONSULTORES SAC CONSULTORES SAC

Graficar las siguientes desigualdades: X2

L1
-X1 + X2 1 L1
L4
3 X1 + 2X2 6 L2
-X1 + X2 1
2X1 + 3X2 3 L3
X1 + 2X2 6 2
Area de
-3X1 + 8X2 4 L4
2X1 + 3X2 3 Soluciones

1
-3X1 + 8X2 4

-2 -1 1 2 3 4 5 6 X1
L2

L3

CONSULTORES SAC CONSULTORES SAC

MODELO DE PROGRAMA LINEAL FABRICA DE CALZADOS EL CHASQUI


Funcin Objetivo Variables de Fabrica de calzados El Chasqui, produce texanas y
decisin mocasines, cada uno de los productos pasan por
dos etapas de produccin.
Max Min Z = C1X1 + C2X2 + . . . . .. . . + CnXn Para procesar una texana se requiere 2 horas en la
a11X1 + a12 X2 + ....... + a1nXn <= b1
seccin de aparado y una hora en la seccin de
s.a. a12X1 + a22 X2 + ....... + a2nXn <= b2
... ... ... ... . .
armado; mientras que un mocasn requiere una
am1X1 + am2 X2 + ....... + amnXn <= bm hora en la seccin de aparado y 1.5 horas en la
X1 , X2 , .... , Xn => 0 seccin de armado.
La disponibilidad semanal de la seccin de
aparado es de 40 horas y de armado 30 horas.
Funcin de no negatividad Restricciones El mercado est disponible para vender hasta 20
texanas y 10 mocasines por semana.

CONSULTORES SAC CONSULTORES SAC

FABRICA DE CALZADOS EL CHASQUI


FABRICA DE CALZADOS EL CHASQUI
Los precios de venta, costos y utilidad por
cada producto se dan en el siguiente
cuadro.
VARIABLES DE DECISIN
PRECIO DE
PRODUCTO COSTO UTILIDAD
VENTA
Texana S/. 150.00 S/. 120.00 S/. 30.00
X1 = Nmero de texanas a producir
Mocasn S/. 85.00 S/. 60.00 S/. 25.00
X2 = Nmero de mocasines a producir
Cuntas texanas y mocasines debera
de producir el Chasqui para obtener los
mayores beneficios?

3
CONSULTORES SAC CONSULTORES SAC

FABRICA DE CALZADOS EL CHASQUI RESTRICCIONES (LIMITANTES)


FUNCIN OBJETIVO SECCIN
PRODUCTO Disponibilidad
Texana Mocasn Semanal en horas

PRODUCTO
PRECIO DE
COSTO UTILIDAD
Aparado 2 1 40
VENTA
Armado 1 1.5 30
Texana S/. 150.00 S/. 120.00 S/. 30.00
Mocasn S/. 85.00 S/. 60.00 S/. 25.00
RESTRICCIN DE LA SECCION APARADO
2X1 + X2 <= 40
Max Z = 30X1 + 25X2
RESTRICCIN DE LA SECCION ARMADO
X1 + 1.5X2 <= 30

CONSULTORES SAC CONSULTORES SAC

FBRICA DE CALZADOS EL CHASQUI


RESTRICCIN DE COMERCIALIZACIN
EL MODELO DE PROGRAMACIN
LINEAL
X1 <= 20 X2 <= 10
Max Z = 30X1 + 25X2
2X1 + X2 <= 40 (Seccin Aparado) C1*
X1 + 1.5X2 <= 30 (Seccin Armado) C2
FUNCIN DE NO NEGATIVIDAD s.a. X1 <= 20 (Dx de texanas) C3
X2 <= 10 (Dx de mocasines) C4
X1 , X2 => 0
X1 => 0 X2 => 0
* Las Ci determinan la holgura y/o excedente de las restricciones,
as como el rden de ellas, las que servirn para la interpretacin
de los resultados.

FBRICA DE CALZADOS EL CHASQUI


CONSULTORES SAC CONSULTORES SAC

Max Z = 30X1 + 25X2


x1 0
FBRICA DE CALZADOS EL CHASQUI
X2 40
20

X2 2X1 + L1 x2 40 0

X1 + 1.5X2 30 L2
x1
x2
0
20
30

0
TABLA DE DECISIN
s.a.
40
X1 20 L3
PUNTO 30X1 + 25X2 Z
L3
30 X2 10 L4 A 0,10 30(0) + 25(10) S/. 250.00
L2
B 15,10 30(15) + 25(10) S/. 700.00
X1 , X2 0
20 C 20,0 30(20) + 25(0) S/. 600.00

A B
10 L4
Z = S/. 700.00
C X1 = 15 Texanas
0
10 20 30 40 X1 X2 = 10 Mocasines
L1

4
FBRICA DE CALZADOS EL CHASQUI CONSULTORES SAC

Encontrando el punto B:

2X1 + X2 = 40 (1)
X1 + 1.5X2 = 30 (2)
Reemplazando X2 = 10 en la
ecuacin 1
2X1 + X2 = 40 (1)
(- 2) X1 + 1.5X2 = 30 (2)
2X1 + X2 = 40 (1)
2X1 + X2 = 40 (1)
2X1 + 10 = 40
- 2X1 - 3X2 = -60 (2)
2X1 = 30
- 2X2 = - 20
X1 = 15
X2 = 10

B: X1 = 15 X2 = 10