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

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

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