________________________________________

UNIVERSIDAD NACIONAL DE
Facultad de Ciencias de la
_______________________________________

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS

Docente: Escobar Vicua, Pablo T.

Estudiante: Beltrn Berrocal, Luis Jr.

Semestre: V

PROGRAMACIN LINEAL (Mn)

.
_______________________________________________________
D NACIONAL DEL CENTRO DEL PER
acultad de Ciencias de la Administracin
______________________________________________________

CONTENIDO

PROGRAMACIN ENTERA (Mx)

PROGRAMACIN ENTERA (Mn)

AMACIN LINEAL (Mn)

TRANSPORTE

ASIGNACIN

Huancayo - 2016
O

Huancayo - 2016
MENU

CASO MAXIMIZACIN
"EMPRESA MARIE"

La Empresa Marie, localizada la carretera en la Huaycha s/n Mito, Concepcin - Ju

produce 3 tipos de producto dulces, galletas de agua y galletas en granel, el proc
de fabricacin de cada una es similar. Cada docena de paquetes de galletas de a
requiere 3 horas con 30 minutos de mescla-dispersin, 1 hora de moldeado-cocc
30 minutos enfriamiento-empaque, cada docena de paquetes de dulces requiere
horas de mescla-dispersin, 2 horas de moldeado-coccin, 1 hora de decoracin
hora de enfriamiento-empaque, cada docena de paquetes de galletas granel requ
5 horas de mescla-dispersin, 3 horas de moldeado-coccin, 1 hora y 30 minutos
enfriamiento-empaque, Durante el periodo de produccin , estn disponibles 255
horas de mescla-dispersin, as como 119 horas moldeado-coccin ,59 horas de
enfriamiento-empaque y 14 horas con 30 minutos de decorado. La docena de
paquetes de galleta de agua generan una utilidad de S/.90.5; la docena de paque
de dulces se vende con una utilidad de S/.180.5, la docena paquetes de galletas
granel se vende con una utilidad de S/.269.El problema de la empresa Marie es
determinar la mejor combinacin posible de productos. (Maximizacin)

3.5= 3 horas con 30 minutos

a) Resuelve y determine la solucin ptima

Producto Galletas de Galletas en

Dulces
Proceso agua granel
(C1) mescla-dispersin 3.5 X1 4 X2 5 X3
(C2) moldeado-coccin 1 X1 2 X2 3 X3

(C3) enfriamiento-empaque 0.5 X1 1 X2 1.5 X3

(C4) decorado 0 X1 1 X2 0 X3
GANANCIA Z[mx] 90.5 X1 180.5 X2 269 X3
b) Construya la secuencia para la solucin entera ptima

Entonces con la primera variable formulamos los problemas 2 y 3

Problema 2:
 PROGRAMACIN
ACEVEDO MARAVI, Maria de los Angeles Yovana

CIN
Problema 3:

a s/n Mito, Concepcin - Junn,

galletas en granel, el proceso
paquetes de galletas de agua
1 hora de moldeado-coccin y
quetes de dulces requiere 4
in, 1 hora de decoracin y 1
tes de galletas granel requiere
ccin, 1 hora y 30 minutos de
n , estn disponibles 255
ado-coccin ,59 horas de
ecorado. La docena de
/.90.5; la docena de paquetes
ena paquetes de galletas a
de la empresa Marie es
(Maximizacin)

Tomando ahora la segunda variable del problem 2, f

Problema
4:

Requerimientos
vacantes
<= 255
<= 119

<= 59

<= 14.5
 Problema 5:

blemas 2 y 3

Tomando ahora la tercera variable del problem 4, fo

Problema
6:
ACIN ENTERA
e los Angeles Yovana

Problema 7:

variable del problem 2, formulamos los problemas 4 y 5

c) Aplique el mtodo de ramificacin

 d) Interprete el program

El programa optimo es pr
ariable del problem 4, formulamos los problemas 6 y 7
docenas de paquetes-gal
todo de ramificacin y acote
nterprete el programa ptimo

