ADMINISTRACION DE EMPRESAS DISTANCIA

INVESTIGACION DE OPERACIONES

Primera Actividad Segundo periodo

Docente Jorge Moreno Donoso

Resolver por el mtodo simplex

1) Minimizar: Z = 10x1+15x2

1 1
x1 x 2 120
5 2
4 1
Sujeta a: x1 x 2 180
5 2
x1 , x 2 0

2) Minimizar: Z = 2x1+300x2

4 x1 5 x 2 2000
Sujeta a: 6 x1 3x 2 2100
x1 , x 2 0

3. Una empresa fabrica dos productos : A y B. Para su construccin pasan por 4

departamentos: ensamble, tapizado, color y terminado. Cada departamento tiene disponible
10.000 horas, 450 horas, 2.000 horas, y 1500 horas respectivamente. Los requerimientos de
produccin y utilidades por silla se muestran en la siguiente tabla:
Tipo de silla ensamble Tapizado color terminado Utilidad/silla

A 2 1 4 0.25 15

B 3 1 6 0.50 20

1. Plantee el modelo de programacin lineal, definiendo las variables

2. resuelva el problema por el mtodo simplex, para determinar cuntas sillas normales y
ergonmicas se deben producir para obtener mayor utilidad.
3. Interprete todas las variables de holgura del problema.

4.- Un nutricionista planea la alimentacin para un grupo de estudiantes. Se sirven 3 alimentos

principales, carne papa y arroz, todos ellos con diferente contenido vitamnico, el nutricionista
quiere suministrar 3 vitaminas en la alimentacin, con un tamao de la porcin total de 9
onzas por lo menos.
En la siguiente tabla se muestra la cantidad de vitaminas que proporciona cada onza de
alimento.

ALIMENTO VITAMINA 1 VITAMINA 2 VITAMINA 3

CARNE 50 MG 20 MG 10 MG

PAPA 30 MG 10 MG 50 MG

ARROZ 20 MG 30 MG 20 MG

Los costos por onza de carne, papa y arroz son $10. =, $15. =, $12. = respectivamente.

Determinar el nmero de onzas que se requiere para cada alimento, con el objeto de
minimizar el costo, si una persona requiera raciones mnimas diarias de: 300 MG,200 MG y 210
MG para las vitaminas 1, 2 y 3 respectivamente.

5.- Una fbrica produce dos tipos de escritorio de lujo y corriente en los Deptos. de Corte
Armado y Acabado, el nmero de horas disponibles mensuales en cada depto. es de 80 horas,
220 horas y 210 horas respectivamente, las horas que se requieren en la produccin en cada
depto. estn dadas en siguiente tabla.

Corte Armado Acabado

lujo 1 3 2
corriente 10 2 3

Si el beneficio de cada escritorio por unidad es de $5. = para el de lujo y de $6. = para el
corriente Determinar:

a.- Cuantas unidades de cada escritorio deben fabricarse mensualmente para maximizar la
utilidad b.- Cual es dicha utilidad

c.- Cuantas horas dejan de utilizarse en los Deptos.

d.- Cual sera su problema primal

e.- cual su problema dual y conteste el punto a y b desarrollando el problema dual

6 Constryase una matriz de transporte con los datos que se dan a continuacin.

Origen Capacidad Destino Demanda

A 600 W 400
B 800 X 700
C 1000 Y 1300

A
De W X Y
A 2 3 6
B 2 1 5
C 4 6 12
 Encuntrese una solucin inicial con el mtodo del costo mnimo y determine el costo total
para esta solucin.
b.- Repita el ejercicio anterior, pero por el mtodo de la esquina noreste
c.- Repita el ejercicio anterior, pero por el mtodo de aproximacin de Voguel
d.- Modele el problema y resulvalo programacin lineal

7.- Con los siguientes datos constryase una matriz de transporte.

Origen Capacidad Destino Demanda

C 45 R 40
N 90 P 90
A 70 S 50
D 20

Costos de envi/unidad
De R P S D
C 7 8 2 7
N 2 3 9 4
A 9 5 7 6

a.- Encuntrese la solucin por el costo mnimo y determine el costo total.

b.- Repita el ejercicio anterior, pero por el mtodo de la esquina noreste
c.- Repita el ejercicio anterior, pero por el mtodo de aproximacin de Voguel
d.- Repita el ejercicio anterior, pero modelndolo y encuentre la solucin ptima por
programacin lineal

8.- Una cadena tiene tres restaurantes en el pas, los cuales usan vasos desechables. Se ha
invitado a tres proveedores para competir por la concesin de surtir estos vasos. Sus
propuestas son:

Proveedor Precio(por cada 1000) Capacidad anual

A $0,90 30000
B $1,00 75000
C $1,10 13500

El costo de transporte (en dlares/1000 vasos) es:

De N 1 N 2 N 3
A $0,80 $0,10 $0,30
B $0,50 $0,20 $0,50
C $0,20 $0,40 $0,20

Las necesidades anuales de vasos para los restaurantes son de 30000, 60000 y
120000 respectivamente.
Cuantos vasos deben comprarse de cada proveedor para cada restaurante?