Está en la página 1de 39

1.

- Una empresa de módulos electrónicos de impresoras fabrica tres product


respectivamente. Para hacer el producto A-1 se necesita 2 chips, 12 conden
necesitan 3 chips, 10 condensadores, 25 resistencias y 1 led; y para el A-
Se cuentan con 200 chips, 400 condensadores, 700 Resistencias y 250 leds.

X1 X2 X3
350 250 300
30 0 5 FO
Recursos u. 12000 Recursos d.
2 3 2 70 <= 200
12 10 8 400 <= 400
15 25 40 650 <= 700
2 1 2 70 <= 250

1.- Como primer paso es fundamental determinar las variables de decisión

X1 = Cantidad en unidades, de producto A-1 que se deben ven


X2 = Cantidad en unidades, de producto A-2 que se deben ven
X3 = Cantidad en unidades, de producto A-3 que se deben ven

2.- Determinamos la función objetivo

Maximizar Z = 350X1 + 250X2 + 300X3

PROCEDEMOS A HACER UNA TABLA PARA PODER VISUALIZAR LAS RESTRICCIONES CON M

DATOS DE PRODUCCIÓN CHIPS CONDENSADORES


A-1 2 12
A-2 3 10
A-3 2 8

Se cuentan con 200 chips, 400 condensadores, 700 Resistencias y 250 leds.

Gracias a la tabla podemos extraer las siguientes restricciones:

2X1 + 3X2 + 2X3 <= 200 Chips


12X1 + 10X2 + 8X3 <= 400 Condensadores
15X1 + 25X2 + 40X3 <= 700 Resistencias
2X1 + 1X2 + 2X3 <= 250 Leds
3.- Empleamos Solver para el desarrollo del problema e incluimos las restr

4.- INTERPRETACIÓN DE RESULTADOS

Gracias a los resultados obtenidos mediante la herramienta Solver se concl

El total de ingresos máximo que se puede obtener por la venta de los produ
Para obtener el mayor número de ingresos:

Se producirán 30 unidades del primer producto (A-1)


Se producirán 0 unidades del segundo producto (A-2)
Se producirán 5 unidades del tercer producto (A-3)
ras fabrica tres productos (A-1, A-2 y A-3) y el precio de venta es de 350, 250 y 300 soles
esita 2 chips, 12 condensadores, 15 resistencias y 2 leds; para el producto A-2 se
as y 1 led; y para el A-3 se necesitan 2 Chips, 8 condensadores, 40 resistencias y 2 leds.
esistencias y 250 leds.

Chips
Condensadores
Resistencias
Leds

variables de decisión

cto A-1 que se deben vender


cto A-2 que se deben vender
cto A-3 que se deben vender

LAS RESTRICCIONES CON MAYOR FACILIDAD

RESISTENCIAS LEDS
15 2
25 1
40 2

esistencias y 250 leds.

restricciones:
ma e incluimos las restricciones correspondientes así también como la función objetivo

NOTA:
Para el desarrollo de este problema es fundamental obtener valores
enteros en el resultado, así que debemos poner la restricción "int"
para que nos salgan solo números enteros

ramienta Solver se concluye que:

or la venta de los productos es S/.12000


y 300 soles

