Está en la página 1de 12

CASO 1 OMEGA

TIEMPO DISPONIBLE
(EN HORAS
-MAQUINA POR
TIPO DE MAQUINA SEMANA)

RESTRICCIONES
FRESADORA 500
TORNO 350
RECTIFICADORA 150

COEFICIENTE DE PRODUCTIVIDAD (EN HORAS-MAQUINA POR UNIDAD)


TIPO DE MAQUINA PRODUCTO 1 PRODUCTO 2 PRODUCTO 3
FRESADORA 9 3 5
TORNO 5 4 0
RECTIFICADORA 3 0 3
VALOR 50 20 25

COSTOS
FRESADORA 50
TORNO 20
RECTIFICADORA 25

FUNCION OBJETIVO

MAXIMIZAR LAS GANACIAS

VARIABLES
PRODUCTO 1 X1
PRODUCTO 2 X2
PRODUCTO 3 X3

RESTRICCIONES
FRESADORA 500
TORNO 350
RECTIFICADORA 150
PRODUCTO 3 20

Z=50X1+20X2+25X3

SUJETO A:
9X1+3X2+5X3≤500
5X1+4X2≤350
3X1+X3≤150
X3≤20
X1,X2,X3≥0

Z=26.19(50X1)+54.76(20X2)+20(25X3)
Z= 2904.76

SOLUCION:
Para maximizar las ganacias se debe de producir 26.19 en el producto 1,
54.76 del producto 2, y 20 para el producto 3, obteniendo una ganacia
2904.76
NEGOCIO 1 NEGOCIO 2
INVERSION 5000 4000 6000
HORAS 400 500 600
600 HORAS PARA VERANO CASO 2
6000 HERENCIA EMPRESA 1 EMPRESA 2
DINERO 5000 4000
TIEMPO 4OO 500
VARIABLES GANANCIA 4500 4500
X1 = INVERSION NEGOCIO 1
X2 = INVERSION NEGOCIO 2

FUNCION OBJETIVO FUNCION DE OBJETICO


Maximizar Z= 4500 X1 + 4500X2 MAXIMIZACION DE UTILIDADES

VARIABLES
RESTRICIONES X1 EMPRESA 1
Sujeto a: X2 EMPRESA 2
5000 X1 + 4000 X2 ≤ 6000
400 X1 + 500 X2 ≤ 600 RESTRICCIONES
X1, X2 ≥ 0 600 HORAS
6000 DE INVERSION
FRACCIONES DE EMPRESA (1,1)

MAXIMIZAR
Z=X14500+X24500

SUJETO A
5000X1+4000X2≤6000
400X1+500X2≤600
X1 ≤1
X2 ≤1

R//
0.67*4500X1+0.67*4500X2
3015+3015= Q 6,030.00

X1= 0.67
X2= 0.67

Z= 6030
CASO 2
Modelo Esquina noroeste
DESTINOS
1 2 3 4 Oferta
X11 3 X12 7
X13 0 6
X14 0 4
Origen 1 3 2 5
2
Origen 2 X21 0 X22 1 4 X23 13 X24 0 2
2

X31 0 4
X32 0 3 X33 8 X34 5
Origen 3 1 2 3
Demanda 3 3 2 2

El costo de asignación inicial es de


48

Pasos

Se asigna la mayor numeración a la esquina noroeste de la tabla y así


seguidamente hasta cubrir tanto con las demandas como delas ofertas

Método del Costo Mínimo


DESTINOS
1 2 3 4 Oferta
X11 3 X12 7
X13 2 6 X14 4
Origen 1 1 0 2 5
2
Origen 2 X21 2 X22 0 X23 03 X24 0 2
2 4

Origen 3 X31 0 4 X32 3


3
X33 0 8 X34 5
3
0
Demanda 3 3 2 2

El Costo de asignación inicial es


36

Paso:

