Ejercicio

1.- Radioco fabrica dos tipos de radio. El nico recurso escaso que se necesita
para producir los radios es la mano de obra. Actualmente la compaa tiene
dos trabajadores. El primero esta dispuesto a trabajar hasta cuarenta horas. El
segundo esta dispuesto a trabajar, hasta cincuenta horas a la semana y se le
paga seis dlares la hora. En la siguiente tabla:

Radio 1
Precio (Dlares)

Recursos
requeridos
Trabajador 1
1 hora
Trabajador 2
2 horas
Materia Prima
5 Dlares

25

Radio 2
Precio (Dlares)
22

Recursos
requeridos
Trabajador 1
2 horas
Trabajador
1 hora
Materia prima
4 Dlares

Se dan los precios, as como, los recursos necesarios para construir cada tipo
de radio. Radioco tiene que resolver en programacin lineal para maximizar las
ganancias. Determine el modelo en programacin lineal para este problema.
a) encontrar la solucin optima
b) determine el modelo en forma estndar
c) determine las variables de holguras y / o excedentes

SOLUCION:
Tenemos que maximizar la Funcin Objetivo

X1

+2

Sujeto a:

X1

G=3

X2
+2

X1

X2

40

X 2 50

Resolver problema mediante mtodo simplex

1.- Convertir las desigualdades en igualdades
Para esto se introduce una variable de holgura en las restricciones para que
sean igualdades.

X1
X1

+2

X2

X2

+
+

S 1 = 40
S2

= 50

2.- Ahora igualando a cero la funcin objetivo

G -3

X1

X2

+2

=0

3.- Se desarrolla la primera tabla de Simplex

Base

Variable de
Decisin

X1
S1

X2

S2
G

Variable de
Holgura

Valores Solucin

S1

S2

40

50

-3

-2

4.- Se crea una nueva fila

x1

x 1 = 1 * 1\2 * 0 * 1\2 * 25

5.- Tabla 2 (fila antigua ( pivote * nueva fila))

Base

Variable de
Decisin

X1
S1

Variable de
Holgura

X2

3\2

x2
G

Valores Solucin

S1
1

S2
-1\2

15

1\2

1\2

25

-1\2

3\2

75

6.- creamos ahora otra nueva fila

x 2 = 0 * 1 * 2\3 * -1\3 * 10

7.- creamos la tabla N 3

Base

Variable de
Decisin

X1
X2

X2

x1
G

Variable de
Holgura

Valores Solucin

S1
2\3

S2
-1\3

10

-1\3

2\3

20

1\3

4\3

80

Debido a que todos los coeficientes dela funcin objetivo son positivos
encontramos la solucin optima (20,10) con una ganancia de 80 dlares.

Universidad de Atacama
Departamento de matemtica

METODO
SIMPLEX

Integrantes:
Luis Felipe Vera Avalos
Carrera:
Ing. Civil en minas
Fecha de entrega:
30 de marzo de 2012