Está en la página 1de 7

Teoria de decisiones 1

Problemas para formulacin:

1.- Una empresa de produccin de muebles dispone de dos diferentes tipos de madera; tiene 1500 pies tabla del
tipo A y 1000 del tipo B (la madera B es importada), tambin dispone de 800 horas-hombre para efectuar el trabajo.
La demanda semanal que ha estimado es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y no ms
de 10 libreros. Las cantidades de madera Ay B, las horas-hombre que requiere la elaboracin de cada unidad de
artculo y las utilidades unitarias, estn indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artculo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no ms de 10 10
Disponibilidad semanal 1500 1000 800
a) Formule un Modelo Matemtico de Programacin Lineal para saber qu cantidad debe fabricar
semanalmente la empresa de cada artculo, de manera que las utilidades sean las mximas?
b) La empresa sufre una huelga laboral y ahora slo cuenta con 700 horas hombre. Reformule el Modelo y
obtenga su solucin. Suponga que la empresa no acepta una solucin donde haya que producir fracciones
de un artculo. Formule el Modelo de Programacin Lineal Entera que considere esta restriccin.
c) Suponga ahora que el gobierno exige a la empresa minimizar el costo de importacin. Formule un Modelo
de Programacin Lineal Mixta que satisfaga el objetivo del gobierno (El costo de importacin del pi
tabla de madera B es de $ 2)
d) Dado que el empresario se ve perjudicado en sus utilidades al satisfacer el objetivo del gobierno, no acepta
la solucin obtenida. Formule un Modelo de Programacin de Metas o Multiobjetiva que considere
ambos objetivos.

MODELO MATEMTCIO:
Variables:
Xi: Nmero de unidades a producir semanalmente del artculo i
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)

Max 12x1+5x2+15x3+10x4
St
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mnima de mesas
X2>=130 demanda mnima de sillas
X3>=30 demanda mnima de escritorios
X4<=10 demanda mxima de libreros
Xi>=0
Teoria de decisiones 2

Respuestas:
a) Cul es la utilidad mxima?
Nuestra utilidad mxima la sacaremos de nuestra salida del software Lindo , en
la parte OBJECTIVE FUNCTION VALUE
Z=2660 , por ende la utilidad mxima ser 2660 dlares.
b) Cunto se produce de cada artculo?
Lo sacamos de nuestras salida de lindo en la parte VALUE , x1=130 , x2=130 ,
x3=30 y x4= 0
Entonces : produciremos , 130 mesas , 130 sillas , 30 escritorios y 0 libreros.
c) Existe Horas Hombre ociosas?
Nos fijamos en la parte SLACK OR SURPLUS, nuestra 4ta restriccin es la de
horas hombre ah nos fijamos que sale cero, por ende no hay horas hombre
osciosas.
Teoria de decisiones 3

2.- Una Empresa produce tres tipos de productos: A, B y C. Las horas hombre requeridas son H1 y H2 en los
departamentos 1 y 2 respectivamente para el producto A. Una unidad de B requiere de H3 y H1 horas en los
departamentos 2 y 3 respectivamente y un producto C requiere de H3, H2 y H1 horas en los departamentos 1, 2 y
3 respectivamente. El jornal por horas es J en cualquier departamento. Se desea fabricar hasta un mximo de FT
unidades para los tres productos; un mximo de F1 unidades entre los productos A y B y un mnimo de F2 unidades
de C. Si los productos A, B y C se vende a V1, V2 y V3 cada unidad respectivamente y la disponibilidad de horas
son HA, HB y HC para los departamentos 1, 2 y 3 respectivamente. Formule un Modelo de Programacin Lineal
para este problema.

