UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORÍA

INVESTIGACIÓN OPERATIVA

GRUPO N°10

Integrantes:
Granillo Ulcuango Kevin Dario
Jaramillo Jarrin Ismael Sebastian
Santana Taez Solange Nicole
Sarchi Aguilar Kevin Joel

Trabajo Grupal # 1

Curso: CA4-1
 TRABAJO GRUPAL 1

1. Resuelva el siguiente problema de programación lineal. Obtenga la solución

Optima
Maximizar la utilidad = 9X1+7X2
Sujeto a:
1) 2X1 + 1X2 ≤ 40
2) X1 + 3X2 ≤ 30
1. Calculo función objetivo.

Z= 9X1+7X2

2. Determinación de restricciones.

1) 2X1 + 1X2 ≤ 40
2) X1 + 3X2 ≤ 30
3) X1; X2 ≥ 0

3. Método gráfico

X1 X2
0 40
20 0
X1
0 10
30 0

Gráfica
 Pendiente X2/X1

Z= 9X1+7X2
0= 9X1+7X2
-9X1 = 7X2
X2/X1= -9/7

Sistema de Inecuaciones
Punto B
1. 2X1 + 1X2 ≤ 40
2. 1X1 + 3X2 ≤ 30 (-2)

2X1 + 1X2 = 40
-2X1 - 6X2= -60
0 - 5X2 = -20
X2 = -20/-5
X2 = 4

2X1 + 1X2 = 40
2X1 + 1(4) = 40
2X1 + 4 = 40
2X1 = 40 – 4
2X1 = 36
X1 = 36/2
X1 = 18

Punto optimo

(X1; X2) = (18; 4)

Resolución del problema

Z= 9X1+7X2
Z= 9(0) + 7 (10)
Z= 70

Z= 9X1+7X2
Z= 9(18) + 7(4)
Z= 190

Z= 9X1+7X2
Z= 9(20) + 7(0)
Z= 180
 PUNTOS X1 X2 Z
A 0 10 70
B 18 4 190
C 20 0 180

Punto Óptimo (Maximización)

PUNTOS X1 X2 Z
B 18 4 190

2. Resuelva el problema, indique cada iteración que produce dicho problema

de PL gráficamente, prepare la taba y resuelva.
Maximizar la utilidad = 3X1+5X2
Sujeto a:
1) 1X2 ≤ 6
2) 3X1 + 2X2 ≤ 18

1. Calculo función objetivo.

Z= 3X1+5X2

2. Determinación de restricciones.

1) 1X2 ≤ 6
2) 3X1 + 2X2 ≤ 18
3) X1; X2 ≥ 0

3. Método gráfico

X1 X2
0 6
0 0
X1 X2
0 9
6 0

Gráfica
 Pendiente X2/X1

Z= = 3X1+5X2
0= 3X1+5X2
-3X1 = 5X2
X2/X1= -3/5

Sistema de Inecuaciones
Punto B
1. 1X2 ≤ 6
X2 = 6

3X1 + 2X2 ≤ 18
3X1 + 2(6) = 18
3X1 + 12= 18
3X1 = 18 – 12
3X1 = 6
X1 = 6/3
X1 = 2

Punto optimo

(X1; X2) = (2; 6)

Resolución del problema

Z= 3X1+5X2
Z= 3(0) + 5(6)
Z= 30
 Z= 3X1+5X2
Z= 3(2) + 5(6)
Z= 36

Z= 3X1+5X2
Z= 3(6) + 5(0)
Z= 18

PUNTOS X1 X2 Z
A 0 6 30
B 2 6 36
C 6 0 18

Punto Óptimo (Maximización)

PUNTOS X1 X2 Z
B 2 6 36

3. La Bitz Karan Corporation debe decidir la mezcla óptima para desarrollar

un alimento para gatos llamado Yum Mix. Se combinaron y se sometieron a
prueba dos ingredientes básicos y la firma determino que a cada lata de
Yum Mix, se le debe agregar por lo menos 30 unidades de proteína y por lo
menos 80 de riboflavina. Estos dos nutrientes están disponibles en dos
marcas competidoras de suplemento de alimento para animales. El costo
por kilogramo de suplemento marca A es de 9 y el de la marca B es de 15.
Un kilogramo de la marca A agregado a cada lote de producción de Yum
Mix de 15. Un kilogramo de la Marca A agregado a cada lote de producción
de Yum Mix proporciona un suplemento de 1 unidad de proteína y 1
unidad de riboflavina a cada lata. Un kilogramo de la marca B proporciona
2 unidades de proteína y 4 de riboflavina a cada lata. Bitz Karan desea
satisfacer estas normas de nutrientes mínimos, pero al mismo tiempo,
mantener los costos de los suplementos a un valor mínimo.

a) Formule este problema para encontrar la mejor combinación de los dos

suplementos para satisfacer los requerimientos mínimos al costo mínimo.

1. Determinación de recursos y disponibilidades.

Producto Marca A Marca b Disponibilidades

Proteína 1 2 30
Riboflavina 1 4 80
 2. Definición de variables

X1= cantidad de proteínas de la Marca A

X2= cantidad de Riboflavina de la Marca B

3. Calculo función objetivo

Z=9X1 + 15X2

4. Determinación de restricciones