s y 2 leds.
obtener valores
restricción "int"
2.- La empresa Ares produce equipo médico de diagnóstico de enfe
algunas unidades. Debe cubrir la demanda de dos almacenes (D1 y
fletes por equipo médico se muestran en la tabla 1.

Como primer paso elaboramos nuestra matriz de costos y las rutas

Matriz de Costos
Destino (Almacenes)
T-1 T-2 D1
Origen Fábrica 1 5 10 20
(Fábricas) Fábrica 2 10000 12 10000
T-1 0 10000 7
T-2 3 0 12

Debido a que existen rutas imposibles de realizar o no especific


para que la herramienta Solver no la considere como parte de la

Seguidamente, evaluamos el AMORTIGUADOR a través del análisis de

Nodos de oferta: F1 y F2 Fábrica 1:


Nodos de transbordo: T1 y T2 Fábrica 2:
Nodos de demanda pura: D1 y D2

Tanto la suma de la oferta como la suma de la demanda son iguale

Luego de haber hecho nuestra matriz de costos y obtener el amort


incluyendo las restricciones las cuales son igualdades en el mod

Matriz de Resultados
Destino (Almacenes)
T-1 T-2 D1
Origen Fábrica 1 25758 0 0
(Fábricas) Fábrica 2 0 28849 0
T-1 15856 0 38751
T-2 12993 25758 0
54607 54607 38751
= = =
Demanda 54607 54607 38751

Total Oferta: 54607


Total Demanda: 54607

Matriz de Costos
Destino (Almacenes)
T-1 T-2 D1
Origen Fábrica 1 5 10 20
(Fábricas) Fábrica 2 10000 12 10000
T-1 0 10000 7
T-2 3 0 12

Una vez obtenidos los resultados, ya podemos armar nuestro plan

Plan de envío:

25758 F1

25758 T1
12993
28849 T2

28849 F2

INTERPRETACIÓN Y CONCLUSIONES

Gracias a la herramienta Solver se pudo determinar el costo míni

Asimismo, se extrae lo siguiente del plan de envío:

La Fábrica 1 mandará todas las unidades (25758) al Transbordo 1


La Fábrica 2 mandará todas las unidades (28849) al Transbordo 2

El Transbordo 2 mandará 12993 unidades al Transbordo 1

El Transbordo 1 enviará 38751 unidades al Almacén 1, cumpliendo

El Transbordo 2 enviará 15856 unidades al Almacén 2, cumpliendo


o de diagnóstico de enfermedades cardiacas y tiene dos fábricas de producción, las cuales ofertan
de dos almacenes (D1 y D2), y puede utilizar dos puntos de transbordo T1 y T2; los costos de
la tabla 1.

iz de costos y las rutas posibles con sus precios respectivos

D2
80
50
10
8

realizar o no especificadas se le coloca una cantidad elevada (10000)


sidere como parte de la resolución

a través del análisis de la oferta y la demanda

25758 Almacén 1: 38751 SUMA DE LA OFERTA 54607


28849 Almacén 2. 15856 SUMA DE LA DEMANDA 54607
54607 54607

de la demanda son iguales, así que el amortiguado 54607

ostos y obtener el amortiguador, es hora de elaborar nuestra matriz de resultados


son igualdades en el modelo de transbordo

Seguidamente empleamos la herramienta Solver


D2 Oferta
0 25758 = 25758
0 28849 = 28849
0 54607 = 54607
15856 54607 = 54607
15856
=
15856 FO min
Costo: 912062

D2
80
50
10
8

emos armar nuestro plan de envío

38751 D1 38751

15856

D2 15856

determinar el costo mínimo de la función objetivo, el cual 912062

n de envío:

(25758) al Transbordo 1
(28849) al Transbordo 2

l Transbordo 1

l Almacén 1, cumpliendo así con su demanda

l Almacén 2, cumpliendo así con su demanda


las cuales ofertan
los costos de

s la herramienta Solver para hallar los resultados


Una empresa que saca tres productos de alto consumo debe contratar persona
muestra información de la cantidad de TN (toneladas) por día que cada trab

Asimismo, se ha trazado los siguientes objetivos en orden de importancia:

Objetivo 1: Tener una producción de por lo menos 30 unidades por día del p
Objetivo 2: Tener una producción de por lo menos 45 unidades por día del p
Objetivo 3: Tener una producción de por lo menos 25 unidades por día del p
Objetivo 4: No contratar más de 10 trabajadores en la línea de producción

DESARROLLO

1.- Para el desarrollo de este problema no podemos emplear la Tabla 1 ya q


de toneladas por día que hace cada trabajador en la línea de producción. P
representando la cantidad de trabajadores para cada producto dentro de cad

Prod-1 Prod-2 Prod-3


Línea de Producción X11 X12 X13
Línea de Producción X21 X22 X23

2.- Debido a que el problema indica que los objetivos están trazados en or
se le otorga la mayor penalidad al objetivo 1 por ser el más importante y
al orden de importancia del problema

Objetivo 1: Tener una producción de por lo menos 30 unidades por día del p
Objetivo 2: Tener una producción de por lo menos 45 unidades por día del p
Objetivo 3: Tener una producción de por lo menos 25 unidades por día del p
Objetivo 4: No contratar más de 10 trabajadores en la línea de producción

Dato: A mayor penalidad, más importante es el objetivo

3.- Restricciones objetivos


Se le añade a cada objetivo su variable de desviación correspondiente así

Objetivo 1: Tener una producción de por lo menos 30 unidades por día del p

5X11 + 4X21 + N1 - P1 = 30

Objetivo 2: Tener una producción de por lo menos 45 unidades por día del p

3X12 + 8X22 + N2 - P2 = 45

Objetivo 3: Tener una producción de por lo menos 25 unidades por día del p

4X13 + 6X23 + N3 - P3 = 25

Objetivo 4: No contratar más de 10 trabajadores en la línea de producción

X21 + X22 + X23 + N4 - P4 = 10

4.- FUNCIÓN OBJETIVO

Aplicando los conocimientos vistos en clase, se considera a N cuando la re


y se considera a P cuando es "menor igual que". Además de ello, se deben c
Ya que es un problema de costos, nuestro objetivo será minimizar para obte

Min = 4N1 + 3N2 + 2N3 + 1P4

5.- LLEVAMOS LOS DATOS A LA HERRAMIENTA LINDO

Min = 4N1 + 3N2 + 2N3 + 1P4


st
5X11 + 4X21 + N1 - P1 = 30
3X12 + 8X22 + N2 - P2 = 45
4X13 + 6X23 + N3 - P3 = 25
X21 + X22 + X23 + N4 - P4 = 10

END

Gin X11
Gin X12
Gin X13
Gin X21
Gin X22
Gin X23
Nota: Se le añadió "Gin" ya que debemos obtener la cantidad de personal
para cada línea de producción; en ese sentido, es fundamental que los valo
enteros

RESULTADOS DE LINDO
o debe contratar personal para sus dos líneas de producción. En la Tabla 1 se
s) por día que cada trabajador puede producir de cada producto.

