Regresar página principal

         PROBLEMAS DE  TAREA A ENTREGAR EL 01 DE AGOSTO DEL 2003

Problema #1)   Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente en tres ciudades, R, S y T: 20, 22 y 14 toneladas, respectivamente. El matadero P produce cada semana 26 toneladas de carne, y el Q, 30. Sabiendo que los costes de transporte, por tonelada de carne, desde cada matadero de a cada ciudad, son los reflejados en la siguiente tabla:

  R S T
P 1 3 1
Q 2 1 1

Utilizando el método SIMPLEX analítico, determinar cuál es la distribución de transporte que supone un coste mínimo.

Problema #2)     Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias.
El coste del transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro:

Almacén Mercado 1 Mercado 2 Mercado 3
A 10 15 20
B 15 10 10

Utilizando el método SIMPLEX analítico, planificar el transporte para que el coste sea mínimo.

Problema #3)    Una fabrica de jamones tiene dos secaderos  A y B que producen  50 y 80 jamones por mes. Se distribuyen a tres tiendas de las ciudades M, N y O  cuya demanda es 35, 50 y 45 respectivamente. El coste del transporte por jamón en euros se ve en la tabla siguiente:

 

M

N

O

A

5

6

8

B

7

4

2

Utilizando el método SIMPLEX analítico, averígue cuántos jamones deben enviarse desde cada secadero a cada tienda para hacer mínimo el gasto en transporte.

 

Problema #4La Empresa transportista ABC posee varios camiones usados para acarrear piedra molida para proyectos de carreteras en el municipio. El contratista de carreteras para quien trabaja le ha dado el programa de la semana siguiente. Utilizando el SIMPLEX analítico, calcule el costo óptimo del transporte

 

 

Proyecto

Necesidades Semanales, Cargas de Camión

 

Planta

Disponibilidad Semanal, Cargas de Camión

A

50

W

45

B

75

X

60

C

50

Y

40

Información de Costos:   

De

Al proyecto A

Al proyecto B

Al proyecto C

Planta W

$ 4

$ 3

$ 3

Planta X

6

Planta Y

4

2

5

 

Problema #5)   Una compañía tiene tres fábricas (A, B y C) para ensamblar computadoras, y dispone de tres tiendas habilitados para la venta (D, E y F). Las cantidades producidas por A, B y C son 1.000, 5.000 y 4.000 unidades por día respectivamente. La máxima cantidad que puede vender el almacén D es 3000 unidades/día, E es  6000 unidades/día y F es 7000 unidades/día.  Los costos de transporte de cada fábrica a cada almacén están dados en la siguiente tabla:   

Suministro

Demanda

D

E

F

A

1

4

2

B

3

1

2

C

4

5

2

A)      Obtener una solución básica factible por el método de la esquina del noroeste.

B)      Resolver por el método de los multiplicadores. 

 

Problema #6)    Tres centrales de distribución tienen que dar electricidad a tres ciudades. La tabla de costos de transporte de electricidad es la siguiente:

 

 

 

       CIUDAD

 

 

SUMINISTRO

 

CENTRAL

A

B

C

 

(MKwh)

 

I

8

6

10

 

35

 

II

9

12

13

 

50

 

III

14

9

16

 

40

 

DEMANDA (MKwh)

45

20

30

 

 

 

 

 

 

 

 

 

 

Determine las variables de decisión y plantee el problema de minimización, determinando la distribución eléctrica para cada ciudad, utilizando el método SIMPLEX analítico.  

 

Problema #7)   Hay que distribuir el agua de tres pozos  entre tres ciudades. La tabla de costos de distribución  es la siguiente:

 

                          CIUDADES

 

 

OFERTA

POZO

A

B

C

(M lts/dia)

I

7

8

10

40

II

5

12

4

30

III

9

7

8

45

DEMANDA (M lts/dia)

55

40

60

 

Plantear el problema del transporte dado por dicha tabla. ¿está equilibrado? ¿Como puede equilibrarlo? Utilizando el método SIMPLEX analítico, determine la distribución del Agua para cada una de las ciudades.

 