1) 1X1 + 2X2 ≥ 30
2) 1X1 + 4X2 ≥ 80
3) X1; X2 ≥ 0
5. Método gráfico

X1 X2
0 15
30 0
X1
0 20
80 0

Pendiente X2/X1

Z=9X1 + 15X2
0= 9X1 + 15X2
-9X1= 15X2
X2/X1= -9/15
Puntos de acuerdo de sistemas de inecuaciones

Punto A (0; 20)

Punto B (80; 0)

Resolución del problema

Z=9X1 + 15X2
Z= 9(0) + 15(20)
Z= 300

Z=9X1 + 15X2
Z= 9(80) + 15(0)
Z= 720

PUNTOS X1 X2 Z
A 0 20 300
B 80 0 720

Punto Óptimo (Minimización)

PUNTOS X1 X2 Z
A 0 20 300

4. Una firma que fabrica tres productos y que tiene tres maquinarias
disponibles como recursos, construya el siguiente problema de PL.
Maximizar la utilidad 4X1 + 4 X2+ 7X3
Sujeta:
1X1 +7X2+ 4X3 <= 100(horas maquina 1)
2X1 +1X2+ 7X3 <= 110(horas maquina 2)
8X1 +4X2+ 1X3 <= 100(horas maquina 3)
Determine el valor de la función objetivo
1. Calculo de la función objetivo

Z=4 X 1+ 4 X 2+7 X 3
2. Determinación de restricciones

1. 1 X 1+ 7 X 2+ 4 X 3 ≤ 100
2. 2 X 1+ 1 X 2+7 X 3 ≤ 110
3. 8 X 1+4 X 2+ 1 X 3 ≤ 100
Calculo mediante el programa
Valores de acuerdo al programa de la función objetivo
X1= 7,948
X2= 5,954
X3= 12,595
Z=4 X 1+ 4 X 2+7 X 3Z=4 (7,948)+ 4 (5,954)+7(12,595)Z=143,7607

b) Cuanto incrementaría la utilidad de la firma si estuviera disponibles 10 horas

más en la segunda maquina sin ningún costo extra

1. 1 X 1+ 7 X 2+ 4 X 3 ≤ 100
2. 2 X 1+ 1 X 2+7 X 3 ≤ 110--- 2 X 1+ 1 X 2+7 X 3 ≤ 120
3. 8 X 1+4 X 2+ 1 X 3 ≤ 100
Valores de acuerdo al programa de la función objetivo
X1= 8,205
X2= 5,071
X3= 14,074
Z=4 X 1+ 4 X 2+7 X 3Z=4 (8,205)+4 (5,071)+7 (14,074)Z=151 ,6239

Z= 151,6239−143,7607
Z= 7,8632

5. Al restaurante Sea Wharf le gustaría determinar la mejor forma de asignar

un presupuesto de publicidad mensual de 1000 entre periódicos y radio. La
administración decidió que al menos 25% del presupuesto debe gastarse en
cada tipo de medio de comunicación y que la cantidad de dinero gastado en
publicidad en periódicos locales debe ser al menos el doble de la cantidad
gastada en publicidad en radio. Un asesor de mercadotecnia elaboro un
índice que mide la penetración en la audiencia por dólar en publicidad en
una escala de 0 a 100, en la que los valores más altos implican una mayor
 penetración. Si el valor del índice para la publicidad es periódicos locales es
de 50 y el valor índice para los espacios publicitarios en radio es de 80.
¿Cómo debería asignar el restaurante su presupuesto de publicidad a fin de
maximizar el valor de la penetración total en la audiencia?
Formule un modelo de programación lineal que pueda usarse para determinar cómo
debería asignar el restaurante su presupuesto de publicidad a fin de maximizar el
valor de la penetración total en la audiencia.
1. Determinación de recursos y disponibilidades.

Producto Periódicos Radios Disponibilidades

Mínimo para -0.75 X1 0.25 X2 0
periodos
Mínimo para -0.25 X2 0.75 X2 0
radio
Relación -X1 2X2 0
periódico y radio
Presupuesto X1 2X2 1000

2. Definición de variables

X1= Cantidad de dólares asignados a periódicos

X2= Cantidad de dólares asignados a radio

3. Calculo función objetivo

Z= 50X1 + 80X2

4. Determinación de restricciones

1) X1≥0,25(X1+X2)
X1≥ 0,25 X 1+ 0,25 X 2
X1-0,25X1-0,25X2≥0
(-)0,75X1-0,25X2≥0(-)
-0,75X1+0,25X2≤0 ----Mínimo para periodos
2) X2≥0,25(X1+X2)
X2≥ 0,25 X 1+ 0,25 X 2
-X2+0,25X1+0,25X2≥0
(-)0,25X1-0,75X2≥0(-)
-0,25X1+0,75X2≥0 ------Mínimo para radio
3) X1 ≥ 2X2
(-) X1-2X2 ≥ 0(-1)
-X1+2X2 ≤ 0 -------------Relación periódico y radio
4) X1+2X2≤ 1000 ---------- Presupuesto
X1; X2 ≥ 0
 5. Método gráfico

Pendiente X2/X1

Z= 50X1 + 80X2
0= 50X1 + 80X2
-50X1= 60X2
X2/X1= -50/60
X2/X1= -5/6

