You are on page 1of 7

PROBLEMA 1. Una compaa siderrgica produce ngulos y platinos los cuales rinden una contribucin a las utilidades de $10.

000 y $30.000 por metro respectivamente. Para la produccin de estos artculos la empresa cuenta con una disponibilidad semanal de 250 libras de acero y 210 horas hombre. Mediante un estudio se ha establecido que para producir un metro de ngulo se requieren 5 libras de acero y 3 horas hombre de trabajo, mientras que para producir un metro de platina se requieren 5 libras de acero y 7 horas hombre de trabajo. Qu cantidad de cada uno de los productos se debe fabricar si se sabe que mximo se vendern 20 metros de platina semanalmente?

ANLISIS DE INFORMACIN RECURSO Acero (lb) Horas-Hombre (hr) Utilidad ($) Variables PRODUCTO Angulo (1m) Platinas (1m) 5 5 3 10000 7 30000 DISPONIBILIDAD SEMANAL 250 210

DEFINICIN DE VARIABLES

FUNCIN LINEAL:

RESTRICCIONES FUNCIONALES DEL PROBLEMA: Acero:

Horas- hombre:

RESTRICCIONES DE LAS VARIABLES:

SOLUCIN POR MEDIO DEL MTODO DE DUALIDAD

s. a

El dual asociado a este problema es el siguiente:

s. a

Resolviendo por simplex multiplicamos por -1 la funcin objetivo:

s. a

FILA

OPERACIN -M -M

-250

-210

-20

-M

-M

BASE 10 30 -D = -40 10/3 20/3 -D = -700 20M/3 30/7 20/7 -D = -900 10/3 20/3 -D = -2500/3

COCIENTE 100/3= 3,33 30/7 = 4,285

5 5 25010M

3 7 21012M 1 0 0 1 0 0 1 0 0

0 1 20-M 0 1 20-M 1/7 3/7 -30 0 1 0

-1 0 M -1/3 7/3 -70 M/3 0 1 0 -1/3 7/3 70/3

0 -1 M 0 -1 M -1/7 -3/7 30 0 -1 20

1 0 0 1/3 -7/3 -70 + 10M/3 0 -1 M 1/3 -7/3 -70/3+M

0 1 0 0 1 0 1/7 3/7 -30+M 0 1 -20+M

( (

) )+

-210 -M

5/3 -20/3 -100 +20M/3

( (

)+ )

-210 0

5/7 -20/7 100

( (

) )

-210 -20

5/3 -20/3 100/3

SOLUCIN PRIMAL

Se deben fabricar

de metros de ngulo y 20 metros de platina para obtener una utilidad de

2.5.

Una nutricionista se encuentra en el proceso de decisin para establecer que cantidad de 2 tipos de alimento (A y B) debe incorporar en una dieta sabindose que el costo por libra de cada uno de ellos es de $400 y $300 por libra respectivamente. Adems, se ha establecido que una libre de alimento tipo A contiene 3 miligramos de vitaminas, 6 miligramo de minerales y 4 miligramos de protenas; mientras que una libra de alimento tipo b contiene 8 miligramos de vitaminas, 2 miligramos de minerales y 5 miligramos de protenas. Tambin, se debe garantizar consumir mnimo 240 miligramos de vitaminas, 120 miligramos de minerales y 200 miligramos de protenas.

RECURSO Vitaminas (mg) Minerales (mg) Protenas (mg) Costo ($) Variables

PRODUCTO A 3 6 4 400 B 8 2 5 300

DISPONIBILIDAD MINIMA 240 120 200

DEFINICIN DE VARIABLES

FUNCIN LINEAL:

RESTRICCIONES FUNCIONALES DEL PROBLEMA: Vitaminas:

Minerales:

Protenas:

RESTRICCIONES DE NO NEGATIVIDAD EN LAS VARIABLES:

SOLUCIN POR MEDIO DEL MTODO DE DUALIDAD

s. a

El dual asociado a este problema es el siguiente:

s. a

FILA

OPERACIN 0 0

240

120

200

BASE 400 300 D=0 575/2 75/2 D= 9000 1150/21 500/21 D= 86000/7 400/11 500/11 D= 148000/11

COCIENTE 400/3= 133,3 300/8= 75/2

3 8 -240

6 2 -120 21/4 1/4 -60 1 0 0 1 0 0

4 5 -200 17/8 5/8 -50 17/42 11/21 -180/7 0 1 0

1 0 0 1 0 0 4/21 -1/21 80/7 5/22 -1/11 100/11

0 1 0 -3/8 1/8 30 -1/4 1/7 180/7 -2/11 3/11 360/11

( (

) )

0 240

0 1 0

( ( )

120 240

0 1 0

( (

) )

120 200

-17/22 21/11 540/11

SOLUCIN PRIMAL

La nutricionista debe utilizar objetivo de:

de libras de alimento A y (

de libras de alimento B. Obteniendo un costo mnimo en la funcin ) ( )

Adems, diariamente se consume

de vitaminas, por encima de lo establecido diariamente.