Problema #8) Una Empresa dispone de 3 plantas (Pli) para hacer 3 tipos de productos (Pri).  Los costos y tiempos de producción aparecen en la tabla.  Si se necesitan 100 unidades de cada producto y hay disponibles 40 horas de trabajo, formular un modelo de transporte para minimizar costos y resolverlo por el método SIMPLEX analítico. 

 

Pr1

Pr2

Pr3

tiempo (minutos)

Pl1

60

40

28

20

Pl2

50

30

30

16

Pl3

43

20

20

15

 

Problema #9)   Una compañía abastece a 3 clientes (Ci) cuyas demandas son de 30 unidades cada uno.  Existen dos depósitos con 40  y 30 unidades disponibles respectivamente.  El costo unitario de envío aparece en la tabla.  Por cada unidad no enviada , existe un costo de ‘no cumplimiento’.  Formular un modelo de transporte para minimizar costos y resuelva por el método SIMPLEX analítico. 

 

C1

C2

C3

depósito 1

15

35

25

depósito 2

10

50

40

costo no cumplimiento

90

80

110

 

Problema #10)   Dos compañías farmacéuticas tienen inventario de dosis de 1.1 y 0.9 millones de cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya que la gripe podría ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar primero; a los demás se los vacunará según se presenten, mientras duren los suministros de vacuna.

Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder administrar son las siguientes: 

 

Ciudad 1

Ciudad 2

Ciudad 3

Ancianos

0.325

0.26

0.195

Otros

0.75

0.80

0.65

 Los costos de embarque (en centavos por dosis) entre las compañías y las ciudades son:

 

Ciudad 1

Ciudad 2

Ciudad 3

Compañía 1

3

3

6

Compañía 2

1

4

7

Utilizando el método SIMPLEX analítico, determinar un programa de embarque de costo mínimo que provea a cada ciudad de vacuna suficiente para atender al menos a los ancianos. 

 

Problema #11)    Una compañía panificadora puede producir un pan especial en cualquiera de sus plantas, en la siguiente forma:

Planta

Capacidad de producción (unidad pan)

Costo de producción ($/unidad pan)

A

2500

23

B

2100

25

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y precios que desean pagar son los siguientes:

Cadena

Demanda Máxima (unidad pan)

Precio ofrecido ($/ unidad pan)

1

1800

39

2

2300

37

3

550

40

4

1750

36

 El costo ($) de embarcar una unidad de pan de una planta a un restaurante es:

 

Cadena 1

Cadena 2

Cadena 3

Cadena 4

Planta A

6

8

11

9

Planta B

12

6

8

5

Utilizando el método SIMPLEX analítico, determinar un programa de entregas para la compañía panificadora maximizando su ganancia total.

 

Problema #12)     Un fabricante tiene tres plantas P1, P2, P3 y cinco bodegas B1,...,B5, el problema es establecer la planta Pi que debe producir el suministro para cada bodega. La capacidad de las plantas es limitada. En la tabla aparecen la capacidad de producción de las plantas y los requerimientos de ventas de las bodegas en miles de cajas:

Planta

Producción

Bodega

Venta

P1

100

B1

50

P2

60

B2

10

P3

50

B3

60

   

B4

30

   

B5

20

Total

210

Total

170

El costo de despacho de 1000 cajas desde cada planta a cada bodega aparece en la siguiente tabla:

Destino Origen US$

B1

B2

B3

B4

B5

P1

240

300

160

500

360

P1

420

440

300

200

220

P3

300

340

300

480

400

La compañía desea determinar un programa de embarques que minimice los costos generales de transporte de la empresa, utilice el método SIMPLEX analítico.

Problema #13)   Considere el problema de transporte que se originan debido a un accidente. Existen tres ambulancias con distintas capacidades para trasladar heridos hacia cuatro Servicios de Urgencia. La siguiente tabla presenta la capacidad de las Ambulancias y los Servicios de Urgencia. 

Ambulancia

Capacidad

 

Servicio de Urgencia

Demanda

1

3

 

1

4

2

7

 

2

3

3

5

 

3

4

 

 

 

4

4

 Los costos generados por el transporte se muestran en la siguiente tabla. 

 

SU 1

SU 2

SU 3

SU 4

Ambulancia 1

2

2

2

1

Ambulancia 2

10

8

5

4

Ambulancia 3