Você está na página 1de 10

https://www.studocu.

com/es/document/universidad-cesar-vallejo/salud-
publica/practica/edocsite-281468506-solucionario-estadistica-y-muestreo-
ciro/2811091/view

https://books.google.com.co/books?id=mfVeDwAAQBAJ&printsec=frontco
ver&hl=es&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=true

Situación 1:

Una empresa de muebles rústicos fabrica entre muchos otros


productos cinco tipos de sillas A, B, C, D Y E, las cuales se venden a
precio de 110000, 130000, 120000, 98000 Y 101000 pesos cada una y
respectivamente. Las sillas pasan por cinco procesos, corte,
ensamblado, lijado, Pintado y sellado, para lo cual se dispone máximo
de 17, 11, 15, 12 y 14 horas respectivamente a la semana para
dedicar a estas operaciones a estos productos. La silla tipo A requiere
3 horas para corte, 1 hora para ensamblado, 3 horas para lijado, 1
hora para pintado y 1 hora para sellado. La silla tipo B requiere 2 horas
para corte, 3 horas para ensamblado, 2 horas para lijado, 2 horas para
pintado y 3 horas para sellado. La silla tipo C requiere 5 horas para
corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para
pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para
corte, 4 horas para ensamblado, 1 hora para lijado, 1 hora para
pintado y 2 horas para sellado. La silla tipo E requiere 1 hora para
corte, ninguna hora para ensamblado, 2 horas para lijado, 2 horas
para pintado y 3 horas para sellado.

Formule el problema expuesto en la situación 1 y resuélvalo por el


método simplex con variables continuas, según las condiciones del tipo
maximizar, luego responder:
TIPO DE SILLAS
A B C D E
PERCIO CANT. MAX
$ 110.000 $ 130.000 $ 120.000 $ 98.000 $ 101.000
VENTA HORAS
CORTE 3 2 5 2 1 17
ENSAMBLADO 1 3 2 4 0 11
LIJADO 3 2 2 1 2 15
PINTADO 1 2 3 1 2 12
SELLADO 1 3 1 2 3 14

Donde: 𝑿𝟏 = 𝑨, 𝑿𝟐 = 𝑩, 𝑿𝟑 = 𝑪, 𝑿𝟒 = 𝑫, 𝑿𝟓 = 𝑬

𝑴𝑨𝑿 𝒁 = 𝟏𝟏𝟎. 𝟎𝟎𝟎𝑿𝟏 + 𝟏𝟑𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟏𝟐𝟎. 𝟎𝟎𝟎𝑿𝟑 + 𝟗𝟖. 𝟎𝟎𝟎𝑿𝟒 + 𝟏𝟎𝟏. 𝟎𝟎𝟎𝑿𝟓

Sujeto a:

𝟑𝑿𝟏 + 𝟐𝑿𝟐 + 𝟓𝑿𝟑 + 𝟐𝑿𝟒 + 𝑿𝟓 ≤ 𝟏𝟕


𝑿𝟏 + 𝟑𝑿𝟐 + 𝟐𝑿𝟑 + 𝟒𝑿𝟒 + 𝟎𝑿𝟓 ≤ 𝟏𝟏
𝟑𝑿𝟏 + 𝟐𝑿𝟐 + 𝟐𝑿𝟑 + 𝑿𝟒 + 𝟐𝑿𝟓 ≤ 𝟏𝟓
𝑿𝟏 + 𝟐𝑿𝟐 + 𝟑𝑿𝟑 + 𝑿𝟒 + 𝟐𝑿𝟓 ≤ 𝟏𝟐
𝑿𝟏 + 𝟑𝑿𝟐 + 𝑿𝟑 + 𝟐𝑿𝟒 + 𝟑𝑿𝟓 ≤ 𝟏𝟒
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑿𝟒 , 𝑿𝟓 ≥ 𝟎

Tabla 1 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10

P6 0 17 3 2 5 2 1 1 0 0 0 0

P7 0 11 1 3 2 4 0 0 1 0 0 0

P8 0 15 3 2 2 1 2 0 0 1 0 0

P9 0 12 1 2 3 1 2 0 0 0 1 0

P10 0 14 1 3 1 2 3 0 0 0 0 1

Z 0 -110000 -130000 -120000 -98000 -101000 0 0 0 0 0

La variable que sale de la base es P7 y la que entra es P2.

Tabla
110000 130000 120000 98000 101000 0 0 0 0 0
2

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 29 / 3 7/3 0 11 / 3 -2 / 3 1 1 -2 / 3 0 0 0

P2 130000 11 / 3 1/3 1 2/3 4/3 0 0 1/3 0 0 0

P8 0 23 / 3 7/3 0 2/3 -5 / 3 2 0 -2 / 3 1 0 0

