PROBLEMA Nº1 (PLANIFICACIÒN DE LA PRODUCCIÒN)
La fundidora MUTUN S.A., produce dos tipos de acero, Aleación tipo I tiene un precio de
venta de 4.900 BS. La tonelada y Aleación tipo II tiene un precio de venta 3.800bs la
tonelada, para la elaboración del acero se utilizan 2.800 bs., y 2.200bs. Adquisición de
materia prima respectivamente, 600Bs., y 400 Bs. En Mano de Obra directa y para el
transporte requiere 400 Bs. para ambos tipos de Acero, Para el proceso de fabricación de
los dos aceros se necesita dos tipos de maquinaria una trituradora y fundidora. La
aleación tipo I necesita dos horas en la trituradora y seis horas en la fundidora, La
aleación tipo II necesita una hora de trituradora y cuatro de fundidora. Todas las semanas
consigue toda la materia prima necesario y solo tiene 360 horas de trituradora y 890
horas en la fundidora. La demanda se tiene una relación de 3:2 entre el tipo I y el Tipo II.
¿Elaborar un modelo matemático, usar el método grafico e interpretar la solución
encontrada?
MUTUN S.A
1. –TEORIA GENERAL DE SISTEMA APLICADO A LA ORGANIZACIÓN.
2. –DELIMITACION DEL PROBLEMA.
OBJETIVO MAXIMIZAR UTILIDAD
UNIDAD TONELADA
PERIODO SEMANAS
MANDATO CANTIDAD A PRODUCIR
3. –MATRIZ FINANCIERA.
Aleación Tipo I Aleación Tipo II
Precio de venta 4.900 3.800
Costo de elaboración (2.800) (2.200)
Costo de adquisición (600) (400)
Costo mano de obra (400) (400)
directa y transporte
UTILIDAD 1.100 (BS/SEM) 800 (BS/SEM)
4. -MATRIZ DE RECURSOS.
RECURSO ALEACION TIPO I ALEACION TIPO II RDL
D.T. Trituradora 2 horas 1 horas 360 horas
D.T. Fundidora 6 horas 4 horas 890 horas
Relación Interna 2 -3 0
FORMULACION DEL MODELO MATEMATICO LINEAL.
1.- DEFINIR LA VARIABLE DE DECISION. (Unidad/Periodo).
X1: Cantidad de Toneladas de Aleación Tipo I a producir durante la semana (ATI /
SEM).
X1: Cantidad de Toneladas de Aleación Tipo II a producir durante la semana (ATII
/ SEM).
2. –FUNCION OBJETIVO (Dinero/Periodo).
MÀX (Z)= Utilidad
MÀX (Z)= C1 X1 + C2 X2
MÀX (Z)= 1.100 X1 + 800 X2 (Bs/ Sem)
3. –RESTRICCIONES (Recursos/Periodo).
Nº R.U.A SIGNO RDL UNIDAD TIPO DE
RESTRICCIO
N
R1 2X1 + 1X2 ≤ 360 (HrasT/Sem) R. Capacidad
R2 6X1 + 4X2 ≤ 890 (HrasT/Sem) R. Capacidad
R3 2X1 - 3X2 = 0 (RI/Sem) R. Interna
R4 X1 ≥ 0 (ATI/Sem) R. No Negatividad
R5 X2 ≥ 0 (ATII/Sem) R. No Negatividad
RESOLUCION POR EL METODO GRAFICO
Modelo Matemático Lineal VALIDADO
F.O. Max (Z) = 220X1 + 200X2 ($us/PER) Utilidad
Sujeto a:
R1: 2X1 + 1X2 ≤ 360 (Hrs. T/PER)
R2: 6X1 + 4X2 ≤ 890 (Hrs. F/PER)
R3: 2X1 - 3X2 ≥ 0 (CONDICION INTERNA)
R4: X1 ≥ 0 EJE VERTICAL
R5: X2 ≥ 0 EJE HORIZONTAL
Modelo Matemático SIMPLIFICADO
F.O. Max (Z) = 220X1 + 200X2
R1: 2X1 + 1X2 ≤ 360
R2: 6X1 + 4X2 ≤ 890
R3: 2X1 - 3X2 ≥ 0 R4:
X1 ≥ 0
R5: X2 ≥ 0
1.-GRAFICAR LAS RESTRINCION EN EL PLANO CARTESIANO
COMBINADO R1: 2X1+ 1X2 ≤ 360
PUNTO X1 X2
1 0 360 EV
2 180 0 EV
P1: 2(0) + 1X2 ≤ 360
1X2 ≤ 360
X2 ≤ 360
P2: 2X1 + 1(0) ≤ 360
2X1 ≤ 360
X1 ≤ 360 / 2
R2: 6X1+ 4X2 ≤ 890
PUNTO X1 X2
1 0 222,50 EH
2 148,33 0 EH
P1: 6(0) + 4X2 ≤ 890
4X2 ≤ 890
X2 ≤ 890/4
X2 ≤ 222,50
P2: 6X1 + 1(0) ≤ 890
6X1 ≤ 890
X1 ≤ 890 /6
R3: 2X1- 3X2 = 0
PUNTO X1 X2
1 0 0
2 0 0
P1: 2(0) - 3X2 = 0
X2 = 0 /3
X2 = 0
P2: 2X1 - 3(0) = 0 X1
=0/2
PLANO CARTESIANO
2.- VALIDAR LA REGION FACTIBLE P ( X1; X2) SELECCIONANDO (50 ; 80)
Reemplazamos
R1: 2X1 + 1X2 ≤ 360
2(50) + 1(80) ≤ 360
180 ≤ 360 CUMPLE CON LA FUNC
R2: 6X1 + 4X2 ≤ 890
6(50) + 4(80) ≤ 890
620 ≤ 890 CUMPLE CON LA FUNCIÒN
R3: 2X1 - 3X2 = 0
-140 = 0
3.- ENCONTRAR LOS PUNTOS
EXTREMOS PA: R2
R3
PA: R2: 6X1+4X2 = 890 (1)
R3 2X1 – 3X2=0 (-3)
R3: 6X1 + 4X2 = 890
-6X1 + 9X2 = 0
13X2=890 X2=890/13
X2=68,46
REEMPLAZAR X2 EN R2
R2: 6X1+4X2 = 890
6X1 +4(68,46)=890
6X1 +273,84= 890
6X1 = 890 – 273,84
6X1 = 616,16
X1 = 616,16 / 6
X1= 102,69
4.- REEMPLAZAR LOS PUNTOS EXTREMOS EN LA FUNCIÒN OBJETIVO
PA (102,69 ; 68,48) Z=
1.100X1+800X2
Z=1.100(102,69) + 800 (68,46)
Z= 167.727
5.- GRAFICAR LA FUNCION OBJETIVO EN EL PLANO CARTESIANO
DOMINADO Z=1.100X1 + 800X2
PUNTO X1 X2
1 0 209,65
2 152,47 0
167.727 = 1.100X1 + 800X2
6.- INTERPRETACION DE DATOS
Z= 167.727
X1= 102,68 / 102 A. Tipo I / Sem
X2= 68,48 / 68 A Tipo II / Sem
La Empresa Mutún S.A. tiene que producir 102 Toneladas de Aleación Tipo I y 68 Toneladas de Aleación Tipo II
durante la semana para obtener una utilidad de 167.727bs.
Problema Nº2 (Planificación de la Producción) Una empresa SOLI fabrica dos tipos de
productos: prototipo A tiene un precio de venta de 3400 ctvs. y el prototipo B tiene un
precio de venta 44 bs. para ello utilizan 1000 ctvs. y 1400 ctvs. en materia prima
respectivamente, 2 bs. y 6 bs. en insumos y para gastos generales requiere 4 bs. para
ambos prototipos, en la fabricación de estos dos tipos de artículos se necesitan tres
operaciones dosificado, estampado y envasado. El prototipo A necesita 120 min.
Dosificado, 60 min. tapado y 360 min. envasado. prototipo B necesita 60 min. dosificado,
120 min. tapado y 300 min envasado. Tiene disponible 150 horas, 100 horas y 320 horas.
Se tiene una relación condicionada el prototipo B es más del triple que el prototipo A.
¿Elaborar un modelo matemático, usar el método grafico e interpretar la solución
encontrada?
HERRAMIENTAS
DIAGNOSTICO
1. TEORIA GENERAL DE SISTEMA APLICADO A LA ORGANIZACIÓN
2. DELIMITACION DEL PROBLEMA
OBJETIVO MAXIMIZAR UTILIDAD
UNIDAD Unitario ( producto)
PERIODO Datos agrupados
MANDATO CANTIDAD A FABRICAR
3. MATRIZ FINANCIERA
Prototipo A Prototipo B
Precio de venta unitario 34 44
Costo unitario (10) (14)
Costo unitario (2) (6)
UTILIDAD 22 (BS/P.A.) 24 (BS/P.B.)
4. MATRIZ DE RECURSOS
RECURSO PROTOTIP PROTOTIP RDL UNIDADE
OA OB S
D.T. Dosificado 2 (hrs./P.A) 1 (hrs./P.B) 150 Hrs.D./Per.
D.T. Estampado 1 (hrs./P.A.) 4 (hrs./P.B) 100 Hrs.E./Per.
D.T. Envasado 6 (Hrs./P.A.) 5 (hrs./P.B.) 320 [Link]./Per.
Condición Interna 3 veces 1 3 0
más del B que la del A
UNIDAD PERIOD
O
FORMULAR EL MODELO MATEMATICO LINEAL
1.-DEFINIR LA VARIABLE DE DECISION (UNIDAD/PERIODO)
Xj: CANTIDAD + UNIDAD + DE QUE + A QUE + DURANTE QUE
X1: Cantidad unitaria de P.A. a producir durante el periodo (P.A / PER)
X1: Cantidad unitaria de P.B. a producir durante el periodo (P.B / PER)
2. FUNCION OBJETIVO (DINERO/PERIODO)
MAXIMIZAR (Z) = UTILIDAD
Max(Z) = C1X1+C2X2
Max(Z) = 22X1 + 24X2 (BS/PER)
3. –RESTRICCIONES (Recursos/Periodo).
Nº R.U.A SIGNO RDL UNIDAD TIPO DE
RESTRICCIO
N
R1 2X1 + 1X2 ≤ 150 (Hrs.D./PER) R. Capacidad
(Hrs.D./ P.A.)
(P.A./PER) + (Hrs.
D./P.B.) (P.B /PER)
R2 1X1 +2X2 ≤ 100 (Hrs.E./PER) R. Capacidad
Hrs.E./ P.A.) (P.A./PER)
+ (Hrs.E./P.B.) (P.B
/PER)
R3 6X1 + 5X2 (Hrs. En./PER) R. Capacidad
≤ 320
[Link]./ P.A.)
(P.A./PER) +
([Link]./P.B.) (P.B
/PER)
R4 3X1-1X2 ≥ 0 R. Interna
R5 X1 ≥ 0 P.A./PER R. No
Negatividad
X2 ≥ 0 P.B/PER R. No
Negatividad
R6
RESOLUCION POR EL METODO GRAFICO
Modelo Matemático Lineal VALIDADO
F.O. Max (Z) = 22X1 + 24X2 ($us/PER) Utilidad
Sujeto a:
R1: 2X1 + 1X2 ≤ 150 (Hrs. D/PER)
R2: 1X1 + 2X2 ≤ 100 (Hrs. E/PER)
R3: 6X1 + 5X2 ≤ 320 (Hrs. En/PER)
R4: 3X1 - 1X2 ≥ 0 (CONDICION INTERNA)
R5: X1 ≥ 0 EJE VERTICAL
R6: X2 ≥ 0 EJE HORIZONTAL
Modelo Matemático SIMPLIFICADO
F.O. Max (Z) = 22X1 + 24X2
R1: 2X1 + 1X2 ≤ 150
R2: 1X1 + 2X2 ≤ 100
R3: 6X1 + 5X2 ≤ 320
R4: 3X1 - 1X2 ≥ 0 R5:
X1 ≥ 0
R6: X2 ≥ 0 MÉTODO
GRAFICO
1.-GRAFICAR LAS
REPRESENTACION EN EL PLANO
CARTESIANO COMBINADO
R1: 2X1 +1X2 ≤ 150
PUNTO X1 X2
1 0 150
2 75 0
P1: 2(0) + 1x2 ≤ 150
1x2 ≤ 150
P2: 2X1 + 1(0) ≤ 150
2X1 ≤ 150
X1 ≤ 150/2
X1 ≤ 75
R2: 1X1 + 2X2 ≤ 100
PUNTO X1 X2
1 0 50
2 100 0
P1: 1(0) + 2X2 ≤ 100
2X2 ≤100
X2 ≤ 100/2 X2
≤ 50
P2: 1X1 + 2(0) ≤ 100
1X1 ≤ 100
1X1 ≤ 100/1
1X1 ≤ 100
R3: 6X1 + 5X2 ≤ 320
PUNTO X1 X2
1 0 53,33
2 64 0
P1: 6(0) + 5X2 ≤ 320 P2: 6X1 + 5(0) ≤ 320
5X1 ≤320 6X2 ≤ 320
X1 ≤ 320/5 1X2 ≤ 320/6
X1 ≤ 64 X2 ≤ 53.33
PLANO CARTESIANO
2. Validar Región Factible (OPCIONAL) P
(X1, X2) Reemplazamos (0;50)
R1: 2X1 + 1X2 ≤ 150 2(0)
+ 1(50) ≤ 150
50 ≤ 150 Cumple
R2: 1X1 + 2X2 ≤ 100
1(0) + 2(50) ≤ 100
100 ≤ 100 Cumple
R3: 6X2 - 5X1 ≤ 320
6(0) - 5(50) ≤ 320
250 ≤ 320 Cumple
3.-ENCONTRAR LOS PUNTOS
EXTREMOS PA : R1 PA(26,87;96,25)
R3
PA: R1: 2X1 + 1X2 =150 (3)
R3:6X2 - 5X1 = 320 (-1)
6X1 + 3X2 = 450
-6X1 + 5X2 = 320
8X2 =770
X2 = 770 / 8
X2 = 96,25
Reemplazar X2 en R1
R1: 6X1 + 3X2 = 450
6X1 + 3(96,25) = 450
6X1 + 288,75 = 450
6X1 = 450 – 288,75
6X1 = 161,25 X1 =
161,25 /6 X1 =
26,87
4.-REEMPLAZAR LOS PUNTOS EXTREMOS EN LA FUNCION
OBJETIVO PA (26,87; 96,25)
Z= 22X1 + 24X2
Z= 22(26,87) + 24(96,25)
Z= 2.901
5.-GRAFICAR LA FUNCION OBJETIVO EN EL PLANO
CARTESIANO Z= 22X1 + 24X2
2.901= 22X1 + 24X2
PUNTO X1 X2
1 0 120,87
2 131,86 0
6.-INTERPRETAR RESULTADOS
Z= 2.901 BS/ PER
X1= 26,87 / 26 Prototipo A/ PER
X2= 96,25 / 96 Prototipo B/PER
La Empresa SOLSI tiene que fabricar 26 productos de Prototipo A y 96 productos del
Prototipo B durante cada hora para obtener una utilidad de 2.901 bs.
Problema Nº 3 (Planificación de la Servicio) La consultora EL EMPRENDEDOR
S.A., se dedica a la capacitación de profesionales, en dos áreas principales
financiera y comercial, ellos realizan seminarios en su centro de convenciones en
santa Cruz. El precio por realizar un seminario financiero es de 2.500 $us y un
seminario comercial es de 3.000 $us, pero se incurren en un costo operativos de
12000 bs y costos logísticos 4.000 bs, para ambos tipos de seminarios, el centro
de convenciones tiene una capacidad de 240 seminarios al año en sus distintos
salones, para realizar un seminario financiero requiere 2 horas y 3 horas para un
seminario comercial y solo disponen de 36000 minutos durante el año. La
consultora tiene comprometido la realización de 50 seminarios financieros y 60
seminarios comerciales. Un estudio de mercado ha determinado que los
seminarios financieros tienen que ser doble o más del seminario comercial.
¿Elaborar un modelo matemático, usar el método grafico e interpretar la solución
encontrada?
HERRAMIENTAS DE DIAGNOSTICO
1.- TEORIA GENERAL DE SISTEMA APLICADO A LA ORGANIZACIÓN
del A
-Condición
Interna 2
veces más
de B que
SEMINARIO FINANCIERO
2.- DELIMITACION DEL PROBLEMA
OBJETIVO MAXIMIZAR UTILIDAD
UNIDAD Unitario ( producto)
PERIODO Anual
MANDATO CANTIDAD A FABRICAR
3. MATRIZ FINANCIERA
S. Financiero S. Comercial
Precio de venta 17.500 21.000
Costo unitario 1.200 4.000
UTILIDAD 16.300 (BS/S.F.) 17.000 (BS/S.C.)
4. MATRIZ DE RECURSOS
RECURSO PROTOTIP PROTOTIP RDL UNIDADE
OA OB S
Disponibilidad de Tiempo 2(Hrs./S.F.) 3 (Hrs./S.C) 600 Hrs./AÑO.
Disponibilidad de 1 (Dis.S./S.F.) 1(Dis.S./S.C) 240 (Dis.S./AÑO)
Seminarios
Demanda Máxima de 1 0 50
mercado
Demanda Máxima de 1 60
mercado
Condición Interna 3 veces 2 1 0
más del B que la del A
UNIDAD PERIOD
O
FORMULAR EL MODELO MATEMATICO LINEAL
1. DEFINIR LA VARIABLE DE DECISION
(UNIDAD/PERIODO) Xj: CANTIDAD + UNIDAD + DE QUE +
A QUE + DURANTE QUE
X1: Cantidad unitaria de S.F. a realizar durante el año (S.F./AÑO)
X1: Cantidad unitaria de S.C. a realizar durante el año (S.C./AÑO)
2. FUNCION OBJETIVO
(DINERO/PERIODO) MAXIMIZAR (Z) =
UTILIDAD
Max (Z) = C1X1 + C2X2
Max (Z) = 16.300X1 + 17.000X2
(BS/S.F)(S.F/AÑO) + (BS/S.C)(S.C/AÑO)
(BS/AÑO) +(BS/AÑO)
3.- RESTRICCIONES
Nº R.U.A SIGNO RDL UNIDAD TIPO DE
RESTRICCIO
N
R1 2X1 + 3X2 ≤ 600 Hrs./AÑO R. Capacidad
R2 1X1 + 1X2 ≤ 240 (Dis.S./AÑO) R. Capacidad
R3 1X1 = 50 R. Mercado
R4 1X2 = 60 R. Mercado
R5 1X1-2X2 ≥ 0 R. Interna
R6 X1 ≥ 0 S.F./ AÑO R. No Negatividad
R7 X2 ≥ S.C./AÑO R. No Negatividad
RESOLUCION POR EL METODO GRAFICO
Modelo Matemático Lineal VALIDADO
F.O. Max (Z) = 16300X1 + 17000X2 ($us/AÑO) Utilidad
Sujeto a:
R1: 2X1 + 1X2 ≤ 600
R2: 1X1 + 1X2 ≤ 240)
R3: 1X1 = 50
R4: 1X2 = 60
R5: 1X1 - 2X2 ≤ 0
R6: X1 ≥ 0 EJE VERTICAL R7:
X2 ≥ 0 EJE HORIZONTAL
Modelo Matemático SIMPLIFICADO
F.O. Max (Z) = 22X1 + 24X2
R1: 2X1 + 1X2 ≤ 600
R2: 1X1 + 1X2 ≤ 240)
R3: 1X1 = 50
R4: 1X2 = 60
R5: 1X1 - 2X2 ≤ 0
R6: X1 ≥ 0
R7: X2 ≥ 0
MÉTODO GRAFICO
1. Representar las Restricciones en el Plano Cartesiano R1: 2X1 + 1X2 ≤ 600
PUNTO X1 X2
1 0 200
2 300 0
P1: 2(0) + 3x2 ≤ 600
1x2 ≤ 200
P2: 2X1 + 3(0) ≤ 600
2X1 ≤ 600 X1
≤ 600/2 X1 ≤
300
R2: 1X1 + 1X2 ≤ 240
PUNTO X1 X2
1 0 240
2 240 0
P1: 1(0) + 1X2 ≤ 240 P2: 1X1 + 2(0) ≤ 240
1X2 ≤240 1X1 ≤ 240
X2 ≤ 240/1 1X1 ≤ 240/1
X2 ≤ 240 1X1 ≤ 240
R3: 1X1+0X2=50
Puntos X1 X2
1 0 0
2 50 0
P1: 1(0) + 0X2 = 50 P2: 1X1 + 0(0) ≤ 50
X1 = 50/0 X2 = 50/1
X1= 0 X2 = 50
R4: 0X1+1X2= 60
Puntos X1 X2
1 0 60
2 0 0
P1: 0(0) + 1X2 = 60 P2: 0X1 + 1(0) = 60
X2 = 60/1 X1 = 60/0
X2= 60 X1 = 0
PLANO CARTESIANO
2. Validar Región Factible (OPCIONAL) P (X1, X2)
(0,200) R1: 2X1 + 3X2 ≤ 600
2(0) + 3(200) ≤ 600
600 ≤ 600 Cumple
R2: 1X1 + 1X2 ≤ 240
1(0) + 1(200) ≤ 240
200 ≤ 240 Cumple
R3: 1X1 + 0X2 = 50
1X1 + 0(0) = 50
50 = 50 Cumple
3.-ENCONTRAR LOS PUNTOS
EXTREMOS PA: R2: 1X1 +1X2 = 240
(-1)
R3: 1X1 + 0X2 = 50 (1)
-1X1 – 1X2 = -240
1X1 + 0X2 = 50
X2 = 190
Reemplazar X2 en R2
R2: 1X1 +1X2 = 240 1X1 +
1(190) = 240
1X1 + 190 = 240
1X1 = 240 – 190
X1 = 50
4.-REEMPLAZAR LOS PUNTOS EXTREMOS EN LA FUNCION
OBJETIVO PA( 50;190)
Z= 16.300X1 + 17.000X2
Z= 16.300(50) +17.000(190)
Z= 4.045.000
5.-GRAFICAR LA FUNCION OBJETIVO EN EL PLANO
CARTESIANO Z= 16.300X1 +17.000X2
4.045.000= 16.300X1 + 17.000X2
PUNTO X1 X2
1 0 237,94
2 248,15 0
6.-INTERPRETAR RESULTADOS
Z= 4.045.000 (Hrs./AÑO)
X1= 50 (Hrs./S.F)
X2= 190 (Hrs./S.C)
La Consultora EL ENPRENDEDOR S.A. tiene que realizar 50 horas de Seminario
Financiero y 190 Horas de Seminario Comercial durante un año para obtener una utilidad de
4.045.000 Horas.
Problema Nº4 (Planificación de Producción) La empresa YUGOS NATURAL Elabora
Bebidas Naturales en base a Zanahoria y Piña para ello necesita determinar la cantidad que
se va a adquirir para elaborar la mezcla. La mezcla tiene que contener 720 mililitros de
ambas Materia Primas, necesita como mínimo 0,03 Kilogramos de Mezcla y como máximo
1080 calorías según la Normativa de Bebidas. La porción de la Zanahoria contiene 0,003 Kg
y de la Piña contiene 0,002 Kg, cada porción contiene 60 ml de zanahoria y 60 ml piña, la
zanahoria contiene 120 calorías por galón y la Piña contiene 40 calorías por porción. El
costo de cada porción es de 80 Ctvs. Zanahoria y 50 Ctvs. la piña.
¿Elaborar un modelo matemático, usar el método grafico e interpretar solución encontrada?
FORMULAR EL MODELO MATEMATICO LINEAL
1. DEFINIR LA VARIABLE DE DECISION
(UNIDAD/PERIODO) Xj: CANTIDAD + UNIDAD + DE QUE +
A QUE + DURANTE QUE
X1: Cantidad unitaria de B.N.Z. a elaborar durante el periodo (B.N.Z./AÑO)
X2: Cantidad unitaria de B.N.P. a elaborar durante el periodo (B.N.P./AÑO)
2. FUNCION OBJETIVO (DINERO/PERIODO)
Minimizar (Z)= COSTO
Min (Z)= C1X1+C2X2
Min (Z)= Cu1X1+Cu2X2
Min (Z)= 80X1+50X2
($/B.N.Z)(B.N.Z/Año.)+($/B.N.P)(B.N.P./Año.)
RECURSO RECURSO
CONSUMIDO DISPONIBLE
UTILIZADO LIMITANTES UNIDAD TIPO RESTRICCION
REQUERIDOS POR SIGNO
CADA PRODUCTO
R1 3X1+2X2 ≥ 30 Gr.. /per R. CAPACIDAD
R2 60X1+60X2 = 720 (ml/per) R. CAPACIDAD
R3 120X1+40X2 ≤ 1,080 (Cal./per) R. CAPACIDAD
R4 X1 ≥ 0 B.N.Z/PER R. NO NEGATIVIDAD
R5 X2 ≥ 0 B.N.P/PER R. NO NEGATIVIDAD
($/Año)+($/Año) 3.-
RESTRICCIONES
RESOLUCION POR EL METODO GRAFICO
Modelo Matemático Lineal VALIDADO
Min (Z)= 80X1+50X2
Sujeto a:
R1: 3X1+2X2 ≥ 30
R2: 60X1+60X2 = 720 R3:
120X1+40X2 ≤ 1080 R4:
X1 ≥ 0
R5: X2 ≥ 0
Modelo Matemático SIMPLIFICADO
F.O. Min (Z)= 80X1+50X2
Sujeto a:
R1: 3X1+2X2 ≥ 30
R2: 60X1+60X2 = 720 R3:
120X1+40X2 ≤ 1080 R4:
X1 ≥ 0
R5: X2 ≥ 0
MÉTODO GRAFICO
1. Representar las Restricciones en el Plano Cartesiano R1: 3X1 + 2X2 ≤ 30
Puntos X1 X2
1 0 15
2 10 0
P1: 3(0) + 2x2 ≤ 30
1x2 ≤ 15
P2: 3X1 + 2(0) ≤ 30
3X1 ≤ 30 X1
≤ 30/3 X1 ≤
10
R2: 60X1 + 60X2 ≤ 720
Puntos X1 X2
1 0 12
2 12 0
P1: 60(0) + 60X2 = 720 P2: 60X1 + 60(0) =
720
60X2 = 720 60X1 = 720
X2 = 720/60 X1 = 720/60
X2 = 12 1X1 = 12
R3: 120X1+40X2 ≤ 1080
Puntos X1 X2
1 0 0
2 50 0
P1: 120(0) + 40X2 ≤ 1080 P2: 120X1 + 40(0) ≤ 1080
X1 ≤ 1080/40 X2 ≤ 1080/120
X1= 27 X2 ≤ 9
PLANO CARTESIANO
2. Validar Región Factible (OPCIONAL) P
(X1, X2) R1: 2X1 + 3X2 ≥ 30
2(9) + 3(15) ≥ 30
63 ≥ 30 Cumple
R2: 60X1 + 60X2 = 1440 60(9)
+ 60(15) = 1440
1440 = 1440 Cumple
R3: 120X1 + 40X2 ≤ 1080
120(9) + 40(15) ≤ 1080
1680 ≤1080 No Cumple
Problema Nº5 (Planificación de la Producción) La empresa ¨CAFÉ
CHIRIGUANO¨, tiene dos productos que fabrica: café fuerte y café de exportación,
cada uno tiene un precio de venta de 12,5 bs, y 15,80 bs, respectivamente, no tiene
problemas para vender el café fuerte, pero tiene un límite de 500 unidades el café de
exportación. Las operaciones que tiene la fábrica son: molido y seleccionado, El café
fuerte necesita 12 min. y 10 min. Respectivamente, y el café de exportación necesita 20
min. y 15 min. Respectivamente, sabiendo que se cuenta con la disponibilidad de tiempo
de 240 horas para el molido y 180 horas para el seleccionado. La empresa incurre en un
costo de producción de 8,25 bs para café fuerte y 10,05 bs para café de exportación. La
empresa desea maximizar sus utilidades semanales. ¿Elaborar un modelo matemático,
usar el método grafico e interpretar la solución encontrada?
FORMULAR EL MODELO MATEMATICO LINEAL
1. DEFINIR LA VARIABLE DE DECISION
(UNIDAD/PERIODO) Xj: CANTIDAD + UNIDAD + DE QUE +
A QUE + DURANTE QUE
X1: Cantidad unitaria de C.F. a producir durante la semana (C.F/Sem) X2:
Cantidad unitaria de C.E. a producir durante la semana (C.E/Sem)
2. FUNCION OBJETIVO (DINERO/PERIODO)
Maximizar (Z)= Utilidad
Max (Z)= C1X1+C2X2
Max (Z)= Cu1X1+Cu2X2
Max (Z)= 4.25X1+ 5.75X2
($/C.F)(C.F/Sem)+($/C.E)(C.E/Sem) ($/Sem)+($/Sem)
3. RESTRICCIONES (RECURSOS/PERIODO)
Nº R.U.A SIGNO RDL UNIDAD TIPO DE
RESTRICCIO
N
R1 12X1+10X2 ≤ 14,400 [Link]./Sem R. CAPACIDAD
R2 20X1+15X2 ≤ 10,800 [Link]./Sem R. CAPACIDAD
R3 1X2 ≤ 500 C.E/Sem R. MERCADO
R4 X1 ≥ 0 C.F/Sem R. NO
NEGATIVIDAD
R5 R. NO
≥ 0 C.E/Sem
X2 NEGATIVIDAD
RESOLUCION POR EL METODO GRAFICO
Modelo Matemático Lineal VALIDADO
Min (Z)= 4.25X1+5.75X2
Sujeto a:
R1: 12X1+10X2 ≤ 14400
R2: 20X1+15X2 ≤ 10800
R3: 1X2 ≤ 500
R4: X1 ≥ 0
R5: X2 ≥ 0
Modelo Matemático SIMPLIFICADO
F.O. Min (Z)= 4.25X1+5.75X2
Sujeto a:
R1: 12X1+10X2 ≤ 14400
R2: 20X1+15X2 ≤ 10800
R3: 1X2 ≤ 500
R4: X1 ≥ 0
R5: X2 ≥ 0
MÉTODO GRAFICO
1. Representar las Restricciones en el Plano Cartesiano R1: 12X1 + 10X2
≤14400
Puntos X1 X2
1 0 1440
2 1200 0
P1: 12(0) + 10x2 ≤ 1440
10x2 ≤ 1440
P2: 10X1 + 12(0) ≤ 1440
12X1 ≤ 1440 X1
≤ 1440/12 X1 ≤
1200
R2: 20X1 + 15X2 ≤ 10800
Puntos X1 X2
1 0 720
2 540 0
P1: 20(0) + 15X2 ≤ 10800 P2: 20X1 + 15(0) ≤ 10800
15X2 ≤ 10800 20X1 ≤ 10800
X2 ≤ 10800/15 X1 ≤ 10800/20
X2 ≤ 720 1X1 ≤ 540
R3: 1X2 ≤ 500
Puntos X1 X2
1 0 500
P1: 1X2 ≤ 500
X2 ≤ 500
PLANO CARTESIANO
2. Validar Región Factible (OPCIONAL) P (X1, X2)
R1: 12X1+10X2 ≤ 14400 12(540) +
500(10) ≤ 14400
11480 ≤ 14400 Cumple
R2: 20X1 + 15X2 ≤ 10800 20(540) +
15(500) ≤ 10800
18300 ≤ 10800 No Cumple
R3: 1X2 ≤ 500
1(500) ≤ 500
500 ≤ 500 Cumple
Problema N.º 6 (Planificación de la Producción) Una empresa Cementos del
Norte, produce dos tipos de cementos, el tipo A tiene un precio de venta de 50 Bs.
y el tipo B tiene un precio de venta 60bs, para la fabricación directa utilizan 20 Bs.,
y 25 Bs. en materia prima respectivamente, 6 Bs., y 4 Bs. en insumos y para el
almacenamiento requiere 7 Bs. para ambos, la fabricación requiere tres
maquinarias son trituradora, estrusadora y otra mezcladora. Todas las semanas
consigue toda la materia prima necesario y solo dispone 120 horas de trituradora,
80 horas de extrusado y 100 horas de mezcladora. La demanda se tiene una
relación de 1:2 entre el tipo A y el Tipo B. ¿Elaborar un modelo matemático, usar
el método grafico e interpretar la solución encontrada?
PROCESO A TIPO A TIPO B
Triturado 20 min 15 min
Mezclado 15 min 10 min
Extrusadora 15 min 8 min
FORMULAR EL MODELO MATEMATICO LINEAL
1. DEFINIR LA VARIABLE DE DECISION (UNIDAD/PERIODO)
Xj: CANTIDAD + UNIDAD + DE QUE + A QUE + DURANTE QUE
X1: Cantidad unitaria de C.A. a producir durante la semana(C.A/Sem)
2. FUNCION OBJETIVO
Maximizar (Z)= Utilidad Max
(Z)= C1X1+C2X2 Max (Z)=
Cu1X1+Cu2X2 Max (Z)=
17X1 + 24X2
($/C.A)(C.A/Sem)+($/C.B)(C.B/Sem)
($/Sem)+($/Sem)
3. RESTRINCIONES
Nº R.U.A SIGNO RDL UNIDAD TIPO DE
RESTRICCIO
N
R1 20X1+15X2 ≤ 7,200 Hrs.T./Sem R. CAPACIDAD
R2 15X1+10X2 ≤ 4,800 Hrs.M./Sem R. CAPACIDAD
R3 15X1+8X3 ≤ 6,000 Hrs.E./Sem
R4 1X1-2X2 ≤ 0 R. MERCADO
R5 R. NO
X1 ≥ 0 C.A/Sem
NEGATIVIDA
D
R. NO
X2 ≥ 0 C.B/Sem
R6 NEGATIVIDA
D
RESOLUCION POR EL METODO GRAFICO
Modelo Matemático Lineal VALIDADO
Max (Z)= 17X1+24X2
Sujeto a:
R1: 20X1+15X2 ≤ 7200
R2: 15X1+10X2 ≤ 4800
R3: 15X1+8X2 ≤ 6000 R4:
1X1-2X2 ≤ 0
R5: X1 ≥ 0
R6: X2 ≥ 0
Modelo Matemático SIMPLIFICADO
Max (Z)= 17X1+24X2
Sujeto a:
R1: 20X1+15X2 ≤ 7200
R2: 15X1+10X2 ≤ 4800
R3: 15X1+8X2 ≤ 6000 R4:
1X1-2X2 ≤ 0
R5: X1 ≥ 0
R6: X2 ≥ 0
MÉTODO GRAFICO
1. Representar las Restricciones en el Plano Cartesiano R1: 20X1 + 15X2 ≤ 7200
Puntos X1 X2
1 0 480
2 360 0
P1: 20(0) + 15x2 ≤ 7200
x2 ≤ 480
P2: 20X1 + 15(0) ≤ 7200
20X1 ≤ 7200 X1
≤ 7200/20 X1 ≤
360
R2: 15X1+10X2 ≤ 4800
Puntos X1 X2
1 0 480
2 540 0
P1: 15(0) + 10X2 ≤ 4800 P2: 15X1 + 10(0) ≤ 4800
10X2 ≤ 4800 15X1 ≤ 4800
X2 ≤ 4800/10 X1 ≤ 4800/15
X2 ≤ 480 1X1 ≤ 320
R3: 15X1+8X2 ≤ 6000
Puntos X1 X2
1 0 750
2 400 0
P1: 15(0) + 8X2 ≤ 6000 P2: 15X1 + 8(0) ≤ 6000
8X2 ≤ 6000 15X1 ≤ 6000
X2 ≤ 6000/8 X1 ≤ 6000/15
X2 ≤ 750 X1 ≤ 400
PLANO CARTESIANO
2. Validar Región Factible (OPCIONAL) P (X1, X2)
R1: 20X1+15X2 ≤ 7200 20(360) +
15(480) ≤ 7200
14400 ≤ 7200 No Cumple
R2: 15X1 + 10X2 ≤ 4800
15(360) + 10(480) ≤ 4800
10200≤ 4800 No Cumple
R3: 15X1+8x2 ≤ 6000
15(360) + 8(480) ≤ 6000
9240 ≤ 6000 No Cumple
Problema Nº7 (Planificación de la Producción) La empresa embotelladora
¨EMBOL S.A.¨, produce una gran variedad de sodas. La empresa quiere
determinar el plan de producción semana para sus dos productos estrellas que
son Soda Coca Cola 2 lts. y la Soda Fanta 2 lts. El precio de venta de 48 bs el
paquete para ambos productos. La empresa incurre en un costo de producción de
7 bs la botella de Coca Cola y 6,50 bs la de Fanta, Se tiene un máximo de la
demanda de Fanta es 60500 botellas. Determinar la cantidad de productos a
producir durante la semana. ¿Elaborar un modelo matemático, usar el método
grafico e interpretar la solución encontrada? (1 paquete = 6 botellas)
PROCESO COCA COLA Fanta Botella 2Lts Disponibilidad
PRODUCCION Botella 2 lts de tiempo
Empaquetado 15 seg. 12 seg 240 horas
embotellado 15 seg. 20 seg 180 horas
FORMULAR EL MODELO MATEMATICO LINEAL
1. DEFINIR LA VARIABLE DE DECISION (UNIDAD/PERIODO)
Xj: CANTIDAD + UNIDAD + DE QUE + A QUE + DURANTE QUE
X1: Cantidad unitaria de S.C. a producir durante la semana (S.C/Sem)
X2: Cantidad unitaria de S.F a producir durante la semana (S.F/Sem)
2. FUNCION OBJETIVO
Maximizar (Z)= Utilidad
Max (Z)= C1X1+C2X2
Max (Z)= Cu1X1+Cu2X2
Max (Z)= 6X1 + 9X2
($/Sem)+($/Sem)
[Link]
Nº R.U.A SIGNO RDL UNIDAD TIPO DE
RESTRICCIO
N
R1 15X1+12X2 ≤ 864,000 [Link]./Sem R. CAPACIDAD
R2 15X1+20X2 ≤ 648,000 [Link]./Sem R. CAPACIDAD
R3 1X2 ≤ 10,083 S.F/Sem R. MERCADO
R4 R. NO
X1 ≥ 0 C.A/Sem
NEGATIVIDAD
R5 R. NO
X2 ≥ 0 C.B/Sem
NEGATIVIDAD
RESOLUCION POR EL METODO GRAFICO
Modelo Matemático Lineal VALIDADO
Max (Z)= 6X1+9X2
Sujeto a:
R1: 15X1+12X2 ≤ 864000
R2: 15X1+20X2 ≤ 648000
R3: 1X2 ≤ 10083
R4: X1 ≥ 0
R5: X2 ≥ 0
Modelo Matemático
SIMPLIFICADO
Max (Z)= 6X1+9X2
Sujeto a:
R1: 15X1+12X2 ≤ 864000
R2: 15X1+20X2 ≤ 648000
R3: 1X2 ≤ 10083
R4: X1 ≥ 0
R5: X2 ≥ 0
MÉTODO GRAFICO
1. Representar las
Restricciones en el Plano
Cartesiano R1: 15X1
+ 12X2 ≤ 864.000
Puntos X1 X2
1 0 72.000
2 57.600 0
P1: 15(0) + 12x2 ≤ 864000
x2 ≤ 72000
P2: 15X1 + 12(0) ≤ 864000
15X1 ≤ 864000 X1
≤ 864000/15 X1 ≤
57600
R2: 15X1+20X2 ≤ 648000
Puntos X1 X2
1 0 32400
2 43200 0
P1: 15(0) + 20X2 ≤ 648000 P2: 15X1 + 20(0) ≤ 648000
20X2 ≤ 648000 15X1 ≤ 648000
X2 ≤ 648000/20 X1 ≤ 648000/15
X2 ≤ 32400 1X1 ≤ 43200
R3: R3: 1X2 ≤ 10.083
Puntos X1 X2
1 0 10.083
P1: 1X2 ≤ 10.083
X2 ≤ 10.083
PLANO CARTESIANO
2. Validar Región Factible (OPCIONAL) P (X1, X2)
R1: 15X1+12X2 ≤ 864000
15(43200) + 12(10083) ≤ 864000
768996 ≤ 864000
Cumple R2: 15X1 + 20X2 ≤ 648000
15(43200) + 20(10083) ≤ 648000
849660 ≤ 648000
No Cumple R3: 1x2 ≤ 10083
1(10083) ≤ 10083
10083 ≤ 10083
