PROBLEMA # 01.

Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla quese incluye

indica el nmero de horas-hombre que se requieren para fabricarestas rdenes en
cada uno de los tres talleres (X, Y, Z) de la industria.Es posible dividir una orden entre
varios talleres, por ejemplo, parte de laorden A puede ser procesada en X, parte en Y,
y parte en Z. As mismo,cualquier taller puede ejecutar fracciones de varias rdenes.
Taller Horas-Hombre necesarias Costo por Horas-Hombre Hora-Hombre Disponibles A
BCD
X 71 298 133 144 89 320Y 39 147 61 126 81 160Z 46 155 57 121 84 160Si el
fabricante desea minimizar los costos de produccin, establezca elplanteamiento del
problema (Funcin objetivo y restricciones). Defina lasvariables a emplear y explique
su significado.

Asumimos:

P.D= parmetro de decisin

V.D= variable de decisin
F.R = familia de restricciones
F. O = familia de oportunidades

En la cuarta fila la suma de la variable X no tiene horas hombres disponiblespor eso no

podemos seguir resolviendo el problema.
PROBLEMA # 02

Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para
30 ovejas, o 50 cerdos, o 20 cabezas de ganado vacuno, o cualquier
combinacin de stos (con la relacin siguiente: 3 ovejas, 5 cerdos o dos
vacas usan el mismo espacio). Los beneficios (utilidades) dadas por animal
son 5, 4, 10 pesos para ovejas, cerdos y vacas respectivamente. El granjero
debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas.

PROBLEMA # 03

No hay

PROBLEMA # 04
Un fabricante de muebles tiene tres plantas que requieren semanalmente
500, 700 y 600 toneladas de madera. El fabricante puede comprar la
madera a tres (3) compaas madereras. Los primeros dos fabricantes de
madera tienen virtualmente un suministro ilimitado mientras que, por otros
compromisos, el tercer fabricante no puede surtir ms de 500 toneladas por
semana. La primera fbrica de madera usa el ferrocarril como medio de
transporte y no hay un lmite al peso que puede enviar a las fbricas de
muebles. Por otra parte, las otras dos compaas madereras usan camiones,
lo cual limita a 200 toneladas el peso mximo que puede enviar a
cualquiera de las fbricas de muebles. En la siguiente tabla se da el costo
de transporte de las compaas madereras a las fbricas de muebles
($/Tonelada).

Formular y resolver el problema sabiendo que se quiere minimizar los costos

de transporte.

Sabiendo que la compaa1 tiene un costo de transporte a la planta1 de 2.0, planta2 de 3.0 y
planta3 de 5.0, la compaa2 un costo a la planta1 de 2.5, planta2 de 4.0 planta3 de 4.9, la
compaa3 a la planta1 de 3.0, planta2 de 3.6, planta3 de 3.2

Formular y resolver el problema sabiendo que se quiere minimizar los costos de transporte

solucion.
1) Sea:
Xij= cantidad de madera en toneladas comprada al suministrador i para ser enviada a la fbrica j.

Z.O
MIN Z0= 2X11 + 3X12 + 5X13 + 2.5X21 + 4X22 + 4.9X23 + 3X31 + 3.6X32 + 3.2X33
SUJETO A LOS SIGUIENTES CRITERIOS DE RESTRICCION.
C.S.R:
1) X11 + X21 + X31 = 500
2) X12 + X22 + X32 = 700
3) X13 + X23+ X33 = 600
*4) X31 + X32+ X33 <= 500
5) X21 + X22 + X23 <= 200
6) X31 + X32+ X33 <= 200

Para todo Xij 0

A continuacin encontramos las posibles soluciones para este ejercicio, yo utilizo un programa que se llama winqsb
que es un programa matemtico que ayuda mucho en estos problemas.

X11= 500
X12= 700
X13= 200
X21= 0
X22= 0
X23=200
X31=0
X32= 0
X33=0
 proveedor planta costo Cantidad
1 1 1000 500
1 2 2100 700
1 3 1000 200
2 3 980 200
3 3 640 200
F.O MIN Z0 5720

Valido los resultados:

F.O MIN Z0= 2(500)+3(700)+5(200)+2.5(0)+4(0)+4.9(200)+3(0)+3.6(0)+3.2(200) =5720

