Está en la página 1de 9

3.4) Se dispone de $10.

000 para invertir en dos empresas (A,B) que redituan el


50% y el 40% sobre el capital invertido respectivamente. Dichas utilidades se
hallan grabadas con una tasa impositiva del 40% y 10% en ese orden. No se
desean abonar más de $1.000 en concepto de impuesto. Existe un compromiso
de aporte obligatorio en B de $2.000. Por razones de vinculación económica la
inversión B no puede superar la inversión A.

A partir de esta información se pide:

A) Función a optimizar

B) Restricciones del modelo

C) Resolver por el simplex

5.1) Dependiendo de los datos formados en el cuadro (matriz de costo)


determinar el costo total mìnimo de transporte.

D1 D2 D3 D4

=====================================

14 21 35 10 |

12 16 35 10 30 | E1

14 11 9 17 27 | E2

12 16 7 14 23 | E3

D1 D2 D3 D4 D5 DISP
============================================
=========

01 7 3 5 4 3 65

02 2 4 5 6 5 75

REQ 45 10 40 30 15 140

8 5 2 7 3 9 100

5 7 4 5 8 6 250

9 3 6 4 2 7 300

11 8 2 5 1 9 160

70 130 140 150 130 140

5.4) Una fabrica utiliza tres plnatas A, B, C para la producción de su articulo


cuyas capacidades maximas son de 20, 50 y 70 unidades respectivamente, a
efectos de satisfacer la demanda se instalaron 4 depósitos M, N, S, y T cuya
capacidad es de: 30, 50, 40 y 20 respectivamente. El costo de transportar cada
unidad desde las plantas a los depositos se da en la siguiente tabla.

Determinar

5.4.1) Que capacidad debe distribuirse de cada una de las plantas a cada uno
de los depósitos para que el costo sea mínimo aplicando la regla del noroeste y
construir la red de distribución.
5.4.2) Calcular el costo mínimo aplicando la regla de costo mínimo

5.4.4) La tabla de costo directo es la siguiente:

M N S T

A 5 4 2 8

B 2 3 6 7

C 3 5 1 6

5.5) Calcular el costo total minimo y construir la red de distribucion

1 2 3 4 5 DISPONIBILIDAD

1 9 3 2 7 5 100

2 3 5 4 6 8 200

3 4 6 6 5 3 300

REQUER 60 70 120 170 180

7.1) Supongamos el siguiente sistema, el cual presenta soluciones múltiples


-2X + Y <= 2

x - Y <= 2

X + Y <=5

Z = -X + Y [Minimización]

7.2) El siguiente problema presenta infinitas soluciones

X + Y >= 1

2x + 2Y >= 1

Z = 4X + 6Y [Máximo]

7.3) Dado el siguiente problema,

-2X + Y <= 1

-X + 2Y >=6

X + Y <= 6

Z = -X + Y (Mínimo)

7.4)

2X - Y <= 4

X - 2Y <= 2
X + Y <= 5

Z = 2X + Y [Máximo]

7.5)

-2X + Y <= 4

X - 2Y <= 2

X - Y <= 3

Z = 4X + 2Y [Máximo]

1-Considerese una aerolineas con vuelos en ambas direcciones entre dos


ciudades,por ejemplo,bs as y santos.si una tripulacion tiene su base en bs as y
llega en determinado vuelo a montevideo,debe regresar a bs as en vuelo
posterior (quiza al dia siguiente).la compañia desea seleccionar el vuelo de
regreso para minimizar el tiempo transcurrido en tierra lejos del lugar .dada la
tabla de tiempos se requieren dos tipos de decisión:

1-1¿qué vuelos deben aparearce?,si dos vuelos se aparean la misma tripulacion


vuela a oriente en uno y a occidente en el otro

1-2-dados los pares de vuelos¿en donde debe estar la base de las


tripulaciones?

Se tomaran ambas decisiones para minimizar el tiempo en tierra,sujetas a un


intervalo minimo de una hora entre llegada y salida

vuelo Salida de bs Llegada a vuelo Salida de Llegada a bs


as santos santos as
1 07:30 09:00 2 07:00 10:00

3 08:15 09:45 4 07:45 10:45

5 14:00 15:30 6 11:00 14:00

7 17:45 19:15 8 18:00 21:00

9 19:00 20:30 10 19:30 22:30

2-supongamos una matriz de beneficios,se desea maximizar el beneficio total


de las asignaciones hombre-maquina

Maq 1 2 3 4 5
uina

hombre

1 13 10 10 12 13

2 11 9 11 15 10

3 12 12 13 16 11

4 9 13 13 12 14

5 11 12 10 15 13

3- determinar el costo total de las asignaciones correspondientes a las


operaciones de trabajos a maquinas,de acuerdo a los ejemplos indicados en la
tabla siguiente

Tra 1 2 3
bajos
maquinas

1 7 6 5

2 5 7 4

3 8 6 6

4 3 3 8

5 2 4 4

4-el gobierno va a construir tres proyectos A,B,C y cuatro compañias


constructoras estan compitiendo por los proyectos.la siguiente matriz resume
la cotizacion de cada compañía por proyectos en millones de australes

A B C

1 5 13 19

2 13 10 15

3 11 15 27

4 15 9 6

Por motivos politicos y de un reparto mas equitativo de las erogaciones se


decidio que cada compañía tendra contrato con un solo proyecto y de cada
proyecto sera realizado por una compañia

TP9

Asignación PARTE A

9.3

Resolver la siguiente matriz de Asignación y determinar el costo matriz


hombre - maquina mínimo

Hombre\Maq 1 2 3 4 5
uina
1 7 3 5 2 4

2 2 6 3 1 5

3 4 1 3 2 4

4 3 4 1 3 6

5 4 5 7 4 5

9.5

Una oficina de abogados ha aceptado cinco nuevos casos cada uno de los
cuales puede ser llevado adecuadamente por cualquiera de los cinco asociados
más recientes.

Debido a la diferencia en experiencia los abogados emplearan tiempos


distintos en cada caso, como sigue.

Determinar la forma optima de asignar los casos a los abogados de forma tal
que cada uno de ellos se dedique a un caso distinto y el tiempo total de horas
empleadas sea mínimo.

Abogado\Ca 1 2 3 4 5
sos

1 145 122 130 95 115

2 80 63 85 48 78

3 121 107 93 69 95

4 118 83 116 80 105

5 97 75 120 80 111