P9 0 14 / 3 1/3 0 5/3 -5 / 3 2 0 -2 / 3 0 1 0

P10 0 3 0 0 -1 -2 3 0 -1 0 0 1

1430000 / -200000 / -100000 / 226000 / - 130000 /


Z 0 0 0 0 0
3 3 3 3 101000 3

La variable que sale de la base es P10 y la que entra es P5.

Tabla
110000 130000 120000 98000 101000 0 0 0 0 0
3

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10

P6 0 26 / 3 7/3 0 4 0 0 1 -1 / 3 0 0 -1 / 3

P2 130000 11 / 3 1/3 1 2/3 4/3 0 0 1/3 0 0 0

P8 0 17 / 3 7/3 0 4/3 -1 / 3 0 0 0 1 0 -2 / 3

P9 0 8/3 1/3 0 7/3 -1 / 3 0 0 0 0 1 -2 / 3

P5 101000 1 0 0 -1 / 3 -2 / 3 1 0 -1 / 3 0 0 1/3

1733000 / -200000 / 29000 / 101000 /


Z 0 -67000 8000 0 0 0 0
3 3 3 3

La variable que sale de la base es P9 y la que entra es P3.


Tabla 4 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10

P6 0 86 / 21 37 / 21 0 0 4/7 0 1 -1 / 3 0 -12 / 7 17 / 21

P2 130000 61 / 21 5 / 21 1 0 10 / 7 0 0 1/3 0 -2 / 7 4 / 21

P8 0 29 / 7 15 / 7 0 0 -1 / 7 0 0 0 1 -4 / 7 -2 / 7

P3 120000 8/7 1/7 0 1 -1 / 7 0 0 0 0 3/7 -2 / 7

P5 101000 29 / 21 1 / 21 0 0 -5 / 7 1 0 -1 / 3 0 1/7 5 / 21

Z 13739000 / 21 -1199000 / 21 0 0 -11000 / 7 0 0 29000 / 3 0 201000 / 7 305000 / 21

La variable que sale de la base es P8 y la que entra es P1.


Tabla 5 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10

P6 0 31 / 45 0 0 0 31 / 45 0 1 -1 / 3 -37 / 45 -56 / 45 47 / 45

P2 130000 22 / 9 0 1 0 13 / 9 0 0 1/3 -1 / 9 -2 / 9 2/9

P1 110000 29 / 15 1 0 0 -1 / 15 0 0 0 7 / 15 -4 / 15 -2 / 15

P3 120000 13 / 15 0 0 1 -2 / 15 0 0 0 -1 / 15 7 / 15 -4 / 15

P5 101000 58 / 45 0 0 0 -32 / 45 1 0 -1 / 3 -1 / 45 7 / 45 11 / 45
Z 6881600 / 9 0 0 0 -48400 / 9 0 0 29000 / 3 239800 / 9 121400 / 9 62200 / 9

La variable que sale de la base es P6 y la que entra es P4.


Tabla
110000 130000 120000 98000 101000 0 0 0 0 0
6

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10

P4 98000 1 0 0 0 1 0 45 / 31 -15 / 31 -37 / 31 -56 / 31 47 / 31

P2 130000 1 0 1 0 0 0 -65 / 31 32 / 31 50 / 31 74 / 31 -61 / 31

P1 110000 2 1 0 0 0 0 3 / 31 -1 / 31 12 / 31 -12 / 31 -1 / 31

P3 120000 1 0 0 1 0 0 6 / 31 -2 / 31 -7 / 31 7 / 31 -2 / 31

P5 101000 2 0 0 0 0 1 32 / 31 -21 / 31 -27 / 31 -35 / 31 41 / 31

242000 / 219000 / 627000 / 117000 / 467000 /


Z 770000 0 0 0 0 0
31 31 31 31 31

¿Qué cantidad de debe producirse según cantidades continuas?

X1 = 2, X2 = 1, X3 = 1, X4 = 1, X5 = 2

Es decir 2, 1, 1, 1, 2 unidades de los productos A, B, C, D, E


respectivamente.

¿Cuál es la utilidad generada por dicha solución?

La solución óptima es Z = 770000.

Es decir que la utilidad máxima al fabricar la cantidad de productos


indicada anteriormente será de $770.000.

Situación 2:
En el entorno de aprendizaje práctico usted encontrará el archivo para la
generación de los datos aleatorios de los problemas. Siga la siguiente
ruta dentro del curso para descargar el archivo: Entorno de aprendizaje
práctico, Guía para el uso de recursos educativos - Complemento Solver
Carpeta, Guía para el uso de recursos educativos - Generación de datos
aleatorios.

Descargue el archivo denominado Guía para el uso de recursos


educativos - Generación de datos aleatorios y siga las instrucciones.

Ejercicio 3.

En la hoja de cálculo ejercicio 1, se consignan los datos de transportes