programa optimo es producir 26 docenas de paquetes-dulces,13 docenas de paquetes-galletas de agua y 2

ocenas de paquetes-galletas a granel para obtener un ingreso de S/ 10617,5
quetes-galletas de agua y 22
MENU

CASO MIMIZACIN
EMPRESA MARIE

La Empresa Marie, localizada la carretera en la Huaycha s/n Mito, Concepcin - Junn

produce 3 tipos de producto dulces, galletas de agua y galletas en granel, siendo ne
una cantidad distinta de ingredientes dependiendo del producto, para un paquete d
se requiere 0.4 kg del harina de trigo fortificada, 0.5 kg de azcar-sal y 0.1 kg de ma
vegetal- levadura, para un paquete de galletas de agua se requiere 0.3 kg del harin
trigo fortificada, 0.1 kg de azcar-sal y 0.1 kg de manteca vegetal-levadura, para un
paquete de galletas en granel se requiere 1 kg del harina de trigo fortificada, 0.3 kg
azcar-sal y 0.2 kg de manteca vegetal-levadura. Los ingredientes mnimos para la
elaboracin diaria de los productos son 970 kg de harina de trigo fortificada, 480 kg
azcar-sal y 240 kg de manteca vegetal- levadura. Si el paquete de dulces cuesta S
galletas de agua S/0.50 y galletas comunes S/ 1.50. A la Empresa Marie le gustara
determinar la mezcla de costo mnimo que satisfar la produccin diaria.

a) Resuelve y determine la solucin ptima

Producto Galletas de Galletas a

Dulces
Proceso agua granel

(C1) harina de trigo fortificada 2X1 0.5 X2 1.5 X3

(C2) azcar-sal 0.4X1 0.3 X2 1X3

(C3) manteca vegetal-levadura 0.5X1 0.1 X2 0.3X3

GANANCIA Z[mx] 0.1X1 0.1 X2 0.2 X3

b) Construya la secuencia para la solucin entera ptima

Entonces con la primera variable formulamos los problemas 2 y 3
Problema 2:

Problema 3:
 Tomamos ahora la segunda variable del problema 2
Problema
4:

/n Mito, Concepcin - Junn,

lletas en granel, siendo necesario
oducto, para un paquete de dulces
e azcar-sal y 0.1 kg de manteca
e requiere 0.3 kg del harina de
vegetal-levadura, para un
de trigo fortificada, 0.3 kg de
edientes mnimos para la
de trigo fortificada, 480 kg de
aquete de dulces cuesta S/ 2.00,
mpresa Marie le gustara
oduccin diaria.

Requerimientos
vacantes

<= 970

<= 480

<= 240

c) Aplique el mtodo de ramificacin y acote

blemas 2 y 3

d) Interprete el programa ptimo

El programa optimo es producir 473 paquetes de dulces

granel en la elaboracion diaria para obtener un costo mi
 variable del problema 2 y formulamos los problemas 4 y 5