3.- Puede usarse 3 clasificaciones de trabajadores (w1, w2 y w3) en 3 trabajos distintos (j1, j2 y j3), de acuerdo a
una escala salarial. Cada trabajador tiene un costo (en $) diferente para cada trabajo, que aparece en la tabla
siguiente:
Trabajos Trabajadores
Trabajador j1 j2 j3 disponibles
w1 4.0 4.0 4.6 10
w2 3.6 3.5 4.4 15
w3 3.7 4.4 4.6 10
Trabajadores
requeridos 5 20 10
Formule un Modelo Matemtico para determinar la asignacin ptima de trabajadores a los diversos trabajos a fin
de minimizar el costo.

SOLUCIN:

Requerimiento de horas
A B C Disponibilidad
DPTO 1 H1 H3 HA
DPTO 2 H2 H3 H2 HB
DPTO 3 H1 H1 HC

Variables:
Xi: Nmero de unidades a producir del producto i
i=A, B, C
Max V1XA+V2XB+V3XC-J(H1XA+H3XC+H2XA+H3XB+H2XC+H1XB+H1XC)
St
XA+XB+XC<=FT produccin mxima de los tres productos
XA+XB<=F1 produccin mxima entre los productos A y B
XC>=F2 produccin mnima del producto C
H1XA+H3XC<=HA Horas disponibles en el DPTO 1
H2XA+H3XB+H2XC<=HB Horas disponibles en el DPTO 2
H1XB+H1XC<=HC Horas disponibles en el DPTO 3
Xi>=0
Teoria de decisiones 4

4.- XYZ tiene tres plantas de generacin de energa elctrica que suministran la energa requerida a cuatro
ciudades. Cada planta puede suministrar las siguientes cantidades de kilowatt-hora (kwh) de energa elctrica: la
planta 1, 35 millones; la planta 2, 50 millones; la planta 3, 40 millones. Las demandas mximas de energa en estas
ciudades, que se presentan al mismo momento (2 p.m.), son las siguientes (en kwh): la ciudad 1, 40 millones; la
ciudad 2, 20 millones; la ciudad 3, 30 millones; la ciudad 4; 30 millones. Los costos para mandar 1 milln de kwh
de energa de una planta a una ciudad depende de la distancia que la energa tiene que viajar (ver tabla 1). Formule
un modelo de Programacin Lineal que permita determinar el plan de suministro que minimice el costo para
satisfacer la demanda mxima de energa de cada ciudad.

Tabla 1
HACIA
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
DESDE ($) ($) ($) ($)
Planta 1 8 6 10 9
Planta 2 9 12 13 7
Planta 3 14 9 16 5

La solucin se obtiene indicando cunto debe enviarse de cada planta a cada ciudad, por ello
es que las variables de decisin son:
HACIA (Costo en dlares por enviar 1 milln de kwh) OFERTA
DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (En millones de kwh)

Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
DEMANDA 45 20 30 30
(En millones de kwh)

xij = El nmero de millones de khw enviados de la planta i a la ciudad j

La funcin a minimizar es la funcin de costo total del envio de energa elctrica:


z = 8 x11 + 6 x12 + 10 x13 + 9 x14 (Costo de enviar energa de la planta 1)
+9 x21 + 12 x22 + 13 x23 + 7 x24 (Costo de enviar energa de la planta 2)
+14 x31 + 9 x32 + 16 x33 + 5 x34 (Costo de enviar energa de la planta 3)

Las restricciones son de dos tipos: las relativas a la capacidad de cada planta y las relativas al
cumplimiento mnimo de la demanda mxima en cada ciudad:
Capacidad de la planta 1: x11 + x12 + x13 + x14<= 35
Capacidad de la planta 2: x21 + x22 + x23 + x24 <= 50
Capacidad de la planta 3: x31 + x32 + x33 + x34<=40
Demanda en la ciudad 1: x11 + x21 + x31 >=45
Demanda en la ciudad 2: x12 + x22 + x32 >=20
Demanda en la ciudad 3: x13 + x23 + x33 >=30
Demanda en la ciudad 4: x14 + x24 + x34 >=30
Y las restricciones de signo xij >= 0.
Teoria de decisiones 5