Sistema de Inecuaciones
Punto A
-X1+2X2 ≤ 0
X1+2X2≤ 1000

-X1+2X2 = 0
X1+2X2¿ 1000
4X2 = 1000
X2 = 1000/4
X2 = 250

-X1+2X2 ≤ 0
-X1+2(250) = 0
500X1 = 0
-X1 =- 500
X1= 500
Punto A (500; 250)

Punto B
-0,25X1+0,75X2≤0
X1+2X2≤ 1000 (0,25)
-0,25X1 + 0,75X2 ≤ 0
0,25X1 + 0,50X2≤ 250
1,25X2 = 250
X2 = 250/1,25
X2 = 200

-0,25X1+0,75X2≤0
-0,25X1+0,75(200) = 0
-0,25X1 = -150
X1 = -150/-0,25
X1 = 600
Punto B (600; 200)
Resolución del problema

Z= 50X1 + 80X2
Z= 50(500) + 80(250)
Z= 45000

Z= 50X1 + 80X2
Z= 50(600) + 80(200)
Z= 46000

Z= 50X1 + 80X2
Z= 50(0) + 80(0)
Z= 0

PUNTOS X1 X2 Z
A 500 250 45000
B 600 200 46000
C 0 0 0

Punto Óptimo (Minimización)

PUNTOS X1 X2 Z
B 600 200 46000

6. En cuatro ciudades se encuentran cuadrillas de béisbol donde va a

comenzar una serie de tres juegos. Cuando ésta se termine, las cuadrillas
tienen que empatar juegos en cuatro ciudades diferentes. Las distancias
(millas) de cada una de las ciudades donde las cuadrillas actualmente
trabajan a las ciudades donde tendrán lugar los nuevos juegos se muestran
en la tabla siguiente:
 A
De
KANSAS CITY CHICAGO DETROIR TORONTO
Seatle 1500 1730 1940 2070
Arlington 460 810 1020 1270
Oakland 1500 1850 2080 X
Baltimore 960 610 400 330
Origen / KANSAS CITY CHICAGO DETROIR TORONTO
Destino
Seattle/ Arlington 230 440 570
0
Oakland
0 350 560 810
Seattle/Arlington
0 350 580 M
Oakland
630 280 70 0
Origen / KANSAS CITY CHICAGO DETROIR TORONTO
Destino
Seattle/ Arlington 0 370 570
0
Oakland
0 120 490 810
Seattle/Arlington
0 120 510 M
Oakland 0
530 50 0

Origen / KANSAS CITY CHICAGO DETROIR TORONTO

Destino
Seattle/ Arlington 0 370 200
120
Oakland
0 0 370 20
Seattle/Arlington
0 0 20 M
Oakland 0
1120 420 0

Origen / KANSAS CITY CHICAGO DETROIR TORONTO

Destino
 Origen /
1 2 3 4
Destino Oferta
6 2 -1 0
1
5 5
Seattle/ Arlington
7 0 370 570
4 2 5
2 0
Oakland 5  10  10   25
03 1 0 2 1
370 690
3
Seattle/Arlington    10 15  25
Demanda 010 10 0 20 15
390 55/55 M
Oakland 530
50 0 0

SOLUCIÓN ÓPTIMA = Seattle; Chicago + Arlington, Detroit + Oakland, Kansas City + Baltimore,
Toronto.

S.O = 1.730,00 + 1.020,00 + 1.500,00 + 330

S.O = 4.580,00 millas

7. Consideremos la siguiente tabla de transporte

Destinos
Orígenes
1 2 3 4
1 6 2 -1 0 5
2 4 7 2 5 25
3 3 1 2 1 25
10 10 20 15 55
SB1=( 5∗6 ) + ( 5∗4 )+ (10∗7 ) + ( 10∗2 ) + ( 10∗2 )+ (15∗1 )=175

Origen /
1 2 3 4
Destino Oferta
6 2 -1 0
1
5 5
4 7 2 5
2
 10  10  5 25
3 1 2 1
3
 10  10 5 25
Demanda 10 10 20 15 55/55
SB2=( 5∗0 ) + ( 10∗7 ) + ( 10+2 ) + ( 5∗5 )+ ( 10∗3 ) + ( 10∗2 ) + ( 5∗1 )=170

Origen /
1 2 3 4
Destino Oferta
6 2 -1 0
1
5 5
4 7 2 5
2
 10  10  5 25
3 1 2 1
3
  5  10 10 25
Demanda 10 10 20 15 55/55
S optima=( 5∗2 )+ ( 10∗7 )+ (10∗2 ) + ( 5∗5 ) + ( 5∗1 )+ (10∗2 ) + ( 10∗1 )=160 f
a) Encontrar la solución óptima.
b) Maximizamos la solución

Matriz Previa
 Orígenes
1 2 3 4
1 1 5 8 7
2 3 0 5 2
3 4 6 5 6

Matriz de filas

Orígenes
1 2 3 4
1 0 4 7 6
2 3 0 5 2
3 0 2 1 2

Matriz de columnas

Orígenes
1 2 3 4
1 0 4 7 6
2 3 0 5 2
3 0 2 1 2
Matriz Filas

Orígenes
1 2 3 4
1 0 4 6 4
2 3 0 4 0
3 0 2 0 0

Orígenes
 1 2 3 4