del producto 1. A estos datos generados se deben aplicar los
algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación
para el producto 1 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir
desde que orígenes hacia que destinos, debe asignarse al producto 1,
según dicho método?

El método que genera el costo mínimo es el de la aproximación de


Vogel y los orígenes, destinos y cantidades se consignan en la
siguiente tabla.
Ejercicio 4.

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes


del producto 2. A estos datos generados se deben aplicar los algoritmos
de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel para identificar el menor costo de asignación para el producto 2
desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir
desde que orígenes hacia que destinos, debe asignarse al producto 1,
según dicho método?

El método que genera el costo mínimo es el de la aproximación de Vogel


y los orígenes, destinos y cantidades se consignan en la siguiente tabla.
Ejercicio 5.

En la hoja de cálculo ejercicio 3, se consignan los datos de transportes


del producto 3. A estos datos generados se deben aplicar los algoritmos
de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel para identificar el menor costo de asignación para el producto 3
desde las bodegas hacia sus destinos. Respondan:
METODO ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

310 306 307 311 300 308 1650-1420=230


BODEGA 1
1420 230 0 0 0 0 230-230=0
300 307 312 310 307 300 1350-1050=300
BODEGA 2
0 1050 300 0 0 0 300-300=0
302 300 304 301 307 305 1260-920=340
BODEGA 3
0 0 920 340 0 0 340-340=0
309 310 309 310 308 308 1160-760=400
BODEGA 4
0 0 0 760 400 0 400-400=0
302 307 300 301 297 307 1220-860=360
BODEGA 5
860 360 360-360=0
1280-230=1050 1220-300=920 1100-340=760 1260-400=860
DEMANDA 1420-1420=0 980-360=620
1050-1050=0 920-920=0 760-760=0 860-860=0
1420 0 1280 0 1220 0 1100 0 1260 0 360 0 6640
COSTO = 310*1420+306*230+307*1050+312*300+304*920+301*340+310*760+308*400+297*860+307*360
COSTO = $ 2.033.290

METODO DEL COSTO MINIMO


SUMA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
TOTAL
310 306 307 311 300 308 1650-40=1610
BODEGA 1 1610-1220=390
20 1220 370 40 390-20=370 1650
300 307 312 310 307 300 370-370=0
1350-980=370 0
BODEGA 2
370 980 370-370=0 1350
302 300 304 301 307 305 0
BODEGA 3 1260-1260=0
1260 1260
309 310 309 310 308 308 0
BODEGA 4 1160-1050=110
1050 110 1160
302 307 300 301 297 307 0
BODEGA 5 1220-1220=0
1220 1220
1420-370=1050 1100-110=990 1260-1220=40
DEMANDA 1280-1260=20 1220-1220=0 980-980=0
1050-1050=0 990-370=620 40-40=0
1420 0 1280 0 1220 0 480 0 1260 0 980 0

COSTO = 300*370+309*1050+306*20+300*1260+307*1220+311*370+310*110+300*40+297*1220+300*980
COSTO= $ 2.011.620

METODO DE APROXIMACIÓN DE VOGEL


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

310 306 307 311 300 308 1650-1260=390


BODEGA 1 390-20=370
20 370 1260 370-370=0
300 307 312 310 307 300
BODEGA 2 1350-1350=0
1350
302 300 304 301 307 305
BODEGA 3 1260-1260=0
1260
309 310 309 310 308 308 1160-980=180
BODEGA 4
180 980 180-180=0
302 307 300 301 297 307 1220-1100=110
BODEGA 5
120 1100 110-110=0
1220-120=1100
1280-1260=20
DEMANDA 1420-1350=70 1100-370=730 1100-1100=0 1260-1260=0 980-980=0
20-20=0
730-180=550
1 2 0
1350 1280 670 1100 1260 980
COSTOS= 300*1350+306*20+300*1260+307*370+309*180+300*120+301*1100+300*1260+308*980
COATOS = $ 2.005.270
¿Qué método genera el costo mínimo y cuales asignaciones, es decir
desde que orígenes hacia que destinos, debe asignarse al producto 1,
según dicho método?

El método que genera el costo mínimo es el de la aproximación de Vogel


y los orígenes, destinos y cantidades se consignan en la siguiente tabla.

BODEGA DESTINO CANTIDAD PRECIO COSTO


2 1 1350 300 $ 405.000,00
1 2 20 306 $ 6.120,00
3 2 1260 300 $ 378.000,00
1 3 370 307 $ 113.590,00
4 3 180 309 $ 55.620,00
5 3 120 300 $ 36.000,00
5 4 1100 301 $ 331.100,00
1 5 1260 300 $ 378.000,00
4 6 980 308 $ 301.840,00
COSTO TOTAL $ 2.005.270

Você também pode gostar