Anda di halaman 1dari 3

RAFAEL CORTINA RODRGUEZ

Ingeniero Industrial - UTB/FUTCO


Especialista en Pedagoga e Investigacin en el Aula UNIVERSIDAD DE LA SABANA
rafaelantonio1@yahoo.es

TEMA: PROGRAMACIN LINEAL Mtodo SIMPLEX
1

FUNDACION TECNOLGICA ANTONIO DE ARVALO TECNAR
Centro, Calle del Cuartel # 36 48
Tel: 6600671 6641515
Cartagena COLOMBIA
rafaelantonio1@yahoo.es


Un negocio de comidas rpidas produce hamburguesas y pizzas que son de
buena calidad y sus proporciones son estrictas. Para cada hamburguesa destina 1
unidad de carne y 1 unidad de pollo, para cada pizza destina 3 unidades de carne
y 1 unidad de pollo. Si en total se dispone de 8 unidades de carne y 4 unidades de
pollo, y si la hamburguesa la vende a $1 y la pizza a $2, Cuntas hamburguesas
y cuantas pizzas se venderan para que el negocio tenga el mayor beneficio?


carne pollo utilidad
X = # Hamburguesas 1 1 1
Y = # de pizzas 3 1 2
Unidades disponibles 8 4











TABLA 1:

X Y S1 S2 SOL RAZON
S1 1 3 1 0 8 8/3=2.6
S2 1 1 0 1 4 4/1=4
Z -1 -2 0 0 0

Entra Y, sale S1:

Fila Pivote: (Nueva Y)

S1 1/3 3/3 1/3 0/3 8/3

Nueva Y 1/3 1 1/3 0 8/3

Nueva S2:

Anterior fila de S2 en la tabla 1 1 1 0 1 4
Elemento pivote de anterior S2 1 1 1 1 1
Fila pivote - X 1/3 1 1/3 0 8/3

RAFAEL CORTINA RODRGUEZ
Ingeniero Industrial - UTB/FUTCO
Especialista en Pedagoga e Investigacin en el Aula UNIVERSIDAD DE LA SABANA
rafaelantonio1@yahoo.es

TEMA: PROGRAMACIN LINEAL Mtodo SIMPLEX
2

FUNDACION TECNOLGICA ANTONIO DE ARVALO TECNAR
Centro, Calle del Cuartel # 36 48
Tel: 6600671 6641515
Cartagena COLOMBIA
rafaelantonio1@yahoo.es


Nueva fila S2 2/3 0 -1/3 1 4/3

Nueva Z:

Anterior fila de Z en la tabla 2 -1 -2 0 0 0
Elemento pivote de anterior Z -2 -2 -2 -2 -2
Fila pivote - X 1/3 1 1/3 0 8/3

Nueva fila Z -1/3 0 2/3 0 16/3

TABLA 2:

X Y S1 S2 SOL RAZON
Y 1/3 1 1/3 0 8/3 (8/3)/(1/3)=8
S2 2/3 0 -1/3 1 4/3 (4/3)/(2/3)=2
Z -1/3 0 2/3 0 16/3

Entra X, sale S2:

Fila Pivote: (Nueva X)

S2 (2/3)/(2/3) 0/(2/3) (-1/3)/(2/3) 1/(2/3) (4/3)/(2/3)

Nueva X 1 0 -1/2 3/2 2

Nueva Y:

Anterior fila de Y en la tabla 2 1/3 1 1/3 0 8/3
Elemento pivote de anterior Y 1/3 1/3 1/3 1/3 1/3
Fila pivote - X 1 0 -1/2 3/2 2

Nueva fila Y 0 1 1/2 -1/2 2
Nueva Z:

Anterior fila de Z en la tabla 2 -1/3 0 2/3 0 16/3
Elemento pivote de anterior Z
-1/3 -1/3 -1/3 -1/3 -1/3
Fila pivote - X 1 0 -1/2 3/2 2

Nueva fila Z 0 0 1/2 1/2 6



RAFAEL CORTINA RODRGUEZ
Ingeniero Industrial - UTB/FUTCO
Especialista en Pedagoga e Investigacin en el Aula UNIVERSIDAD DE LA SABANA
rafaelantonio1@yahoo.es

TEMA: PROGRAMACIN LINEAL Mtodo SIMPLEX
3

FUNDACION TECNOLGICA ANTONIO DE ARVALO TECNAR
Centro, Calle del Cuartel # 36 48
Tel: 6600671 6641515
Cartagena COLOMBIA
rafaelantonio1@yahoo.es


TABLA 3:

X Y S1 S2 SOL
Y 0 1 1/2 -1/2 2
X 1 0 -1/2 3/2 2
Z 0 0 1/2 1/2 6




Rta: Z max = 6 para un X = 2 y un Y = 2

Anda mungkin juga menyukai