Está en la página 1de 7

Teoria de decisiones 1

Problemas para formulación:

1.- Una empresa de producción 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), también 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 más
de 10 libreros. Las cantidades de madera Ay B, las horas-hombre que requiere la elaboración de cada unidad de
artículo y las utilidades unitarias, están indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artículo 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 más de 10 10
Disponibilidad semanal 1500 1000 800
a) Formule un Modelo Matemático de Programación Lineal para saber qué cantidad debe fabricar
semanalmente la empresa de cada artículo, de manera que las utilidades sean las máximas?
b) La empresa sufre una huelga laboral y ahora sólo cuenta con 700 horas hombre. Reformule el Modelo y
obtenga su solución. Suponga que la empresa no acepta una solución donde haya que producir fracciones
de un artículo. Formule el Modelo de Programación Lineal Entera que considere esta restricción.
c) Suponga ahora que el gobierno exige a la empresa minimizar el costo de importación. Formule un Modelo
de Programación Lineal Mixta que satisfaga el objetivo del gobierno (El costo de importación 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 solución obtenida. Formule un Modelo de Programación de Metas o Multiobjetiva que considere
ambos objetivos.

MODELO MATEMÁTCIO:
Variables:
Xi: Número de unidades a producir semanalmente del artículo 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 mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0
Teoria de decisiones 2

Respuestas:
a) Cuál es la utilidad máxima?
Nuestra utilidad máxima la sacaremos de nuestra salida del software Lindo , en
la parte OBJECTIVE FUNCTION VALUE
Z=2660 , por ende la utilidad máxima será 2660 dólares.
b) Cuánto se produce de cada artículo?
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 restricción 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 máximo de FT
unidades para los tres productos; un máximo de F1 unidades entre los productos A y B y un mínimo 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 Programación 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 Matemático para determinar la asignación óptima de trabajadores a los diversos trabajos a fin
de minimizar el costo.

SOLUCIÓN:

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: Número 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 producción máxima de los tres productos
XA+XB<=F1 producción máxima entre los productos A y B
XC>=F2 producción mínima 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 generación de energía eléctrica que suministran la energía requerida a cuatro
ciudades. Cada planta puede suministrar las siguientes cantidades de kilowatt-hora (kwh) de energía eléctrica: la
planta 1, 35 millones; la planta 2, 50 millones; la planta 3, 40 millones. Las demandas máximas de energía 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 millón de kwh
de energía de una planta a una ciudad depende de la distancia que la energía tiene que viajar (ver tabla 1). Formule
un modelo de Programación Lineal que permita determinar el plan de suministro que minimice el costo para
satisfacer la demanda máxima de energía 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 solución se obtiene indicando cuánto debe enviarse de cada planta a cada ciudad, por ello
es que las variables de decisión son:
HACIA (Costo en dólares por enviar 1 millón 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 número de millones de khw enviados de la planta i a la ciudad j

La función a minimizar es la función de costo total del envio de energía eléctrica:


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

Las restricciones son de dos tipos: las relativas a la capacidad de cada planta y las relativas al
cumplimiento mínimo de la demanda máxima 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 artículos: cubiertas de carro y tolderas. Para la próxima semana dispone de los siguientes
suministros:
400 horas-hombre
1200 mts2 de lino
2700 mts2 de lona
600 horas-máquina
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-máquina, y para producir
una toldera requiere 2 horas-hombre, 18 mts2 de lona y 1.5 horas-máquina.
a) Defina las variables de decisión del problema.
b) Formular el modelo matemático de programación lineal respectivo.
c) Resolver por el método gráfico y determinar el plan de producción que haga máximo el ingreso de la
empresa. ¿Cuál es la máxima utilidad alcanzada?
X= cubiertas de carros
Y= tolderas

FUNCIÓN OBJETIVA
MAX Z= 150X+500Y
RESTRICCIONES
 X+2Y<=400
 6X<=1200
 18Y<=2700
 X+1.5Y<=600

Cuál es el plan de producción que haga máximo 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 más 1350 Kcalorías, pero requiere un mínimo de 500 mgr. de vitamina A, 350 mgr. de Calcio, 200
mgr. de proteínas y 150 mgr de minerales. Con los alimentos de la tabla siguiente, formule el Modelo de
Programación Lineal que resuelva la dieta de Lupita.

Alimento Porción Vitam. A Calcio Proteínas Minerales Costo Kcalorías


Leche 1 taza 105 75 50 35 S/. 1.0 80
Huevo 2 unidades 75 80 50 15 S/. 0.7 50
Espinacas 1 ración 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 MATEMÁTCIO:
Variables:
Xi: porción 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 máximo de calorías
105x1+75x2+100x3+25x4+150x5+30x6>=500 mínimo de mgr de vitamina A
75x1+80x2+10x4+50x5+5x6>=350 mínimo de mgr de calcio
50x1+50x2+125x3+55x4+100x5+8x6>=200 mínimo de mgr de proteína
35x1+15x2+78x3+50x5>=150 mínimo de mgr de minerales
xi>=0

Solución:
Teoria de decisiones 7

a) ¿Cuántas 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
proporción 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) ¿Cuál 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.