5. y 6. Es muy improbable

PROBLEMA 8
Una empresa estima que la demanda de un determinado producto en los
primeros cinco meses del ao ser como la que se muestra en la tabla. El
costo unitario de produccin es de $3. El costo unitario de almacenaje en un
perodo es $2. La capacidad de produccin durante los cinco perodos es de:

Establecer la programacin ptima para el perodo de cinco meses y

calcular el costo total.

Variables de decisin:

Xt =Cantidad de unidades a fabricar por perodo "t"

it=cantidad en inventario al final del perodo "t"

Min z=3x1+3x2+3x3+3x4+3x5+2i1+2i2+2i3+2i4+2i5

Min z=3x1+x2+x3+x4+x5+2i1+i2+i3+i4+i5

SA: Como obtuvimos el stock es ms fcil de resolver las restricciones debido a que
solo se deben
Igualar o sumar dependiendo de cada uno de los coeficiente, por lo tanto tenemos:

X136
X24
X312 Restricciones de capacidad
X44
X512
I10
I220
I316 Restricciones de stock
I48
I510
X1+I116
X2+I216
X3+I312 Restricciones de produccin
X4+I410
X5+I512
Por lo tanto ingresamos los datos en el programa WINQSB y nos arroja lo siguiente:
Cabe destacar que como el programa solo acepta un tipo de variables, las nuestras
quedan de
la siguiente manera:

X1 (X1)
X2 (X2)
X3 (X3)
X4 (X4)
X5 (X5)
X6 (I1)
X7 (I2)
X8 (I3)
X9 (I4)
X10 (I5)
Por lo tanto la solucin ptima es la siguiente:
X1: 36 unidades
X2: 12 unidades
X3: 4 unidades
X4: 12 unidades
X5: 10 unidades
I1: 0 unidades
I2: 20 unidades
I3: 16 unidades
I4: 8 unidades
I5: 10 unidades
Teniendo un costo total de 312 UM

PROBLEMA 9
Un productor de aluminio fabrica una aleacin especial que el garantiza que
contiene un 90% o ms de aluminio, entre 5% y 8% de cobre y el resto de
otros metales. La demanda para esta aleacin es muy incierta de modo que
el productor no mantiene un stock disponible. El ha recibido una orden de
1.000 kg. a $450/kg. La aleacin debe hacerse a partir de barras de dos
tipos de materiales de desecho, de cobre puro y de aluminio puro. El anlisis
de los materiales de desecho es el siguiente:

Los respectivos costos son: Material de desecho 1 = $150/kg;

Material de desecho 2 = $50/kg;
Cobre puro = $150/kg;
Aluminio puro $500/kg.

Cuesta $50 fundir un kilogramo de metal. Se tienen ms de 1.000 kg. de

cada tipo de metal disponible. Como debe el productor cargar su horno de
manera que maximice sus utilidades?
Entonces, las variables son:
X: Cantidad de material de desecho I (DI),
Y: cantidad de material de desecho II (DII)
Z: cantidad de aluminio puro (A) y cantidad de cobre puro (C). As,
10. 100%

11. 75%

PROBLEMA 12
Se hace un pedido a una fbrica de papel, de 800 bobinas de papel
corrugado de 30 pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho
y 1000 de 56 pulgadas. La fbrica de papel tiene bovinas de 108 pulgadas
de ancho. Cmo deben cortarse las bobinas para suministrar el pedido con
el mnimo de recortes o desperdicios?

13 100%
PROBLEMA 14
A Toms le gustara tomar exactamente 1 litros de cerveza casera hoy, y
al menos 2 litros ms maana. Ricardo desea vender un mximo de 2 litros
en total a un precio de $1.54 medio litro hoy y a $1.50 medio litro maana.
Enrique desea vender un mximo de 2 litros en total a un precio $1.60
medio litro hoy y a $1.44 medio litro maana.
Toms desea saber cmo debe realizar sus compras para minimizar su
costo, satisfaciendo sus requerimientos mnimos de sed. Plantee el modelo
de P.L. para este problema, y obtenga la respuesta por medio del paquete
LINGO.
15. 75%
16 100%
17. 75%
18 100%
19 75%
20 100%
21 75%
22 75%