1 0 4 6 4
2 3 0 4 0
3 0 2 0 0

Orígenes
1 2 3 4
1 0 0 2 0
2 7 0 4 0
3 0 2 0 0

Orígenes
1 2 3 4
1 0 0 2 0
2 3 0 4 0
3 0 2 0 0

Orígenes
1 2 3 4
1 1 0 0 0
2 0 1 0 0
3 0 0 1 0
ORIGEN
1=6
2=7
3=2
Solución = 15
Aignacion
8. Haifa Instruments, un productor israelí de unidades portátiles de diálisis y
otros productos médicos. Desarrolla un plan agregado de ocho meses. La
demanda y capacidad (en unidades) se pronostican como se ve en la tabla.
El costo de producir cada unidad de diálisis es de $1000 con tiempo regular,
de $1300 con tiempo extra y de $1500 con subcontrato. El costo de manejo
 Desde /
Hamilton Butler Clermont Oferta
Hasta
Sothern 10 20 15 400
Gas 400 100
de inventario
Northwest 12 15 18 500
es de $100
Gas  200  200   mensuales
por 400 200 300 900 unidad. No
Demanda existe
    900
ningún
inventario inicial o final en existencia.

CAPACIDAD
DE LA
PLANTA ENE. FEB. MARZ. ABR. MAY. JUN. JUL. AGO.

Mano de obra
Tiempo regular 235 255 290 300 300 290 300 290
Tiempo extra 20 24 26 24 30 28 30 30
Subcontrato 12 15 15 17 17 19 19 20
Demanda 255 294 321 301 330 320 345 340

Elabore un plan de producción, mediante el empleo de un modelo de transporte, que

minimice el costo. ¿Cuál es el costo del plan?

9. Tri-Country Utilities suministra gas natural a clientes en un área de tres

municipios. La compañía compra gas natural de dos empresas: Southern
Gas y Northwest Gas. Los pronósticos de demanda para la próxima
temporada de invierno son municipio de Hamilton, 400 unidades;
municipio de Butler, 200, y municipio de Clermont, 300. Se han redactado
contratos para proveer las siguientes cantidades: Southern Gas, 500
unidades; y Northwest Gas, 400. Los costos de distribución para los
municipios varían, dependiendo de la ubicación de los proveedores. Los
costos de distribución por unidad (en miles de dólares) son los siguientes:

HASTA
Desde Hamilton Butler Clermont
Southern Gas 10 20 15
Northwest Gas 12 15 18

5 5 -

3 3 3

20 – 15 + 15 – 10 = 8

12 – 18 + 15 -10 = -1
 2 5 3

- 5 3

S Básica= ( 400∗10 )+ ( 100∗15 ) + ( 200∗15 ) + ( 200∗18 )=12100

-
Desde /
Hamilton Butler Clermont Oferta
Hasta
Sothern 10 20 15 500
18 – 15 + 10 – 12 = 1
Gas 200 300
12 15 18 400 2 0– 15 + 12 -10 = 7
Northwest
Gas 200  200    
400 200 300 900
Demanda
    900

S Optima=( 10∗200 ) + ( 15∗300 ) + ( 200∗12 ) + ( 200∗15 )=11900

10. Tres (3) fábricas envían su producto a cinco (5) distribuidores. Las
disponibilidades, los requerimientos y costos unitarios de transporte, se dan
en la siguiente tabla.

FABRICAS Distribuidores
1 2 3 4 5 Disponib.
1 20 19 14 21 16 40
2 15 20 13 19 16 60
3 18 15 18 20 16 70
Requerim. 30 40 50 40 60

¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor para
minimizar los costos del transporte?
 FÁBRICAS Distribuidores

1 2 3 4 5 Disponib.

1 20 19 14 21 16 40

2 15 20 13 19 16 60

3 18 15 18 20 16 70

Requerim. 30 40 50 40 60

¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor para
minimizar los costos del transporte?
Método de la esquina noroeste

Fábricas 1 2 4 5 Disponib.
3
14 21 16
1 20 19 40
15−20+19−20=−6
30 10
18−18+13−20+1−20=−8
15 19 16
0−0+16−18+13−20+19−20=−10
2 20 13 60
15−18+13−20=−10 **
30 30
18
0−0+16−18+13−20=−9 15
3
14−13+20−19=2 18 20 16 70
0−0+19−18=−2 20 40 10
0
21−20+ 18−13+20−19=7 0 0 0
4
19−20+18−13=4 0 50
SB=( 30 ×20 )+ (10 × 19 ) + ( 30× 20 ) + ( 30 ×13 ) + ( 20 ×18 )+ ( 40 ×2050) + ( 10 ×16 )+ ( 50× 0 )
0−0+16−20=−4
SB=3100
16−16+18−13+20−19=6 220
Requerim. 30 40 50 40 60
220
16−16+18−13=5

Fábricas 1 2 3 4 5 Disponib.
1 14 21 16 40
20 19
 30 10
15 19 16
2 20 13 60
10 50
18
3 15 18 20 16 70
20 40 10
0 0 0 0
4 0 50
50
220
Requerim. 30 40 50 40 60
220

SB=( 30 ×20 )+ (10 × 19 ) + ( 10× 20 ) + ( 20 ×15 ) + ( 50 ×13 )+ ( 40 ×20 ) + ( 10 ×16 )+ (50 × 0 )

