ESCUELA SUPERIOR POLITÉCNICA

DE CHIMBORAZO

TEMA: RESOLUCIÓN DE EJERCICIOS

FACULTAD DE MECÁNICA
INGENIERÍA INDUSTRIAL

INVESTIGACIÓN OPERATIVA

INTEGRANTES: CÓDIGOS:
Katherine Armas 6480
Yajaira Guamán 6434
Lessly Guamán 6782
Alex Paredes 6765
Cristhian Tene 6819
Alex Yambi 6557

DOCENTE: ING. JESÚS BRITO

GRUPO: 4
 EJERCICICIO 1.
Weenies and Buns es una planta procesadora de alimentos que fabrica hot
dogs y pan para hot dogs. Muelen su propia harina una tasa máxima de 200
libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato con
Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco
cada lunes. Cada hot dog requiere 1/4 de libra de producto de puerco.
Se cuenta con suficiente cantidad del resto de los ingredientes de ambos
productos. Por último, la mano de obra consiste en 5 empleados de tiempo
completo (40 horas por semana). Cada hot dog requiere 3 minutos de trabajo
y cada pan 2 minutos de este insumo. Cada hot dog proporciona una
ganancia de $0.80 y cada pan $0.30.
Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe
producir cada semana para lograr la ganancia más alta posible. [ CITATION
Hil10 \l 3082 ]

MODELO MATEMÁTICO
Harina (lb) Puerco (lb) Mano de Obra Utilidades
(min) ($)
Hot dog (X1) 0 200 3 0.80
Pan de Hot dog (X2) 0.1 0 2 0.30

Disponibilidad 200 800 12000

VARIABLES
X1. Hot dog
X2. Pan de Hot dogs

FUNCIÓN OBJETIVO
F.O. (Max) = 0,80 X1 + 0,30 X2

RESTRICCIONES
0X1+ 0,1X2 ≤ 200
200X1+ 0X2 ≤ 800
3X1+ 2X2 ≤ 12000
 CONDICIÓN DE NO NEGATIVIDAD
X1, X2 ≥ 0

SOLUCIÓN DEL PROBLEMA

RESTRICCIONES
0X1+ 0,1X2 + S1 = 200
200X1+ 0X2 + S2 = 800
3X1+ 2X2 + S3 = 12000
FUNCIÓN OBJETIVO
F.O. (Max) = 0,80 X1 + 0,30 X2 + 0S1 + 0S2 + 0S3
CONDICIÓN DE NO NEGATIVIDAD
X1, X2, S1, S2, S3 ≥ 0

X2
X1 X2
0 200 7000
1
0 0 6500
0 0 6000
2
4 0 5500 SOLUCIÓN FACTIBLE
0 6000 5000
3
4000 0 4500
4000
3500 SOLUCIÓN ÓPTIMA FACTIBLE
3000
2500 P Q
2000
1500
1000 SOLUCIÓN BÁSICA FACTIBLE
500 O R
0 4 100 200 300 400 500 1000 1500 2000 2500 3000 3500 4000 4500 5000 X1

ANÁLISIS DEL PROBLEMA. -

Punto O
X1 = 0
X2 = 0
F.O. (Max) = 0,80(0) + 0,30(0)
F.O. (Max) = 0

Punto P
X1 = 0
X2 = 2000
F.O. (Max) = 0,80(0) + 0,30(2000)
F.O. (Max) = 600
Punto Q
X1 = 4
X2 = 2000
F.O. (Max) = 0,80(4) + 0,30(2000)
F.O. (Max) = 603,20

Punto R
X1 = 4
X2 = 0
F.O. (Max) = 0,80(4) + 0,30(0)
F.O. (Max) = 3.20

SOLUCIÓN ÓPTIMA FACTIBLE

PUNTO Q
X1 = 4
X2 = 2000
F.O. (Max) = 0,80(4) + 0,30(2000)
F.O. (Max) = 603,20

VALIDACIÓN DEL PROBLEMA

PUNTO Q
X1 = 4
X2 = 2000
F.O. (Max) = 0,80(4) + 0,30(2000)
F.O. (Max) = 603,20

RESTRICCIONES
  0X1+ 0,1X2 + S1 = 200
0(4) + 0,1(2000) + S1 = 200
S1 = 0
 200X1+ 0X2 + S2 = 800
200(4) + 0(2000) + S2 = 800
S2 = 0

 3X1+ 2X2 + S3 = 12000

3(4) + 2(2000) + S3 = 12000
S3 = 7988

CONCLUSIÓN
Weenies and Buns debe producir 4 hot dogs y 2000 panes en cada semana
para lograr una ganancia de $ 603,20.
COMPROBACIÓN
SOLVER. -
X1 X2 S1 S2 S3
40 2000 0 0 7880 F.O. (Máx) 632
0,8 0,3 0 0 0

0 0,1 1 0 0 200 200

200 0 0 1 0 8000 8000
3 2 0 0 1 12000 12000

PHP GRÁFICO. –