8.- La empresa XXX produce 2 artculos: cubiertas de carro y tolderas. Para la prxima semana dispone de los siguientes
suministros:
400 horas-hombre
1200 mts2 de lino
2700 mts2 de lona
600 horas-mquina
El precio de venta de las cubiertas de carro es de 150 soles y de las tolderas 500 soles.
Si para producir una cubierta de carro requiere 1 hora-hombre, 6 mts2 de lino y 1 hora-mquina, y para producir
una toldera requiere 2 horas-hombre, 18 mts2 de lona y 1.5 horas-mquina.
a) Defina las variables de decisin del problema.
b) Formular el modelo matemtico de programacin lineal respectivo.
c) Resolver por el mtodo grfico y determinar el plan de produccin que haga mximo el ingreso de la
empresa. Cul es la mxima utilidad alcanzada?
X= cubiertas de carros
Y= tolderas

FUNCIN OBJETIVA
MAX Z= 150X+500Y
RESTRICCIONES
X+2Y<=400
6X<=1200
18Y<=2700
X+1.5Y<=600

Cul es el plan de produccin que haga mximo el ingreso de la empresa.


X=100 Y=150
Teoria de decisiones 6

11.- Lupita est preocupada por su sobrepeso y el costo de la comida diaria, ella sabe que para bajar de peso, debe
consumir a lo ms 1350 Kcaloras, pero requiere un mnimo de 500 mgr. de vitamina A, 350 mgr. de Calcio, 200
mgr. de protenas y 150 mgr de minerales. Con los alimentos de la tabla siguiente, formule el Modelo de
Programacin Lineal que resuelva la dieta de Lupita.

Alimento Porcin Vitam. A Calcio Protenas Minerales Costo Kcaloras


Leche 1 taza 105 75 50 35 S/. 1.0 80
Huevo 2 unidades 75 80 50 15 S/. 0.7 50
Espinacas 1 racin 100 125 78 S/. 0.5
Chancho 2 chuletas 25 10 55 S/. 4.0 175
Pescado 2 trozos 150 50 100 50 S/. 2.0 150
Pastel 2 rebanadas 30 5 8 S/. 1.5 200

MODELO MATEMTCIO:
Variables:
Xi: porcin a consumir del alimento i
i=1,2,3,4,5,6 (1:Leche, 2:Huevo, 3:Espinacas, 4:chancho, 5:pescado, 6:pastel)

Min x1+0.7x2+0.5x3+4x4+2x5+1.5x6
St
80x1+50x2+175x4+150x5+200x6<=1350 mximo de caloras
105x1+75x2+100x3+25x4+150x5+30x6>=500 mnimo de mgr de vitamina A
75x1+80x2+10x4+50x5+5x6>=350 mnimo de mgr de calcio
50x1+50x2+125x3+55x4+100x5+8x6>=200 mnimo de mgr de protena
35x1+15x2+78x3+50x5>=150 mnimo de mgr de minerales
xi>=0

Solucin:
Teoria de decisiones 7

a) Cuntas porciones de cada alimento deber consumir Lupita de manera


ptima?

Nos fijamos en la parte VALUE de nuestra salida, observamos que x1=0,


x2=4.4, x3= 1.72 , x4=0, x5=0 y x6= 0 , Hemos redondeado nuestros valores
de 4.4 y 1.7 a 5 y 2 respectivamente debido a que hablamos de unidades
enteras y no existe 4.4 huevos ni 1.7 raciones de espinacas. Entonces la
proporcin de alimentos que deber consumir Lupita es:
0 tazas de leche, 10 unidades de huevo, 2 raciones de espinacas, 0 chuletas
de chancho, 0 trozos de pescado, 0 rebanadas de pastel.

b) Cul ser el costo de la dieta de Lupita?

Nos fijamos en la parte de OBJECTIVE FUNCTION VALUE , z= 3.92


Entonces decimos que el costo de la dieta de Lupita ser de 4 soles
aproximadamente.