SB=2900
15−20+19−20=−6**
18−15+19−20=2
0−0+16−15+19−20=0
0−0+16−15=1
14−13+20−19=2
18−13+20−15=10
21−19+ 15−20=−3
19−20+15−20=−6
0−0+16−20=−4
16−19+15−16=−4
16−20+15−16=−5

Fábricas 1 2 3 4 5 Disponib.
14 21 16
1 20 19 40
20 20
19 16
2 15 20 13 60
10 50
18
3 15 18 20 16 70
20 40 10
0 0 0 0
4 0 50
50
SB=( 20 ×20 )+ ( 10× 15 ) + ( 20 ×19 ) + ( 20 ×15 ) + ( 50 ×13 )+ ( 40 ×20 ) + ( 10 ×16220
)+ ( 50× 0 )
Requerim. SB=2840
30 40 50 40 60
220

18−15+19−20=2
0−0+16−15+19−20=0
20−15+20−19=6
0−0+16−15=1
14−13+15−20=−4**
21−19+ 15−20=−3
0−0+16−20=−4
16−19+15−16=−4
 Fábricas 1 2 3 4 5 Disponib.
21 16
1 20 19 14 40
20 20
19 16
2 15 20 13 60
30 30
18
3 15 18 20 16 70
20 40 10
0 0 0 0
4 0 50
50
220
Requerim. 30 40 50 40 60
220

SB=( 30 ×15 )+ (20 × 19 ) + ( 20× 15 ) + ( 20 ×14 )+ ( 30× 13 ) + ( 40 ×20 )+ ( 10× 16 ) + ( 50 ×0 )

SB=2760
20−15+13−14=4
20−13+14−19=2
0−0+16−15=1
18−14+19−15=8
21−19+ 15−20=−3
19−13+ 14−19+15−20=−4**
0−0+16−20=−4
16−19+15−16=−4
16−16+15−19+ 14−13=−3
Fábricas 1 2 3 4 5 Disponib.
21 16
1 20 19 14 40
40
16
2 15 20 13 19 60
30 10 20
18
3 15 18 20 16 70
40 20 10
0 0 0 0
4 0 50
50
220
Requerim. SB=30
( 30 ×15 )+ ( 4040
×15 ) + ( 40× 14
50 ) + ( 10 ×13 )40
+ (20 × 19 )+ ( 20×
60 20 ) + ( 10 ×16 ) + ( 50 × 0 )
SB=2680 220
 Fábricas 1 2 3 4 5 Disponib.
21 16
1 20 19 14 40
40
16
2 15 20 13 19 60
30 10 20
18
3 15 18 20 16 70
40 30
0 0 0
4 0 0 50
20 30
220
Requerim. 30 40 50 40 60
220

SB=( 30 ×15 )+ ( 40 ×15 ) + ( 40× 14 ) + ( 10 ×13 )+ (20 × 19 )+ ( 20× 0 ) + ( 30 ×16 )+ ( 30× 0 )

SB=2600
20−15+13−14=4
0−0+16−15=1
0−0+19−13=6
21−19+ 13−14=1
20−0+0−16=4
16−0+0−19+13−14=−4
***
Fábricas 1 2 3 4 5 Disponib.
21
1 20 19 14 16 40
20 20
16
2 15 20 13 19 60
30 30
18
3 15 18 20 16 70
40 30
0 0 0
4 0 0 50
40 10
SB=( 30 ×15 )+ ( 40 ×15 ) + ( 20 ×14 ) + ( 30 ×13 ) + ( 40 × 0 ) + ( 20 ×16 )+ ( 30 ×16 220
) + ( 10× 0 )
Requerim. 30 40 50 40 60
SB=2520 220
20−15+13−14=4
18−16+16−14+13−15=2
0−0±14+13−15=0
19−15+ 16−16=4
20−15+16−16 +14−13=6
0−0+16−15=1
18−16+16−14=4
0−0+16−14=2
21−0+0−16=5
20−0+0−16=4
16−16+14−13=1
Costo mínimo

Fábricas 1
20−15+13−14=4 2 3 4 5 Disponib.
20−19+14−13=2 21
18−14+19−15=8
1 20 19 20 14 16 40
20−0+0−16=4 20
16−16+15−19=−4** 16
2
16−16+15−19+
15 14+13=−3
20 13 19 60
30 30
18
3 15 18 20 16 70
20 50
0 0 0
4 0 0 50
40 10
SB=( 30 ×15 )+ (20 × 19 ) + ( 20× 15 ) + ( 20 ×14 )+ ( 30× 13 ) + ( 40 × 0 ) + ( 50× 16 ) + ( 10 ×0 )
220
Requerim.
SB=2600 30 40 50 40 60
220

Fábricas 1 2 3 4 5 Disponib.
21
1 20 19 14 16 20 40
20
16
2 15 20 13 19 60
30 30
18
3 15 18 20 16 70
40 30
0 0 0
4 0 0 50
40 10
SB=( 30 ×15 )+ ( 40 ×15 ) + ( 20 ×14 ) + ( 30 ×13 ) + ( 40 × 0 ) + ( 20 ×16 )+ ( 30 ×16 ) + ( 10× 0 ) 220
Requerim. 30 40 50 40 60
SB=2520 220
20−15+13−14=4
18−16+16−14+13−13−15=2
0−0+16−14+13−15=0
19−15+ 16−16=4
20−15+16−16 +14−13=6
18−16+16−14=4
0−0+16−14=2
21−0+0−16=5
0−0+16−15=1
 Vogel