Para el desarrollo de éste modelo se debe de buscar el costo más mínimo al cual le debemos de asignar el
mayor valor, cubriendo siempre nuestra demanda y oferta

Aproximación de Vogel Resta


DESTINOS
1 2 3 4 Oferta
7
X11 3 X12 X13 0 6
X14 2 4
Origen 1 3 0 5 PENALIZACION(4-3)=1

Origen 2 X21 0 X22 0 4 X23 2 3 X24 0


2
2 PENALIZACION(3-2)=1
2
X31 0 4
X32 3 3 X33 8 X34 5
Origen 3 0 0 3 PENALIZACION(4-3)=1
Demanda 3 3 2 2
PENALIZACIO(3-2)= 1 (4-3=1) (6-3=3) (4-2=2)
PENALIZACIO(3-2)= 1 (4-3=1) 0 (4-2=2)
PENALIZACIO(3-2)= 1 (4-3=1) 0 0

El costo de asignación inicial es


32
PASOS
SE RESTAN LOS COSTOS MENORES Y LUEGO SE BUSCA EL RESULTADO MAYOR Y AHÍ SE COLOCA EN EL MENOR COSTO LA MAYO

DESTINOS
V2= 1 V3= 7 V4=1
V1=3 V2= (2-1)=1 V3= (8-1) V4= (2-1)
1 2 3 4 Oferta

U1= 0 U1= 0 (3-0) Origen 1 X11 3


3 X12
2
7
X13 1 6
X14 -3 4
5
2
U2= 1 U2= 1 (2-1) Origen 2 X21 2 2
X22 1 4 X23 13 X24
0 2

X31 3 4 X32 3
X33 8 X34 5
U3= 4 U3= 4 (5-1) Origen 3 2 1 2 3
Demanda 3 3 2 2

U1= 0 U2= 1 U3= 4


V1= 3 V2= 1 V3= 7 V4=

Variables no Básicas
Ui+vj-Cij
0+7-6= 1
0+1-4= -3
1+3-2= 2
1+1-2= 0
4+3-4= 3
4+1-3= 2

Básica X11 X12 X13 X14 -16


Z 3 2 1 -3 2 1 1
(4-3)=1 (7-3)=4

(2-2)=0 (4-2)=2
(4-3)=1 (4-3)=1

EN EL MENOR COSTO LA MAYOR CANTIDAD POSIBLE

0 3 2 1 2
ORIGEN CAPACIDAD DESTINO DEMANDA A
A 500 W 400 DE W X
B 800 X 700 A 2 3
C 1000 Y 1200 B 2 1
2300 2300 C 4 6

Método del Costo Mínimo


DESTINOS
1 2 3 CAPACIDAD
3
X11 400 2 X12 X13 100 6
Origen A 0 500
Origen B X21 0 2
X22 700 1 X23 100 5
800
6
Origen C X31 0 4 X32 0 X33 1000 12
1000
Demanda 400 700 1200

El Costo de asignación inicial es


14600
Y
6
5
12
METAL SOLDADURA 1 SOLDADURA 2 CAPACIDAD
HIERRO ACANALADO 5 5 35
HIERRO PLANO 6 9 54
DEMANDA

PROMETIO HACER DOS GANCHOS DE TIPO 2

VARIABLES
X1 = SOLDADURA 1
X2 = SOLDADURA 2

FUNCION OBJETIVO
Maximizar Z= 13 X1 + 16X2

no le logro entender

RESTRICIONES
Sujeto a:
5 X1 + 5 X2 ≤ 35
6 X1 + 9 X2 ≤ 54
X1, X2 ≥ 0
A
DE GUATEMALA COBAN ESCUINTLA
SAN MARCOS 80 10 30
PETEN 60 30 60
PUERTO BARRIOS 40 70 40

VEHICULOS DISPERSOS CASAS


SAN MARCOS 2 GUATEMALA 2
PETEN 5 COBAN 4
PUERTO BARRIOS 9 ESCUINTLA 8
16 14

También podría gustarte