n orden de importancia:

0 unidades por día del producto 1.


5 unidades por día del producto 2.
5 unidades por día del producto 3.
la línea de producción 2.

emplear la Tabla 1 ya que esta solo nos proporciona la cantidad


a línea de producción. Por lo tanto se hace una nueva matriz
a producto dentro de cada línea de producción

vos están trazados en orden de importancia y no hay más datos al respecto,


ser el más importante y así se continúan estableciendo las penalidades de acuerdo

0 unidades por día del producto 1. = PENALIDAD DE 4


5 unidades por día del producto 2. = PENALIDAD DE 3
5 unidades por día del producto 3. = PENALIDAD DE 2
la línea de producción 2. = PENALIDAD DE 1
ión correspondiente así también como sus restricciones.

0 unidades por día del producto 1.

5 unidades por día del producto 2.

5 unidades por día del producto 3.

la línea de producción 2.

nsidera a N cuando la restricción objetivo es "mayor igual que"


emás de ello, se deben colocar las penalidades correspondientes
será minimizar para obtener mayores ganancias
cantidad de personal
fundamental que los valores sean números

INTERPRETACIÓN

Valor de la función objetivo igual a 0, significa

Cantidad de trabajadores en línea de producción 1

X11 = 6
X12 = 15
X13 = 5

SUMATORIA 26

Para la línea de producción 1 se deben contratar 2

Cantidad de trabajadores en línea de producción 2

X11 = 0
X12 = 0
X13 = 1

SUMATORIA 1

Para la línea de producción 2 se debe contratar 1


INTERPRETACIÓN DE RESULTADOS

igual a 0, significa que se cumplen los 4 objetivos del problema

línea de producción 1 = X11 + X12 + X13

1 se deben contratar 26 trabajadores

línea de producción 2 = X21 + X22 + X23

2 se debe contratar 1 trabajador


PROYECTO : IMPLEMENTACION DE UN SISTEMA CLIENTE-SERVIDOR