Fábricas 1 2 3 4 5 Disponib.
21
1 20 19 14 16 20 40
20
16
2 15 20 13 19 60 2 2 2 2 2 2
30 30
18 2 2 2 2 3 -
3 15 18 20 16 70
40 30 1 1 1 2 2 2
0 0 0
4 0 0 50 0 0 - - - -
40 10
220
Requerim. 30 40 50 40 60
220

15 15 13 19 16

15 15 13 _ 16

3 4 1 _ 0

3 _ 1 _ 0

_ _ 1 _ 0

_ _ 4 _ 0

SB=( 30 ×15 )+ ( 40 ×15 ) + ( 20 ×14 ) + ( 30 ×13 ) + ( 40 × 0 ) + ( 20 ×16 )+ ( 30 ×16 ) + ( 10× 0 )

SB=2520

20−15+13−14=4
18−16+16−14+13−13−15=
0−0+16−14+13−15=0
19−15+ 16−16=4
20−15+16−16 +14−13=6
0−0+16−15=1
18−16+16−14=4
0−0+16−14=2
21−0+0−16=5
20−0+0−16=4
16−16+14−13=1
 11. Se desataron 3 incendios en Santiago. Los incendios 1 y 2 requieren de la
participación de dos carros bomba, el incendio 3 requiere de tres carros
bombas. Existen cuatro compañías de bomberos que pueden responder a
estos incendios. La compañía d1 tiene tres carros bombas disponibles, las
compañías 2 y 3 tienen dos carros bomba cada una y la compañía 4 tiene
doce carros disponibles. EL tiempo en minutos que toma un carro bomba
en viajar desde cada compañía al ligar de cada incendio se muestra en la
siguiente tabla:

Incendio 1 Incendio 2 Incendio 3

Compañía 1 6 7 9
Compañía 2 5 8 11
Compañía 3 6 9 10
Compañía 4 7 10 12

Formule y resuelva el problema que minimice los costos de respuesta asociados a la

asignación de los carros bombas a los incendios.

Método de Esquina Noroeste

Incendio Incendi Incendio Incendio Oferta

1 o2 3 4
Compañía 1 6 7 9 0 3
2 1
Compañía 2 5 8 11 0 2
1 1
Compañía 3 6 9 10 0 2
2
Compañía 4 7 10 12 0 12
12
Demanda 2 2 3 12 19
19
Solución Básica: 6(2) + 7(1) + 8(1) + 11(1) + 10 (2) + 0 (12) = 58

Método del Costo Mínimo

Incendio Incendi Incendio Incendio Oferta

1 o2 3 4
Compañía 1 6 7 9 0 3
2 1
Compañía 2 5 8 11 0 2
2
Compañía 3 6 9 10 0 2
2
Compañía 4 7 10 12 0 12
12
Demanda 2 2 3 12 19
19

Solución Básica: 7(2) + 9 (1) + 5(2) + 10 (2) + 0 = 53

Método Vogel

Incendio Incendio Incendio Incendio Oferta

1 2 3 4
Compañía 1 6 7 9 0 3 612
2 1
Compañía 2 5 8 11 0 2 53xx
2
Compañía 3 6 9 10 0 2 631
2
Compañía 4 7 10 12 0 12 7xxx
12
Demanda 2 2 3 12 19
 19
1 1 1 0
1 1 1 X
X 2 1 X
x x x

Solución Básica: 7(2) + 9(1) + 5(2) +10(2) + 0(12) = 53

R= Al incendio 1 llegan 2 carros bombas en 5 minutos enviados por la compañía 2, al

incendio 2 llegan en 7 minutos 2 carros bombas enviados por la compañía 1 y al
incendio 3 llegan en 10 minutos 3 carros bombas enviados por las compañías 1 y 3.

12. Patricia García Company produce siete nuevos productos médicos. Cada
una de las ocho plantas de García puede agregar un producto más a su
línea actual de dispositivos médicos. Los costos por unidad de producción
de las diferentes partes en las ocho plantas se muestran en la tabla
siguiente. ¿Cómo deberá García asignar los nuevos productos a las plantas
para minimizar los costos de fabricación?

COMPONENTE PLANTA
ELECTRONICO 1 2 3 4 5 6 7 8
C53 $ 0.10 $ 0.12 $ 0.13 $ 0.11 $ 0.10 $ 0.06 $ 0.16 $ 0.12
C81 0.05 0.06 0.04 0.08 0.04 0.09 0.06 0.06
D5 0.32 0.40 0.31 0.30 0.42 0.35 0.36 0.49
D44 0.17 0.14 0.19 0.15 0.10 0.16 0.19 0.12
E2 0.06 0.07 0.10 0.05 0.08 0.10 0.11 0.05
E35 0.08 0.10 0.12 0.08 0.09 0.10 0.09 0.06
G99 0.55 0.62 0.61 0.70 0.62 0.63 0.65 0.59
X11 0 0 0 0 0 0 0 0

