ESCUELA SUPERIOR POLITÉCNICA

DE CHIMBORAZO

TEMA: MODELO MATEMÁTICO

FACULTAD DE MECÁNICA
INGENIERÍA INDUSTRIAL
GRUPO 4
INVESTIGACIÓN OPERATIVA

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 2 020 – Marzo 2 021
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.[CITATION Che13 \l 2058 ]

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
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
17 647
X1 =
20
76 471
X2 =
100
17 647 76 471
F.O.( Máx.) = 22( ) + 20( )
20 100
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
17 647
X1 =
20
76 471
X2 =
100
17 647 76 471
F.O.( Máx.) = 22( ) + 20( )
20 100
F.O.( Máx.) = 34 705,9

RESTRICCIONES
2,5X1 + 3X2 + S1 = 4 500
17 647 76 471
2,5( ) + 3( ) + S1 = 4 500
20 100
4 500 + S1 = 4 500
S1 = 0

3X1 + 6X2 + S2 = 8 400

17 647 76 471
3( ) + 6( ) + S2 = 8 400
20 100
7 235,3 + S2 = 8 400
S2 = 1 164,7

14X1 + 10X2 + S3 = 20 000

17 647 76 471
14( ) + 10( ) + S3 = 20 000
20 100
20 000 + S3 = 20 000
S3 = 0
X1 + X2 + S4 = 1 700
17 647 76 471
+ + S4 = 1 700
20 100
1 647,1 + S4 = 1 700
S4 = 52,9
X1 - S5 = 600
17 647
( ) - S5 = 600
20
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

Cj
0 Xi
0 S1
0 S2
0 S3
PHP GRÁFICO
SIMPLEX

Cj
Xi
0 S1
0 S2
0 S3
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. [ CITATION
Hil10 \l 3082 ]

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

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 = 12000

3(4) + 2(2 000) + S3 = 12000
S3 = 7 988

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 X 2 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

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 1200 u.m. y con el lote B de 1400
u.m. Determinar el número de kilogramo de cada tipo para conseguir
beneficios máximos. [CITATION GUI06 \l 12298 ]

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 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

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.