mificacin y acote
ucir 473 paquetes de dulces,911paquetes de galletas de agua y 508 paquetes de galletas a
ia para obtener un costo minimo de S/ 2163,50
letas a
 PROGRAMACIN ENTERA (Maximiz
MENU
BELTRAN BERROCAL, LUIS JUNIOR

CASO: ACADEMIA TRILC

El director acadmico de la academia Trilce desea mejorar las ganancias de los ciclo
semestral. Los ingresos mensuales (pensiones) que se tiene por cada alumno matricul
seleccin es S/.180.00; respecto al ciclo Intensivo es S/.175.00 y finalmente en el cic
El ciclo Primera seleccin y Semestral tienen una demanda del 30% y 20% respecti
tiene 40% de la demanda, se estima una capacidad de 145 alumnos en cada turno dia
turnos. Hay 12 salones disponibles en total las que acumulan a lo mucho 1950 alumno

Las limitaciones respecto a los ciclos son las siguientes:

Se desea maximizar las ganancias y conocer la cantidad de alumnos por ciclo.

1 Construccin de la matriz del problema
2 Expresin matemtica del problema
3 Resolucin aplicando el WINQBS
4 Aplicacin del Mtodo de Ramificacin y Acotes
NTERA (Maximizacin) 1. Construccin de la matriz y repres

DEMIA TRILCE
ar las ganancias de los ciclos: primera seleccin, intensivo y
ne por cada alumno matriculado en el ciclo Primera
75.00 y finalmente en el ciclo Semestral es de S/.190.00. 2. Expresin matemtica del problem
nda del 30% y 20% respectivamente, el ciclo Intensivo Zmx 180 X 1 175 X 2 190
5 alumnos en cada turno diariamente. La academia tiene 3
an a lo mucho 1950 alumnos al mes.

S.a.:

3. Resolucin aplicando el WINQSB

e alumnos por ciclo.

 . Construccin de la matriz y representacin de la data del problema

Producto Ciclo primera Ciclo Ciclo

Requerimientos vacantes
Proceso seleccin Intensivo semestral
(C1) Demanda Total 0.30 X1 0.40 X2 0.20 X3 <=
(C2) Cantidad de salones 4 X1 3 X2 5 X3 <=
(C3) Capacidad ciclo 1ra S. 1 X1 0 X2 0 X3 <=
(C4) Capacidad ciclo I. 0 X1 1 X2 0 X3 <=
(C5) Capacidad ciclo S. 0 X1 0 X2 1 X3 <=
GANANCIA Z[mx] 180 X1 175 X2 190 X3

. Expresin matemtica del problema

Zmx 180 X 1 175 X 2 190 X 3....................(Funcin Objetivo)

0.30 X 1 0.40 X 2 0.20 X 3 145

4 X 1 3 X 2 5 X 3 1950
S.a.: 1X 1 0 X 2 0 X 3 200
0 X 1 1X 2 0 X 3 185
0 X 1 0 X 2 1X 3 170
X 1; X 2; X 3 0

. Resolucin aplicando el WINQSB

VECTOR:

152.8572

162.8571
170.00

88,314.28
 4. Aplicacin del todo de "Ramificacin y acotes"

querimientos vacantes
U = 88,314.28
F=
145 X1 = 152.8572
X2 = 162.8571
1950 X3 = 170
200 1
X1 152
185
170 U = 88,272.50
F=
X1 = 152
X2 = 163.50
X3 = 170
2

X2 163 X2 164

U = 88,185.00 U = 88,240.00
F= F=
X1 = 152 X1 = 151.3333
X2 = 163 X2 = 164
X3 = 170 X3 = 170
4 5

X1 154

U = 88,294.00
F=
X1 = 154
X2 = 162
X3 = 169
8

En los casos #4, #7 y #8 las soluciones a las variables resultan enteras, la

Ganancias es el nmero 8, ya que se genera mayor utilidad respec

Vector solucin entera 154

Interpretacin: La academia San Fernando
162 seleccin 154 vacantes, en el ciclo Intensiv
169 vacantes, las que le generaran una gananci

88, 294
 U = 88,314.28
F=
X1 = 152.8572
X2 = 162.8571
X3 = 170
1
X1 153

U = 88,313.93
F=
X1 = 153
X2 = 162.7857
X3 = 169.9286
3

X2 162 X2 163

U = 88,310.00 U = 88,270.00
F= F=
X1 = 154.5714 X1 = 153
X2 = 162 X2 = 163
X3 = 169.1429 X3 = 169
6 7

X1 155

U = 88,294.00 U = 88,308.93
F= F=
X1 = 154 X1 = 155
X2 = 162 X2 = 161.7857
X3 = 169 X3 = 168.9286
8 9

s variables resultan enteras, la solucin ptima que maximiza las

e genera mayor utilidad respecto a las otras soluciones.

pretacin: La academia San Fernando debe disponer vacantes en el ciclo Primera

cin 154 vacantes, en el ciclo Intensivo 162 vacantes y en el ciclo Semestral 169
ntes, las que le generaran una ganancia mxima de S/.88,294.00.
 PROGRAMACIN ENTERA (Minimiz
MENU
BELTRAN BERROCAL, LUIS JUNIOR

CASO: PANADERAS "LALOS"

La panadera Lalos planea hacer publicidad de sus productos en diversos med
comunicacin: Peridicos, Radio y Tv.
El presupuesto con que se cuenta para el gasto semanal es de S/.1,500.00.
Los costos por los anuncios en que se incurren son las siguientes: Peridicos (S/.1
(S/.15.40) y TV (S/.22.00)
La audiencia diaria del pblico se estima en el siguiente cuadro:

Adems se sabe que el triple de anuncios en radio excede al quntuple de anuncio

154 en demanda estimada. Se desea minimizar los costos.

3.1 Construccin de la matriz del problema
3.2 Expresin matemtica del problema
3.3 Resolucin aplicando el WINQBS
3.4 Aplicacin del Mtodo de Ramificacin y Acotes
NTERA (Minimizacin)

RAS "LALOS"
productos en diversos medios de

nal es de S/.1,500.00.
s siguientes: Peridicos (S/.10.00); Radio

te cuadro:

cede al quntuple de anuncios en Televisin en

stos.
1. Construccin de la matriz del problema

Producto
Peridicos Radio Televisin
Proceso
(C1) Presupuesto Total 1 X1 1 X2 1 X3
(C2) Audiencia de Peridicos y Tv 1 X1 0 X2 1 X3
(C3) Audiencia de Radio mnima. 0 X1 1 X2 0 X3
(C4) Audiencia de Radio mxima 0 X1 1 X2 0 X3
(C5) Audiencia de Radio y Tv 0 X1 1 X2 1 X3
(C6) Diferencia de Radio y Tv 0 X1 3 X2 - 5 X3
COSTOS Z[mn] 10 X1 15.4 X2 22 X3

2. Expresin matemtica del problema

Zmx 180 X 1 175 X 2 190 X 3....................(Funcin Objetivo)
0.30 X 1 0.40 X 2 0.20 X 3 145
4 X 1 3X 2 5X 3 1950
S.a.: 1X 1 0 X 2 0 X 3 200
0 X 1 1X 2 0 X 3 185
0 X 1 0 X 2 1X 3 170
X 1; X 2; X3 0
 3. Resolucin aplicando el WINQSB

Requerimientos

<= 1,500
>= 200
>= 70
<= 1,400
>= 95
>= 154
 4. Aplicacin del mtodo de "Ramific

Vector:
183.625

78.625
16.375

3, 407.325

X2 79

Infactible
4

En el caso #4 existe infactibilidad ya que n

pero como se

Vector solucin entera

plicacin del mtodo de "Ramificacin y acotes"

U = 3,407.325
F=
X1 = 183.625
X2 = 78.625
X3 = 16.375
1
X1 183 X1 184

U = 3,430.867 U = 3,408.60
F= F=
X1 = 183 X1 = 184
X2 = 79.6667 X2 = 79
X3 = 17 X3 = 16
2 3
X2 80

U = 3,436.00
Infactible F=
4 X1 = 183
X2 = 80
X3 = 17
5

el caso #4 existe infactibilidad ya que no se cumplen las restricciones, la solucin ptima que minimiza los Costos es el nmero 3. Otra opcin es el re
pero como se observa lo que se necesita es minimizar costos y ese resultado es mayor que el resultado 3.

r solucin entera 184 Interpretacin: La academia San Fernando debe anunciar en los diferentes medio de
comunicacin si desea tener ms alcances en el mercado educativo. La cantidad de
79 anuncios en peridicos debe ser 184, en radio 79 anuncios y por ltimo en Tv 16 anuncios,
16 las que le generaran un costo de S/.3,436.00.

3, 408.60
os es el nmero 3. Otra opcin es el resultado 5,
que el resultado 3.

n los diferentes medio de

ucativo. La cantidad de
por ltimo en Tv 16 anuncios,