COMPONENTE PLANTA
ELECTRONICO 1 2 3 4 5 6 7 8
C53 0.04 0.06 0.07 0.05 0.04 0 0.10 0.06
 C81 0.01 0.02 0 0.04 0 0.05 0.02 0.02
D5 0.02 0.10 0.01 0 0.12 0.05 0.06 0.19
D44 0.07 0.04 0.09 0.05 0 0.06 0.09 0.02
E2 0.01 0.02 0.05 0 0.03 0.05 0.06 0
E35 0.02 0.04 0.06 0.02 0.03 0.04 0.03 0
G99 0 0.07 0.06 0.15 0.07 0.08 0.10 0.04
X11 0 0 0 0 0 0 0 0

COMPONENTE PLANTA
ELECTRONICO 1 2 3 4 5 6 7 8
C53 0.03 0.05 0.06 0.05 0.04 0 0.09 0.06
C81 0.01 0.02 0 0.05 0.01 0.06 0.02 0.03
D5 0.01 0.09 0 0 0.12 0.05 0.05 0.19
D44 0.06 0.03 0.08 0.05 0 0.06 0.08 0.02
E2 0 0.01 0.04 0 0.03 0.05 0.05 0
E35 0.01 0.03 0.05 0.02 0.03 0.04 0.02 0
G99 0 0.07 0.06 0.16 0.08 0.09 0.10 0.05
X11 0 0 0 0.01 0.01 0.01 0 0.01

COMPONENTE PLANTA
ELECTRONICO 1 2 3 4 5 6 7 8
 C53 0.03 0.04 0.06 0.05 0.04 0 0.08 0.06
C81 0.01 0.01 0 0.05 0.01 0.06 0.01 0.03
D5 0.01 0.08 0 0 0.12 0.05 0.04 0.19
D44 0.06 0.02 0.08 0.05 0 0.06 0.07 0.02
E2 0 0 0.04 0 0.03 0.05 0.04 0
E35 0.01 0.02 0.05 0.02 0.03 0.04 0.01 0
G99 0 0.06 0.06 0.16 0.08 0.09 0.09 0.05
X11 0.01 0 0.01 0.02 0.02 0.02 0 0.02

COMPONENTE PLANTA
ELECTRONICO 1 2 3 4 5 6 7 8
C53 0.03 0.04 0.06 0.05 0.04 0 0.08 0.06
C81 0.01 0.01 0 0.05 0.01 0.06 0.01 0.03
D5 0.01 0.08 0 0 0.12 0.05 0.04 0.19
D44 0.06 0.02 0.08 0.05 0 0.06 0.07 0.02
E2 0 0 0.04 0 0.03 0.05 0.04 0
E35 0.01 0.02 0.05 0.02 0.03 0.04 0.01 0
G99 0 0.06 0.06 0.16 0.08 0.09 0.09 0.05
X11 0.01 0 0.01 0.02 0.02 0.02 0 0.02

So= 1, G99; 2, E2; 3, C81; 4, D5; 5, D44; 6, C53; 7, X12; 8, E35.

SO= 0.55 + 0.07 + 0.04 + 0.30 + 0.10 + 0.06 + 0 + 0.06 = 1.18
 13. Una empresa está considerando ampliar sus instalaciones para hacer frente
a la demanda de sus productos. Las alternativas de que dispone la empresa
son: Construir una nueva fábrica, ampliar la fábrica actual o no hacer
nada. Existe un 30% de probabilidades de que la demanda prevista para los
próximos años aumente, un 60% de probabilidades de que se mantenga
igual y un 10% de probabilidades de que entre en recesión. Determine la
opción más rentable para la empresa, siendo los beneficios estimados los
que muestra la tabla. Calcule la toma de decisiones con incertidumbre por
todos los métodos. Realice un árbol de decisión

DEMANDA DEMANDA DEMANDA

Aumenta Estable Disminuye
Construir fábrica nueva 8’000.000 50’000.000 -5’000.000
Ampliar fábrica actual 6’500.000 20’000.000 -3’000.000
No hacer nada 2’000.000 10’000.000 -2’000.000

Aumente (0,30) 8’000.000 = 2’400.000

Estable (0,60) 50’000.000 = 30’000.000
31’900.000

Disminuye (0,10) -5’000.000 = -500.000

Construir Fabrica
Aumente (0,30)
6’500.000 = 1’950.000
Ampliar Fabrica Estable (0,60) 20’000.000 = 12’000.000
31’900.000 13’650.000

Disminuye (0,10)
-3’000.000 = -300.000
No hacer nada
Aumente (0,30) 2’000.000 = 600.000
Estable (0,60) 10’000.000 = 6’000.000
6’400.000

Disminuye (0,10)
-2’000.000 = -200.000

R= La empresa debe optar por construir una nueva fábrica.

 14. Supóngase que un comerciante que está a cargo de la venta de juguetes
para la próxima temporada navideña debe tomar una decisión de cuantos
juguetes ordenar para la siguiente temporada. Supongamos que se paga $
35 por cada juguete en promedio y solo se pueden ordenar lotes de 100.Se
tiene pensado venderlos en $80. En el caso de no venderlos no tienen valor
de recuperación. Se recopilan los registros de ventas pasadas del
comerciante y se analiza el crecimiento potencial de las ventas con otros
vendedores llegando a las siguientes estimaciones para la siguiente
temporada:

