ESCUELA SUPERIOR POLITÉCNICA

DE CHIMBORAZO

FACULTAD DE MECÁNICA
INGENIERÍA INDUSTRIAL

INVESTIGACIÓN OPERATIVA

TEMA: MODELO MATEMÁTICO

GRUPO 4

INTEGRANTES: CÓDIGOS:
Katherine Armas 6 480
Yajaira Guamán 6 434
Lessly Guamán 6 782
Alex Paredes 6 765
Cristhian Tene 6 819
Alex Yambi 6 557

DOCENTE: ING. JESÚS BRITO

NIVEL: SEXTO
PERÍODO: Octubre 2020 – Marzo 2021
EJERCICIO 1

Un empresario pretende fabricar dos tipos de congeladores denominados A y B.

Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
ensamblaje, pintado y control de calidad. Los congeladores requieren,
respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg de esmalte para su
pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricación
por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos
ellos en miles de pesos. El empresario dispone semanalmente de 4 500 horas
para ensamblaje, 8.400Kg de esmalte y 20 000 horas para control de calidad.
Los estudios de mercado muestran que la demanda semanal de congeladores
no supera las 1 700 unidades y que, en particular, la de tipo A es de, al menos,
600 unidades.
Se desea formular un modelo de programación lineal que indique cuántos
congeladores deben fabricarse de cada tipo para que el beneficio sea máximo,
teniendo en cuenta el estudio de demanda. Suponga que las variables son
continuas. (Chediak, 2013)

MODELADO DEL PROBLEMA

Ensamblaje Pintado Control de Costos de Precios

(h) (kg) calidad (h) fabricación de venta
(pesos) (pesos)
Congelador A 2,5 3 14 30 52
Congelador B 3 6 10 28 48
Disponibilidad 4 500 8 400 20 000

FUNCIÓN OBJETIVO
F.O. (Máx.) = 22X1 + 20X2

RESTRICCIONES
2,5X1 + 3X2 ≤ 4 500
3X1 + 6X2 ≤ 8 400
14X1 + 10X2 ≤ 20 000
X1 + X2 ≤ 1 700
X1 ≥ 600
 CONDICIÓN DE NO NEGATIVIDAD
X1, X2 ≥ 0

SOLUCIÓN DEL PROBLEMA

RESTRICCIONES
2,5X1 + 3X2 + S1 = 4 500
3X1 + 6X2 + S2 = 8 400
14X1 + 10X2 + S3 = 20 000
X1 + X2 + S4 = 1 700
X1 - S5 = 600

FUNCIÓN OBJETIVO
F.O. (Máx.) = 22X1 + 20X2 + 0S1 + 0S2 + 0S3 + 0S4 - 0S5

CONDICIÓN DE NO NEGATIVIDAD
X1, X2, S1, S2, S3, S4, S5 ≥ 0

MÉTODO GRÁFICO

X2
X1 X2
2000 0 1500
1
1900 1800 0
1800 0 1400
2
1700 2800 0
1600 0 2000
3
1500 SOLUCIÓN FACTIBLE 1429 0
1400 0 1700
4
1300 1700 0
1200 600 5
1100
1000 P
900
800 SOLUCIÓN ÓPTIMA FACTIBLE
Q
700
600
500
400 SOLUCIÓN
300 BÁSICA
200 FACTIBLE
100 O R
0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400 2600 2800 X1
ANÁLISIS
PUNTO O
X1 = 600
X2 = 0
F.O. (Máx.) = 22(600) + 20(0)
F.O. (Máx.) = 13 200

PUNTO P
X1 = 600
X2 = 1 000
F.O. (Máx.) = 22(600) + 20(1 000)
F.O. (Máx.) = 33 200

PUNTO Q
15 000
X1 = 17
13 000
X2 = 17
15 000 13 000
F.O. (Máx.) = 22( ) + 20( )
17 17

F.O. (Máx.) = 34 705,9

PUNTO R
10 000
X1 = 7

X2 = 0
10 000
F.O. (Máx.) = 22( ) + 20(0)
7

F.O. (Máx.) = 31 428,5

VALIDACIÓN DEL PROBLEMA

PUNTO Q
15 000
X1 = 17
13 000
X2 = 17
15 000 13 000
F.O. (Máx.) = 22( ) + 20( )
17 17

F.O. (Máx.) = 34 705,9