Actividad Descripción
A Determinar el ámbito del proyecto
B Definir objetivos del proyecto
C Realizar análisis de necesidades
D Especificaciones del proyecto
E Presupuesto
F Diseñar los módulos del sistema
G Desarrollo de los módulos del sistema
H Desarrollo del código
I Asignar personal de prueba de los módulos
J Iniciar pruebas de módulos
K Aprobacion de módulos
L Integración del sistema
M Desarrollo de documentación
N Puesta en producción
O Auditoria final
P Implementar Parches
Q Aprobacion del sistema

INTERPRETACIÓN DE LOS RESULTADOS

El tiempo de término del proyecto será de 139 días

La ruta crítica establecida fue: B-D-G-H-J-K-L-N-O-P-Q


EMA CLIENTE-SERVIDOR

pción Tiempo (dias) Predecesora Paso 1: Diseñar la red


ito del proyecto 7 -
s del proyecto 3 - A
de necesidades 10 A,B
s del proyecto 12 B 7
uesto 5 D I
os del sistema 20 C,D
ódulos del sistema 10 D
del código 30 G B
ueba de los módulos 4 D
s de módulos 30 H,I 3
de módulos 5 J
del sistema 10 K
documentación 25 H,K
roducción 30 L
a final 5 K,N
r Parches 2 O
el sistema 2 P

139 días

H-J-K-L-N-O-P-Q

Paso 2: Cálculamos los IC y TC, hac

0 A 7

7
I

0 B 3

3
Como el único nodo terminal es Q y es

Paso 3: Calculamos los IL y TL, haci

0 A 7

0 7 7
I 0

0 B 3

0 3 3
0

Paso 4: Identificamos las actividades

0 A 7
0 7 7
I 0

0 B 3

0 3 3
0
C F

10 20

D E

12 5 J

30

4
H

30
G

10

os IC y TC, haciendo uso del paso adelante (si son dos predecesoras se elige el máximo valor

7 C 17 17 F 37

10 20

3 D 15 15 E 20

12 5 55 J 85

30

15 I 19
4
25 H 55

30
15 G 25

10

erminal es Q y este tiene una duración de 139 dias , entonces, el tiempo de término del proyec

os IL y TL, haciendo uso del paso hacia atras (si son dos sucesoras se elige el minimo valor

7 C 17 17 F 37

7 10 17 17 20 37
0 0

3 D 15 15 E 20

3 12 15 15 5 20 55 J 85
0 0
55 30 85
0
15 I 19

51 4 55
36 25 H 55

25 30 55
15 G 25 0

15 10 25
0

s las actividades de la ruta crítica teniendo en cuenta la continuidad del tiempo

7 C 17 17 F 37
7 10 17 17 20 37
0 0

3 D 15 15 E 20

3 12 15 15 5 20 55 J 85
0 0
55 30 85
0
15 I 19

51 4 55
36 25 H 55

25 30 55
15 G 25 0

15 10 25
0

RESPUESTA RUTA CRÍTICA: B-D-G-H-J-K


TIEMPO DE TERMINO DEL PRO
O

K L N

5 10 30

25

e el máximo valor)

130 O 135

85 K 90 90 L 100 100 N 130

5 10 30
90 M 115

25

término del proyecto es 139 dias

e el minimo valor), en este punto también calculamos la holgura

130 O 135

130 5 135
0

85 K 90 90 L 100 100 N 130

85 5 90 90 10 100 100 30 130


0 0 0

90 M 115

90 25 115
0
130 O 135

130 5 135
0

85 K 90 90 L 100 100 N 130

85 5 90 90 10 100 100 30 130


0 0 0

90 M 115

90 25 115
0

TICA: B-D-G-H-J-K-L-N-O-P-Q
E TERMINO DEL PROYECTO: 139 DIAS
P Q
T
2 2

135 P 137 137 Q 139


T
2 2
135 P 137 137 Q 139
T
135 2 137 137 2 139
0 0
135 P 137 137 Q 139
T
135 2 137 137 2 139
0 0

También podría gustarte