Documente Academic
Documente Profesional
Documente Cultură
Integrantes:
Aurazo Hoyos, Ingri Melissa Vargas Zaquinaula, Marcos Duberli Ramrez Barboza, Lorena
Una aerolnea regional puede comprar su combustible para jet a cualquiera de tres proveedores. Las necesidades de la aerolnea para el prximo mes, en cada uno de los tres aeropuertos a los que da servicio , son 250 000 galones en el aeropuerto 1 , 180 000 galones en el aeropuerto 2 , 350 000 en el aeropuerto 3. Cada proveedor puede suministrar combustible a cada aeropuerto a los precios que se dan en el siguiente cuadro :
Aerop. 2 $89
Aerop. 3 $90
Proveed. 2
Proveed. 3
$91
$87
$91
$90
$97
$92
Cada proveedor , tiene limitaciones en cuanto al numero total de galones que puede provisionar durante todo el mes dado. Estas capacidades son 320 000 galones para el proveedor 1, 270 000 galones para el proveedor 2, y 190 000 galones para el proveedor tres. Formule un modelo de programa de produccin que minimice los costos asociados al transporte.
Aerop.3 90
97 160 000 270 000 92 190 000 190 000 350 000 780 000
Aerop.3 90
OFERTA
320 000
97 30 000 92
320 000
270 000
190 000
DEMANDA 250 000 C.O 4 1 91 X 350 000 C.O 2 7 97 X
190 000
V2= 91
V3= 97
VARIABLE
U1 + V3=90 U2 + V1=91 U2 + V2=91 U2 + V3=97 U3 + V1=87 U1=-7 V1=91 V2=91 V3=97 U3=-4
COSTOS MARGINALES
C.M1 = 92 + 7 91 = 8 C.M2 = 89 + 7 91 = 5 C.M3 = 90 + 4 91 = 3 C.M4 = 92 + 4 97 = -1
U2= 0
PASO 1 1 Celda con el CM mas negativo (+) 2 Ubicarse en una celda en la fila con respuesta (-) 3 Ubicarse en una celda en la columna con respuesta(+). 4 Ir al paso 2 hasta cerrar ciclo.
PASO 2 1 Seleccionar entre las celdas con signo (-) a la de menor respuesta. 2 Sumar respuesta a celdas con signo (+). 3 Restar respuesta a celdas con signo (-).
Aerop.1 Proveed.1 Proveed.2 Proveed.2 92 91 87 (+) 90 60 000 (-) 160 190 000 000
Aerop.3 90
320 000
97 92 (-) (+) 30 000 30 000
Proveed.1
Proveed.2
92
91 90 000
89
91 180 000
90
320 000 97 Costo Total = $70 050 000
Proveed.3
87
160 000
90
92
30 000
C.M1 = 92 + 7 91 = 8
C.M2 = 89 + 7 91 = 5 C.M3 = 97 - 0 97 = 0 C.M4 = 90 + 4 91 = 3
Una empresa colombiana dispone de cuatro plantas de generacin de un pan especial para satisfacer la demanda diaria de cuatro restaurantes . Las plantas 1,2,3 y 4 pueden satisfacer 360, 150, 340 y 190 panes al da respectivamente. Las necesidades de los cinco restaurantes son de 300,420,140 y 180 panes al da respectivamente. Los costos asociados al envo de una hogaza , de una planta a un restaurante energtico son los registrados en la siguiente tabla.
Rest. 3 $4 $8 $1 $5
Rest. 4 $6 $6 $8 $4
Formule un modelo de programa de produccin que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.
Rest. 1
Plant. 1
Rest. 2 10 . 60 13 5 2
Rest. 3 4
Rest. 4 6
OFERTA
10 300 4 7 7 300
Plant. 2
150
Plant. 3
210
Plant. 4
DEMANDA
420
Rest. 1
Plant. 1
Rest. 2
Rest. 3
Rest. 4
OFERTA
10
150 4 150
10
30 13
4
8
6
180 6 150 360
Plant. 2
Plant. 3
7
7
5
200 2 190
1
140 5
8
340 4 190
Plant. 4
DEMANDA
300
C.O 3 0 3 10 X
420
C.O 3 5 10 X
140
C.O 3 X
180
C.O 2 X
Rest. 1
Plant. 1
Rest. 2
Rest. 3
Rest. 4
10
150 4 150
10
30 13
4
8
6
180 6
U1 = 0 U2 = -6
Plant. 2
Plant. 3
7
7 V1= 10
5
200 2 190 V2= 10
1
140 5 V3= 6
8
U3 = -5 4 V4= 6 U4 = -8
Plant. 4
VARIABLES
U1 + V1=10 U1 + V2=10 U1 + V4=6 U2 + V1=4 V1 = 10 V2 = 10 V4 = 6 U2 = -6
COSTOS MARGINALES
C.M1 = 4 0 6 = - 2 C.M2 = 13 + 6 10 = 9 C.M3 = 8 + 6 6 = 8 C.M4 = 6 + 6 - 6 = 6 C.M5 = 7 + 5 10 = 2 C.M6 = 8 + 5 6 = 7 C.M7 = 7 + 8 10 = 5 C.M8 = 5 + 8 6 = 7 C.M 9 = 4 + 8 6 = 6
U3 + V2=5
U3 + V3=1 U4 + V2=2
U3 = -5
V3 = 6 U4 = -8
U1 = 0
Rest. 1
Plant. 1
Rest. 2 10 (-) 30
Rest. 3 4
Rest. 4 180
PASO 1 1 Celda con el CM mas negativo (+) 2 Ubicarse en una celda en la fila con respuesta (-) 3 Ubicarse en una celda en la columna con respuesta(+). 4 Ir al paso 2 hasta cerrar ciclo.
10 150
(+) 6
Plant. 2
4
150 7
13
5 (+) 200
8
1
6
(-) 8 140
Plant. 3
Plant. 4
2
190
PASO 2 1 Seleccionar entre las celdas con signo (-) a la de menor respuesta. 2 Sumar respuesta a celdas con signo (+). 3 Restar respuesta a celdas con signo (-). Rest. 1
Plant. 1
Rest. 2 10 (-) 30 13
Rest. 3 4 8 1 5 30
Rest. 4 180 6
10 150 4 150 7 7
(+) 6
Plant. 2
Plant. 3
Plant. 4
Rest. 2 10
Rest. 3 4 30
Rest. 4 6 180
10 150
Plant. 2
4
150 7
13
5 230
8
1 110
6
Costo Total = $4940 8
Plant. 3
Plant. 4
2
190