RESTRICCIONES
2,5X1 + 3X2 + S1 = 4 500
15 000 13 000
2,5( ) + 3( ) + S1 = 4 500
17 17

4 500 + S1 = 4 500
S1 = 0

3X1 + 6X2 + S2 = 8 400

15 000 13 000
3( ) + 6( ) + S2 = 8 400
17 17

7 235,3 + S2 = 8 400
S2 = 1 164,7

14X1 + 10X2 + S3 = 20 000

15 000 13 000
14( ) + 10( ) + S3 = 20 000
17 17

20 000 + S3 = 20 000
S3 = 0

X1 + X2 + S4 = 1 700
15 000 13 000
+ + S4 = 1 700
17 17

1 647,1 + S4 = 1 700
S4 = 52,9
X1 - S5 = 600
15 000
( ) - S5 = 600
17

882,4 - S5 = 600
S5 = 282,4

CONCLUSIÓN
Se deben fabricar 882,4 congeladores A y 764,7 congeladores B para lograr una
máxima utilidad de $34 705,9 pesos.

COMPROBACIÓN

SOLVER

X1 X2 S1 S2 S3 S4 S5
882,4 764,7 0 1165 0 52,94 282,4 F.O.(MÁX) 34705,9
22 20 0 0 0 0 0

2,5 3 1 0 0 0 0 4500 4500

3 6 0 1 0 0 0 8400 8400
14 10 0 0 1 0 0 20000 20000
1 1 0 0 0 1 0 1700 1700
1 0 0 0 0 0 -1 600 600
PHP GRÁFICO
SIMPLEX

Cj 22 20 0 0 0 0 0
Xi Bn X1 X2 S1 S2 S3 S4 S5
0 S1 4500 2,5 3 1 0 0 0 0 1800
0 S2 8400 3 6 0 1 0 0 0 2800
0 S3 20000 14 10 0 0 1 0 0 1429
0 S4 1700 1 1 0 0 0 1 0 1700
0 S5 600 1 0 0 0 0 0 -1 600
F.O.(Max) 0 0 0 0 0 0 0 0
Zj-Cj -22 -20 0 0 0 0 0

Cj 22 20 0 0 0 0 0
Xi Bn X1 X2 S1 S2 S3 S4 S5
0 S1 3000 0 3 1 0 0 0 2,5 1200
0 S2 6600 0 6 0 1 0 0 3 2200
0 S3 11600 0 10 0 0 1 0 14 828,6
0 S4 1100 0 1 0 0 0 1 1 1100
22 X1 600 1 0 0 0 0 0 -1 -600
F.O.(Max) 13200 22 0 0 0 0 0 -22
Zj-Cj 0 -20 0 0 0 0 -22

Cj 22 20 0 0 0 0 0
Xi Bn X1 X2 S1 S2 S3 S4 S5
0 S1 928,6 0 1,214 1 0 -0,18 0 0 764,7
0 S2 4114 0 3,857 0 1 -0,21 0 0 1067
0 S5 828,6 0 0,714 0 0 0,071 0 1 1160
0 S4 271,4 0 0,286 0 0 -0,07 1 0 950
22 X1 1429 1 0,714 0 0 0,071 0 0 2000
F.O.(Max) 31429 22 15,71 0 0 1,571 0 0
Zj-Cj 0 -4,29 0 0 1,571 0 0

Cj 22 20 0 0 0 0 0
Xi Bn X1 X2 S1 S2 S3 S4 S5
20 X2 764,7 0 1 0,824 0 -0,15 0 0
0 S2 1165 0 0 -3,18 1 0,353 0 0
0 S5 282,4 0 0 -0,59 0 0,176 0 1
0 S4 52,94 0 0 -0,24 0 -0,03 1 0
22 X1 882,4 1 0 -0,59 0 0,176 0 0
F.O.(Max) 34706 22 20 3,529 0 0,941 0 0
Zj-Cj 0 0 3,529 0 0,941 0 0
PHP SIMPLEX
EJERCICIO 2

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. (Hilier, 2010)

MODELADO DEL PROBLEMA

Harina Puerco Mano de Obra Utilidades