VENTA DE
PROBABILIDAD
JUGUETES
100 0.3
200 0.3
300 0.4

Con los datos anteriores calcule para cada combinación de cantidad

ordenada y ventas eventuales, la cual llamaremos ganancia. Así por ejemplo
si se compran 300 juguetes y solo se venden 200 la utilidad neta será de
$45.000 por cada juguete vendido menos una pérdida de $ 35.000 por cada
juguete no vendido.
VENTA DE JUGUETES
COMPRAS
100 200 300
PROBABILIDAD (0.3) (0.3) (0.4)
100 4.500 4.500 4.500
200 1.000 9.000 9.000
300 -2.500 5.500 13.500

VENTA DE JUGUETES
COMPRAS
100 200 300
100 1.350 1.350 1.800
200 300 2.700 3.600
300 -750 1.650 5.400
GANANCIAS
900 5.700 10.800
ESPERADAS

R= Para obtener la mayor ganancia la empresa debe vender 300 juguetes.

15. Controles puntuales han demostrado en una fábrica que la probabilidad de

un defecto eléctrico es de 0.2. La probabilidad de un defecto accidental si
hay defecto es de 0.7 y si los circuitos están en perfecto estado es de 0.1.
Cuáles son las probabilidades totales y cuáles las probabilidades a
posteriori de este problema. Realizar un árbol de decisión.

Perfecto E. (0.1) 0.2*0.7*0.1=0.01

0.2*0.7*0.9=0.13
 0.14
Accidental (0.7) No perfecto E. (0.9)

0.2

No accidental (0.3) Perfecto E. (0.1)

Defecto (0.2)
0.06
No perfecto E. (0.9)
0.8 Sin defecto (0.8)

16. Un eminente biólogo fallece en la noche en que anuncia que ha descubierto

el Coronavirus. El virus se encuentra en uno de 2 platos de cultivo.
Basándose en la experiencia de sus colaboradores se establece que el virus
está en el plato A con una probabilidad de 0.4. y en el plato B con una
probabilidad de 0.6. Si el virus está en el plato A y se busca en él la
probabilidad de encontrarlo en una jornada es de 0.15. Debido a
limitaciones en el equipo solo se puede buscar un plato a la vez y no se
puede cambiar de plato durante la jornada. Como se podría encontrar el
virus.
17. Vacation Inns es una cadena de hoteles que opera en la parte sureste de
Estados Unidos. La compañía utiliza un número telefónico gratuito para
hacer reservaciones en cualquiera de sus establecimientos. El tiempo
promedio para tomar cada llamada es de 3 minutos y se reciben un
promedio de 12 llamadas cada hora. No se conoce la distribución de
probabilidad que describe las llegadas. Después de cierto tiempo se
determina que la persona que llama emplea 6 minutos, ya sea en espero o en
el proceso de recibir el servicio. Encuentre el tiempo promedio que se pasa
en la cola, el tiempo promedio en el sistema, el número promedio en la cola
y el número promedio en el sistema.
Numero promedio en el sistema -1.2 fuentes
Numero promedio en la cola – 0.6 fuentes

18. Una cadena de supermercados es abastecida por un almacén central. La

mercadería que llega a este almacén es descargada en turnos nocturnos. Los
camiones que descargan llegan en forma aleatoria siguiendo una Poisson a
razón de dos camiones por hora. En promedio 3 trabajadores descargan 3
camiones por hora siguiendo una distribución exponencial. Si el número de
 trabajadores del equipo es incrementado, la razón de servicio se incrementa
en la misma proporción. Cada trabajador recibe 5$ por hora durante el
turno nocturno de 8 horas. El costo de tener el chofer esperando ser
servido, se estima en 20 $ por hora. Se desea determinar el tamaño del
equipo que minimiza el costo total.

19. Las secretarias de cinco oficinas sacan copias en una copiadora en forma
periódica. La razón de llegadas a la copiadora es Poisson con una media de
4 por hora; el tiempo de servicio es exponencial con una tasa promedio de 6
por hora.
¿Cuál es la probabilidad de que la copiadora esté ociosa?
¿Cuál es el número promedio de secretarias usando la copiadora?
¿Cuál es el número promedio de secretarias en la copiadora?

20. Una estación de servicio maneja cuatro bombas de gasolina. El tiempo

necesario para servir a un cliente tiene una distribución exponencial con un
índice medio de 5 minutos. Los automóviles llegan a la gasolinera con una
distribución de Poisson a un índice medio de 30 por hora. Si llega un
automóvil y no hay bombas disponibles, la venta se pierde. La venta
promedio de gasolina es de 4 $ por automóvil.

21. Los autos que llegan a una caseta de pago en una carretera siguen una
Poisson con una media de 90 autos por hora. El tiempo promedio para
pasar es de 38 segundos. Los chóferes se quejan de un largo tiempo de paso
y por ello el tránsito está dispuesto a disminuir a 30 segundos el tiempo de
paso, introduciendo nuevos mecanismos. Este cambio se justifica si antes el
número de autos que esperan sea mayor a cinco. Por otro lado, el % de
tiempo ocioso en la caseta con el nuevo sistema no deberá ser mayor al 10
% ¿Se justifica el cambio?