(lb) (lb) (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. (Máx.) = 0,80X1 + 0,30X2
RESTRICCIONES
0X1 + 0,1X2 ≤ 200
200X1 + 0X2 ≤ 800
3X1 + 2X2 ≤ 12 000

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 = 12 000

FUNCIÓN OBJETIVO
F.O. (Máx.) = 0,80 X1 + 0,30 X2 + 0S1 + 0S2 + 0S3

CONDICIÓN DE NO NEGATIVIDAD
X1, X2, S1, S2, S3 ≥ 0
 MÉTODO GRÁFICO

X2
X1 X2
0 2000 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. (Máx.) = 0,80(0) + 0,30(0)
F.O. (Máx.) = 0

Punto P
X1 = 0
X2 = 2 000
F.O. (Máx.) = 0,80(0) + 0,30(2 000)
F.O. (Máx.) = 600
Punto Q
X1 = 4
X2 = 2 000
F.O. (Máx.) = 0,80(4) + 0,30(2 000)
F.O. (Máx.) = 603,20

Punto R
X1 = 4
X2 = 0
F.O. (Máx.) = 0,80(4) + 0,30(0)
F.O. (Máx.) = 3,20

VALIDACIÓN DEL PROBLEMA

PUNTO Q
X1 = 4
X2 = 2 000
F.O. (Máx.) = 0,80(4) + 0,30(2 000)
F.O. (Máx.) = 603,20

RESTRICCIONES

0X1 + 0,1X2 + S1 = 200

0(4) + 0,1(2 000) + S1 = 200
S1 = 0

200X1 + 0X2 + S2 = 800

200(4) + 0(2 000) + S2 = 800
S2 = 0
3X1 + 2X2 + S3 = 12 000
3(4) + 2(2 000) + S3 = 12 000
S3 = 7 988

CONCLUSIÓN
Weenies and Buns debe producir 4 hot dogs y 2 000 panes en cada semana
para lograr una ganancia de $ 603,20.

COMPROBACIÓN
SOLVER

X1 X2 S1 S2 S3
4 2000 0 0 7988 F.O.(MÁX) 603,2
0,8 0,3 0 0 0

0 0,1 1 0 0 200 200

200 0 0 1 0 800 800
3 2 0 0 1 12000 12000

PHP GRÁFICO
SIMPLEX
Cj 0,8 0,3 0 0 0
Xi Bn x1 x2 S1 S2 S3
0 S1 200 0 0,1 1 0 0
0 S2 800 200 0 0 1 0 4
0 S3 12000 3 2 0 0 1 4000
F.O(Max) 0 0 0 0 0 0
Zj-Cj -0,8 -0,3 0 0 0

Cj 0,8 0,3 0 0 0
Xi Bn x1 x2 S1 S2 S3
0 S1 200 0 0,1 1 0 0 2000
0,8 X1 4 1 0 0 0,005 0
0 S3 11988 0 2 0 -0,02 1 5994
F.O(Max) 3,2 0,8 0 0 0,004 0
Zj-Cj 0 -0,3 0 0,004 0

Cj 0,8 0,3 0 0 0
Xi Bn x1 x2 S1 S2 S3
0,3 X2 2000 0 1 10 0 0
0,8 X1 4 1 0 0 0,005 0
0 S3 7988 0 0 -20 -0,02 1
F.O(Max) 603,2 0,8 0,3 3 0,004 0
Zj-Cj 0 0 3 0,004 0
PHP SIMPLEX
EJERCICIO 3
En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg
de plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de
naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de
naranjas, 1 kg de manzanas y 1 kg de plátanos. El beneficio por kilogramo que
se obtiene con el lote A es de 1 200 u.m. y con el lote B de 1 400 u.m. Determinar
el número de kilogramo de cada tipo para conseguir beneficios máximos.
(Jiménez Lozano, y otros, 2006)

MODELADO DEL PROBLEMA

Naranjas Manzanas Plátanos Utilidades

(kg) (Kg) (Kg) (u.m.)

Lote A 1 2 1 1 200
Lote B 2 1 1 1 400
Disponibilidad 800 800 500

VARIABLES
X1. Número de lotes clase A
X2. Número de lotes clase B
FUNCIÓN OBJETIVO
F.O. (Máx.) = 1 200X1 + 1 400X2

RESTRICCIONES
X1 + 2X2 ≤ 800
2X1 + X2 ≤ 800
X1 + X2 ≤ 500

CONDICIÓN DE NO NEGATIVIDAD
X1, X2 ≥ 0
SOLUCIÓN DEL PROBLEMA

RESTRICCIONES
X1 + 2X2 + S1 = 800
2X1 + X2 + S2 = 800
X1 + X2 + S3 =500

FUNCIÓN OBJETIVO
F.O. (Máx.) = 1 200X1 + 1 400X2 + 0S1 + 0S2 + 0S3

CONDICIÓN DE NO NEGATIVIDAD
X1, X2, S1, S2, S3 ≥ 0

MÉTODO GRÁFICO
X1 X2 X2
0 400 800 2
1
800 0 750
0 800 700
2
400 0 650
0 500 600
3
500 0 550 3 SOLUCIÓN FACTIBLE
500
450 1
400 P
350 SOLUCIÓN ÓPTIMA FACTIBLE
300 Q
250
200 R
150
100 SOLUCIÓN BÁSICA FACTIBLE
50 S
O X1
50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800

ANÁLISIS DEL PROBLEMA

Punto O
X1 = 0
X2 = 0
F.O. (Máx.) = 1 200(0) + 1 400(0)
F.O. (Máx.) = 0
Punto P
X1 = 0
X2 = 400
F.O. (Máx.) = 1 200(0) + 1 400(400)
F.O. (Máx.) = 560 000

Punto Q
X1 = 200
X2 = 300
F.O. (Máx.) = 1 200(200) + 1 400(300)
F.O. (Máx.) = 660 000

Punto R
X1 = 300
X2 = 200
F.O. (Máx.) = 1 200(300) + 1 400(200)
F.O. (Máx.) = 640 000

Punto S
X1 = 400
X2 = 0
F.O. (Máx.) = 1 200(400) + 1 400(0)
F.O. (Máx.) = 480 000

VALIDACIÓN DEL PROBLEMA

Punto Q
X1 = 200
X2 = 300
F.O. (Máx.) = 1 200(200) + 1 400(300)
F.O. (Máx.) = 660 000
RESTRICCIONES
X1 + 2X2 + S1 = 800
200 + 2(300) + S1 = 800
S1 = 0

2X1 + X2 + S2 = 800
2(200) + 300 + S2 = 800
S2 = 100

X1 + X2 + S3 =500
200 + 300 + S3 = 500
S3 = 0

CONCLUSIÓN
El almacén debe formar 200 lotes, es decir 600kg de frutas de clase A y 300
lotes, es decir 900kg de frutas de clase B para obtener un máximo beneficio de
660 000 u.m.

COMPROBACIÓN
SOLVER

X1 X2 S1 S2 S3
200 300 0 100 0 F.O.(MÁX) 660000
1200 1400 0 0 0

1 2 1 0 0 800 800
2 1 0 1 0 800 800
1 1 0 0 1 500 500
PHP GRÁFICO
SIMPLEX

Cj 1200 1400 0 0 0
Xi Bn X1 X2 S1 S2 S3
0 S1 800 1 2 1 0 0 400
0 S2 800 2 1 0 1 0 800
0 S3 500 1 1 0 0 1 500
F.O. (Máx.) 0 0 0 0 0 0
Zj-Cj -1200 -1400 0 0 0

Cj 1200 1400 0 0 0
Xi Bn X1 X2 S1 S2 S3
1400 X2 400 0,5 1 0,5 0 0 800
0 S2 400 1,5 0 -0,5 1 0 267
0 S3 100 0,5 0 -0,5 0 1 200
F.O. (Min.) 560000 700 1400 700 0 0
Zj-Cj -500 0 700 0 0

Cj 1200 1400 0 0 0
Xi Bn X1 X2 S1 S2 S3
1400 X2 300 0 1 1 0 -1
0 S2 100 0 0 1 1 -3
1200 X1 200 1 0 -1 0 2
F.O. (Máx.) 660000 1200 1400 200 0 1000
Zj-Cj 0 0 200 0 1000

PHP SIMPLEX
Bibliografía
Chediak, Francisco. 2013. Investigación de Operaciones. Ibagué : León Gráficas Ltda, 2013.

Hilier, F.Lieberman.G. 2010. Introducción a la Investigacion de Operaciones. Mexico : MC.Graw

HIll, 2010. 109876543210.

Jiménez Lozano, Guillermo y Quesada Ibargüen, Victor Manuel. 2006. CIEN PROBLEMAS DE
PROGRAMACION LINEAL. Colombia : s.n., 2006. pág. 14. I.S.B.N 958-8280-04-4.