TAREA 2

OPT_109

JUAN DAVID CRISTANCHO RINCON

SANTIAGO MAHECHA PINZON

DANIEL ALEJANDRO PALLARES RUBIO

JERSON EMIRO SANABRIA CORREDOR

LUIS GERARDO ASTAIZA AMADO

UNIVERSIDAD NACIONAL DE COLOMBIA, SEDE BOGOTÁ

OPTIMIZACIÓN

FACULTAD DE INGENIERÍA

BOGOTA D.C

10 DE OCTUBRE, 2019-3

________________________________________________________________________

1
PROBLEMA 1

Una empresa estima que la demanda de un determinado producto en los primeros

cinco meses del año será como la que se muestra en la tabla.
El costo unitario de producción es de $3. El costo unitario de almacenaje en un
período es $2. La capacidad de producción durante los cinco períodos es de:

Establecer la programación óptima para el período de cinco meses y calcular el

costo total.
Variables:
𝑥𝑥 = 𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥ó𝑥 𝑥𝑥 𝑥𝑥 𝑥𝑥𝑥 𝑥. 𝑥 = 1,2,3,4,5.
𝑥𝑥 = 𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥 𝑥𝑥𝑥 𝑥𝑥𝑥 𝑥. 𝑥 = 1,2,3,4.
Función objetivo:
𝑴𝑴𝑴 𝑴 = 𝑴(𝑴𝑴 + 𝑴𝑴 + 𝑴 + 𝑴 + 𝑴 ) + 𝑴(𝑴𝑴 + 𝑴𝑴 + 𝑴 + 𝑴 )
𝑴 𝑴 𝑴 𝑴 𝑴
Restricciones:
𝑥1 ≤ 36 𝑥1 − 𝑥1 = 16
𝑥2 ≤ 12 𝑥2 + 𝑥1 − 𝑥2 = 16
𝑥3 ≤ 4 𝑥3 + 𝑥2 − 𝑥3 = 12
𝑥4 ≤ 12 𝑥4 + 𝑥3 − 𝑥4 = 10
𝑥5 ≤ 4 𝑥5 + 𝑥4 = 12
𝑥𝑥 ≥ 0, 𝑥𝑥𝑥𝑥 𝑥𝑥𝑥𝑥 𝑥 = 1,2,3,4,5.
𝑥𝑥 ≥ 0, 𝑥𝑥𝑥𝑥 𝑥𝑥𝑥𝑥 𝑥 = 1,2,3,4.
Solución en MATLAB:

𝑥1 =34, 𝑥2 =
12, 𝑥3 = 4, 𝑥4 =
12, 𝑥5 = 4,

2
 𝑥1 = 18,𝑥2 = 14, 𝑥3 = 6, 𝑥4 = 8
En enero se deberán producir 34 unidades, en febrero 12 unidades, en marzo
4 unidades, en abril 12 unidades y en mayo 4 unidades.
El inventario en enero será de 18, en febrero de 14, en marzo 3 de 6 y en abril
de 8.
__________________________________________________________________
PROBLEMA 2

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 combinación de
éstos (con la relación 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.

X1 x2 x3
Cantidad de oveja, cerdo , ganado respectivamente

Max z = 5x1 + 4x2 + 10x3

X1 +3/5x2 + 3/2x3<=30

X2 +5/3x1 +5/2x3 <=50

X3 +2/3x1 +2/5x2<=20

X2 >= x1 +x3 PASA A SER:

X2 -x1 -x3 >=0

X1,x2,x3>=0

Código:

Resultados:

3
Esto se traduce en que el valor máximo de z es 200 y como lo mejor es llenar el espacio de una sola
especie y existe la restricción que los cerdos deben ser al menos la suma de las ovejas y el ganado ,
se toma el cerdo como mayor.

PROBLEMA 3

La compañía Tejas Ltda., es un contratista grande que realiza trabajos de techos.

Puesto que el precio de las tejas varía con las estaciones del año, la compañía trata
de acumular existencias cuando los precios están bajos y almacenarlas para su uso
posterior. La compañía cobra el precio corriente en el mercado por las tejas que
instala, sin importar cuando las haya adquirido. La tabla que aparece al final refleja
lo que la compañía ha proyectado como costo, precio y demanda para las tejas
durante las próximas cuatro temporadas. Cuando las tejas se compran en una
temporada y se almacenan para su uso posterior, se incurre en un costo de manejo
de $6 por millar de piezas, así como también en un costo de almacenamiento de
$12 por millar de piezas por cada temporada en la que se almacena. Lo máximo
que se puede guardar en el almacén son 220.000 piezas, esto incluye el material
que se compra para utilizarlo en el mismo período. La compañía ha fijado como
política no conservar materiales más de cuatro temporadas. Plantee un modelo para
el problema que permita a Tejas Ltda. maximizar sus utilidades para un período de
cuatro temporadas.

4
1. Definimos las actividades:
a. Comprar tejas en el periodo t , Esto lo definimos con la variable 𝐶𝑖 donde
i={1,2,3,4}
b. Vender tejas en el periodo t, Esto lo definimos con la variable 𝑉𝑖 donde i={1,2,3,4}
c. Almacenar tejas en el periodo t, Esto lo definimos con la variable 𝐴𝑖 donde
i={1,2,3,4}
d. Descartar tejas en el periodo t, Esto lo definimos con la variable 𝐷𝑖 donde
i={1,2,3,4}
2. Definimos los elementos:
a. Tejas en el periodo t
b. Costos
3. Definimos los coeficientes de las actividades:

5
En este caso no se necesita extraer una teja del periodo t debido a que al comprar las tejas son
guardadas en el mismo almacén así que no es necesario quitar de existencia alguna de las tejas

4. Definimos los flujos externos

COSTOS $
GANANCIAS $

6
 5. Definimos las condiciones de equilibrio

PERIODO 1 PERIODO 2 PERIODO 3 PERIODO 4 Flujo Limite

externo
C1 V1 A D1 C2 V2 A2 D2 C3 V3 A3 D3 C4 V4 A4 D4
1
Tejas 1 -1 -1 0 <=22000
en 1 0
Tejas 1 1 -1 -1 0 <=22000
en 2 0
Tejas 1 1 -1 -1 0 <=22000
en 3 0
Tejas 1 1 -1 -1 0 <=22000
en 4 0
Tejas 1 0 <=22000
en 5 0
Tejas 0 <=22000
en 6 0
Costo Z(t)
21

-22

18

22

-23.25

18

26

-28.5

18

24

-25

18

0
s

Con esto y lo suministrado en el enunciado del problema planteamos las siguientes ecuaciones de
equilibrio

Función objetivo :
Z(t)=((22*V1 + 23.25*V2 + 28.5*V3 + 25.5*V4)-(21*C1 +
22*C2 + 26*C3 +24*C4)-((18/1000000)*(A1+A2+A3+A4)))
Restricciones;
C1 - V1 - D1 <=220000;
C2 + A1 - V2 - D2 <=220000;
C3 + A2 - V3 - D3 <=220000;
C4 + A3 - V4 - D4 <=220000;

A4==0;
C1 - V1 - D1 == A1;
C2 +A1 - V2 - D2 == A2;

7
C3 +A2 - V3 - D3 == A3;
C4 +A3 - V4 - D4 == A4;
C1,V1,A1,D1,C2,V2,A2,D2,C3,V3,A3,D3,C4,V4,A4,D4<=0;

6. Planteamos el problema en Matlab , para eso primero definimos las variables

Definimos la función objetivo y las restricciones:

Y organizamos los resultados en tablas

8
Y los resultados que obtenemos son los siguientes:

De esta manera de maximizan los resultados por la venta de las tejas al comprarlas cuando es mas
barato(t1) y venderlas cuando es mas caro (t2,t3,t4)

________________________________________________________________________

PROBLEMA 4

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)
compañías madereras. Los primeros dos fabricantes de madera tienen virtualmente
un suministro ilimitado mientras que, por otros compromisos, el tercer fabricante no
puede surtir más de 500 toneladas por semana. La primera fábrica de madera usa
el ferrocarril como medio de transporte y no hay un límite al peso que puede enviar
a las fábricas de muebles. Por otra parte, las otras dos compañías madereras usan
camiones, lo cual limita a 200 toneladas el peso máximo que puede enviar a
cualquiera de las fábricas de muebles. En la siguiente tabla se da el costo de
transporte de las compañías madereras a las fábricas de muebles ($/Tonelada).

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

transporte.

i) Variables de decisión:

𝑥𝑥𝑥 𝑥 = 1,2,3 𝑥 = 1,2,3 -Toneladas de madera pedidas a la compañía i-ésima para la

planta j-ésima.

9
ii) El modelo de programación lineal está dado por la siguiente FUNCIÓN OBJETIVO:
3 3 3

𝑥𝑥𝑥 𝑥 = (∑ 𝑥 𝑥 𝑥 𝑥1 ) + (∑ 𝑥 𝑥 𝑥 𝑥2 ) + (∑ 𝑥 𝑥 𝑥 𝑥3 )
𝑥=1 𝑥=1 𝑥=1

𝑥 𝑥 = 2, 2.5,3 𝑥 𝑥 = 3, 4, 3.6 𝑥 𝑥 = 5, 4.9, 3.2

iii) Sujeta a las siguientes restricciones:

Limitación en la cantidad de toneladas de madera que puede enviar la maderera 3 a las

plantas:

∑3𝑥=1 𝑥 3𝑥 ≤ 500

Limitación en la capacidad de peso de los camiones de las madereras 2 y 3:

𝑥 21 , 𝑥 22 , 𝑥 23 ≤ 200
𝑥 31 , 𝑥 32 , 𝑥 33 ≤ 200

Requerimientos en la cantidad de madera para cada planta:

∑3𝑥=1 𝑥 𝑥1 = 500

∑3𝑥=1 𝑥 𝑥2 = 700
3

∑ 𝑥 𝑥3 = 600
𝑥=1

No negatividad de las variables:

𝑥𝑥𝑥 𝑥 = 1,2,3 𝑥 = 1,2,3 ≥ 0
iv) Solución del problema de programación lineal, a través de MATLAB:

10
 𝑥 11 = 500,𝑥 12 = 0, 𝑥 13 = 0,
𝑥 21 = 700, 𝑥 22 = 0,𝑥 23 = 0,
𝑥 31 = 200, 𝑥 32 = 200, 𝑥 33 = 200

A la planta 1 le llegarán pedidos de las 3 madereras, a la planta 2 le llegarán

pedidos de la maderera 1 y a la planta 3 le llegarán pedidos de las madereras
1, 2 y 3.

________________________________________________________________________

PROBLEMA 5

Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para

paquetes de tornillos a granel en distintos tamaños. Los datos de la investigación
de mercados han demostrado que se podrían vender cuatro clases de paquetes con
mezclas de los tres tipos de tornillos (1, 2 y 3), siendo los de mayor aceptación por
el público. Los datos de la investigación realizada indicaron las especificaciones y
los precios de venta siguientes:

Para estos tornillos la capacidad de la instalación y los costos de fabricación se

indican a continuación:

11
¿Cuál sería la producción que debe programar este fabricante para obtener la
ganancia máxima, suponiendo que puede vender todo lo que fabrique?

12
__________________________________________________________________
PROBLEMA 6

Un contratista está considerando una propuesta para la pavimentación de una

carretera. Las especificaciones requieren un espesor mínimo de doce pulgadas
(12"), y un máximo de 18". La carretera debe ser pavimentada en concreto, asfalto,
gravilla, o cualquier combinación de estos tres elementos. Sin embargo, las
especificaciones requieren una consistencia final igual o mayor que la
correspondiente a una superficie de concreto de 9" de espesor. El contratista ha
determinado que 3" de su asfalto son tan resistentes como 1" de concreto, y 6" de
gravilla son tan resistentes como 1" de concreto. Cada pulgada de espesor por
yarda cuadrada de concreto le cuesta $10, el asfalto $3.80, y la gravilla $1.50.
Determine la combinación de materiales que el contratista debería usar para
minimizar su costo.

X1, x2 , x3

Concreto, asfalto y gravilla

Min z = 10x1 + 3,8x2 +1,5x3

X1+ 1/3x2 +1/6x3>= 9

X1+x2+x3<=18

X1+x2+x3>=12

X1,x2,x3>=0

13
Código:

Solución:

Estos resultados indican que solo se deben utilizar 7.2 pulgadas de concreto y 10.8 pulgadas de
gravilla para que tenga la consistencia necesaria y así posea el costo mínimo que es de 88.2.

PROBLEMA 7

En una industria pequeña de fabricación de cocinas de gas se debe programar la

producción por un período de seis meses. Teniendo en cuenta que la producción
es eminentemente manual, no existe gran ventaja en producir en grandes

14
cantidades, sino más bien evitar gastos excesivos de almacenaje. Por
consiguiente, se ha visto la conveniencia de acompasar, en lo posible, la
producción a las necesidades mensuales de la demanda. Se empieza en el
período con un stock de 60 unidades y se desea que al final del período quede
una existencia de por lo menos 50 unidades como stock de seguridad.
Las ventas realizadas en promedio en los cinco últimos años es - mes a mes – la
señalada en la tabla. Después de estudiar las tendencias presentadas, se tiene la
seguridad de que las ventas van a experimentar un 8% de incremento.
El costo unitario de producción es de $1,000 (mil pesos) y los costos de
almacenamiento por unidad y mes (teniendo en cuenta la obsolescencia,
alquileres de bodega, etc.) de $100 (cien pesos).
La capacidad de producción para cada mes se señala a continuación:

Con los datos anteriores, establecer la programación óptima para el período de

seis meses y calcular el costo total.

1. Definimos las actividades:

a. Producir cocinas en el periodo t, Esto lo definimos con la variable 𝑃𝑖 donde
i={1,2,3,4,5,6}
b. Vender cocinas en el periodo t, Esto lo definimos con la variable 𝑉𝑖 donde
i={1,2,3,4,5,6}
c. Almacenar cocinas en el periodo t, Esto lo definimos con la variable 𝐴𝑖 donde
i={1,2,3,4,5,6}
2. Definimos los elementos:
a. cocinas en el periodo t
b. Costos
3. Definimos los coeficientes de las actividades:

15
4. Definimos los flujos externos

Costos
50 cocinas

SISTEMA

60 cocinas

16
 P1 V1 A1 P2 V2 A2 P3 V3 A3 P4 V4 A4 P5 V5 A5 P6 V6 A6 FLUJO LIMITES
EXTERNO
Cocinas 1 -1 -1 60 <=0
en
enero
Cocinas 1 1 -1 -1 0 <=0
en
febrero
Cocinas 1 1 -1 -1 0 <=0
en
marzo
Cocinas 1 1 -1 -1 0 <=0
en abril
Cocinas 1 1 -1 -1 0 <=0
en
mayo
Cocinas 1 1 -1 -1 -50 <=0
en
junio
Costos
1000

100

1000

100

1000

100

1000

100

1000

100

1000

100
5. Definimos las ecuaciones de equilibrio
Con esto y lo suministrado en el enunciado del problema planteamos las siguientes
ecuaciones de equilibrio

Función objetivo :
Z(t)=(1000*(P1+P2+P3+P4+P5+P6)+100*(A1+A2+A3+A4+A5+A6));

A6==50;
P1 - V1 +60 == A1;
P2 +A1 - V2 == A2;
P3 +A2 - V3 == A3;
P4 +A3 - V4 == A4;
P5 +A4 - V5 == A5;
P6 +A5 - V6 == A6;

P1,V1,A1, P2,V2,A2, P3,V3,A3, P4,V4,A4, P5,V5,A5,

P6,V6,A6<=0;

17
6. Planteamos el problema en Matlab , para eso primero definimos las variables:

Le damos unos limites superiores( en ventas , la demanda esperada, en producción el

limite planteado en el enunciado) e inferiores( la no negatividad de las variables)

Planteamos la función objetivo y sus restricciones:

18
 Y organizamos los resultados en tablas:

Aquí observamos que se minimiza las cantidades de producción mas que lo que se
minimiza la cantidad almacenada y las ventas se cumplen al limite lo que evita el derroche
de recursos

________________________________________________________________________
PROBLEMA 8

Un productor de aluminio fabrica una aleación especial que él garantiza que

contiene un 90% o más de aluminio, entre 5% y 8% de cobre y el resto de otros
metales. La demanda para esta aleación 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 aleación debe hacerse a partir de barras de dos tipos de materiales de desecho,
de cobre puro y de aluminio puro. El análisis de los materiales de desecho es el
siguiente:

19
Los respectivos costos son: Material de desecho 1 = $150/kg; Material de desecho
2 = $50/kg; Cobre puro = $150/kg; y Aluminio puro $500/kg.
Cuesta $50 fundir un kilogramo de metal. Se tienen más de 1.000 kg. de cada tipo
de metal disponible. ¿Cómo debe el productor cargar su horno de manera que
maximice sus utilidades?

i) Variables de decisión:

D1= Material desecho 1 en kg

D2= Material desecho 2 en kg

Al= Aluminio puro en kg

Cu= Cobre puro en kg

ii) El modelo de programación lineal está dado por la siguiente FUNCIÓN OBJETIVO:

MIN Z= 200D1 + 100D2 + 550Al + 200Cu

iii) Sujeta a las siguientes restricciones:

Restricciones para la composición mínima y máxima de aluminio y cobre:

0,95D1 + 0,85D2 + Al ≥ 900

0,03D1 + 0,01D2 + Cu ≥ 50

0,03D1 + 0,01D2 + Cu ≤ 80

Cantidad demandada por el cliente:

D1 + D2 + Al + Cu = 1000

No negatividad de las variables:

D1, D2, Al, Cu ≥ 0

iv) Solución del problema de programación lineal, a través de MATLAB:

20
 𝑥1 = 719.83, 𝑥2 = 254.31, 𝑥𝑥 = 0, 𝑥𝑥 = 25.86

El productor debe cargar su horno con 719.83kg de Desecho 1, 254.31kg de Desecho 2 y

25.86kg de Cobre. No deberá utilizar aluminio para maximizar su beneficio. El costo
total que deberá invertir para cumplir con la orden es de:

Z= 200(719.87) + 100(254.31) + 550(0) + 200(25.86)

Z= $174577

Pero como lo que nos piden es la utilidad máxima, debemos hacer la siguiente operación:
Utilidad= Ingresos - Costos
Utilidad= 450(1000) - 174577
Utilidad= $275423
Con lo cual tenemos que la utilidad máxima que tendrá el productor de aluminio es de
$275423.
__________________________________________________________________
PROBLEMA 9

Un comando estratégico de bombardeo recibe instrucciones de interrumpir la

producción de tanques del enemigo. El enemigo tiene cuatro plantas claves situadas
en diferentes ciudades y la destrucción de una de ellas produce efectivamente la
paralización de la producción de tanques.
Existe una aguda escasez de combustible que limita la cantidad a 48.00 galones
para esta misión. Cualquier bombardeo debe tener, en caso de ser mandado a una
ciudad, una cantidad suficiente de combustible para ir y volver más 100 galones de
reserva.

21
La ubicación de las plantas y su vulnerabilidad al ataque para bombardeos del tipo
1 y 2 es:

¿Cuántos bombarderos de cada tipo deben despacharse y cómo deben ser

distribuidos en cada planta maximizar la probabilidad de éxito?
Variables:
𝑥𝑥𝑥
= 𝑥ú𝑥𝑥𝑥𝑥 𝑥𝑥 𝑥𝑥𝑥𝑥𝑥𝑥𝑥 𝑥𝑥𝑥 𝑥𝑥𝑥𝑥 𝑥 𝑥𝑥𝑥𝑥 𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥 𝑥𝑥 𝑥𝑥𝑥𝑥𝑥𝑥 𝑥; 𝑥
= 1,2; 𝑥 = 1,2,3,4

Función objetivo:
𝑴𝑴𝑴 𝑴 = 𝑴, 𝑴𝑴𝑴𝑴 + 𝑴, 𝑴𝑴𝑴𝑴 + 𝑴, 𝑴𝑴𝑴𝑴𝑴 + 𝑴, 𝑴𝑴𝑴𝑴𝑴 + 𝑴, 𝑴𝑴𝑴𝑴𝑴 + 𝑴, 𝑴𝑴𝑴𝑴𝑴
+ 𝑴, 𝑴𝑴𝑴𝑴𝑴 + 𝑴, 𝑴𝑴𝑴𝑴

Modelo:
𝑥11 + 𝑥12 + 𝑥 +𝑥 ≤ 48
13 14
𝑥21 + 𝑥22 + 𝑥 +𝑥 ≤ 32
23 24
0,1𝑥11 + 0,08𝑥21 ≤ 1
0,2𝑥12 + 0,16𝑥22 ≤ 1
0,15𝑥13 + 0,12𝑥23 ≤ 1
0,25𝑥14 + 0,2𝑥24 ≤ 1
2100(𝑥11 + 𝑥 +𝑥 + 𝑥 ) + 3100(𝑥21 + 𝑥22 + 𝑥 + 𝑥 ) ≤ 48000
12 13 14 23 24
𝑥𝑥𝑥 ≥ 0

Solución en MATLAB:

22
 𝑴 𝑴𝑴 = 𝑴. 𝑴𝑴𝑴𝑴𝑴,𝑴 𝑴𝑴 = 𝑴, 𝑴 𝑴𝑴 = 𝑴. 𝑴𝑴𝑴,𝑴 𝑴𝑴 = 𝑴
𝑴 𝑴𝑴 = 𝑴, 𝑴 𝑴𝑴 = 𝑴,𝑴 𝑴𝑴 = 𝑴, 𝑴 𝑴𝑴 = 𝑴
Para tener una mayor probabilidad de éxito, se deberán enviar 7 aviones a la
planta 1, 5 aviones a la planta 2, 7 aviones a la planta 3 y 4 aviones a la
planta 4.

__________________________________________________________________
PROBLEMA 10

Un taller mecánico tiene que fabricar seis pedidos en las cantidades que se
detallan en la tabla. Los tiempos necesarios para la fabricación de piezas de cada
pedido en las distintas máquinas también aparecen en la tabla. Debe tenerse en
cuenta que los tiempos de preparación son muy pequeños y se consideran incluidos
como suplemento en los tiempos. En la misma tabla, se muestran las horas
disponibles para cada máquina.

23
Realizar la programación del trabajo en las tres máquinas, de forma que se obtenga
el tiempo mínimo.
X11,X12,X13,X14,X15,X16 máquina uno con cada pedido

X21,X22,X23,X24,X25,X26 máquina dos con cada pedido

X31,X32,X33,X34,X35,X36 máquina tres con cada pedido

Min z= (3x11 +4x21 + 2x31) + (3x12 + x22 + 2x32) +(2x13 + x23 + 5x33) +(5x14 +2x24+x34) +(2x15
+2x25 + x35) + (x16 + x26 + 2x36)

Restricciones

X11 + x21 +x31 >=10

X12 + x22 +x32 >=40

X13 + x23 +x33 >=60

X14 + x24 +x34 >=50

X15 + x25 +x35 >=20

X16 + x26 +x36 >=30

3X11 + 3x12 + 2x13 + 5x14 +2x15 +x16 <= 80

4X21 + x22 + x23 + 2x24 +2x25 +x26 <= 30

2X31 + 2x32 + 5x33 + x34 +x35 +2x36 <= 200

No negatividad…

Código:

Resultados:

24
Este resultado indica que el valor mínimo de tiempo es de 300 y con la tabla podemos concluir que
se requiere que la fábrica 1 haga 30 unidades del producto 3 y 20 unidades del producto 6, para la
fábrica dos se hacen 30 unidades del pedido 3 solamente, para la fábrica 3 se hacen 10 unidades
del pedido uno 40 unidades del pedido 2 50 unidades del pedido 4, 20 unidades del pedido 5 y 10
unidades del pedido 6.

PROBLEMA 11

Se hace un pedido a una fábrica 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 fábrica de papel tiene bovinas de 108 pulgadas de ancho. ¿Cómo
deben cortarse las bobinas para suministrar el pedido con el mínimo de recortes o
desperdicios?

Dado que los cilindros de origen tienen 108 pulgadas de ancho no se pueden crear los 3
cilindros a la vez pero se pueden tener las siguientes combinaciones:

 A= 1 cilindro de 30 pulgadas y 1 cilindro de 45 pulgadas , con un desperdicio de 33

pulgadas de material
 B= 1 cilindro de 45 pulgadas y 1 cilindro de 56 pulgadas , con un desperdicio de 7
pulgadas de material
 C= 1 cilindro de 30 pulgadas y 1 cilindro de 56 pulgadas , con un desperdicio de 22
pulgadas de material
 D= 3 cilindros de 30 pulgadas ,con un desperdicio de 18 pulgadas de material
 E= 2 cilindros de 45 pulgadas , con un desperdicio de 18 pulgadas de material

De el enunciado podemos concluir lo siguiente :

Debemos minimizar el desperdicio por ello debemos minimizar la función:

25
Z(t)=(33*A + 7*B + 22*C + 18*D + 18*E)

Y el enunciado nos permite deducir que debe cumplir estas condiciones :

A + 2*E + B == 500;
A + C +3*D ==800;
B + C ==1000;
O estas condiciones;

A + 2*E + B >= 500;

A + C +3*D >=800;
B + C >=1000;

Planteamos el problema en Matlab , para eso primero definimos las variables:

Dentro de esta declaración de variables nos aseguramos de la no negatividad de las

mismas

ahora planteamos la función objetivo y sus restricciones en el software Matlab para el

caso en que la producción total deba ser exactamente igual a lo requerido

Y luego planteamos para el caso en que la producción total pueda superar lo dicho

26
 Y organizamos los resultados en tablas:

Los resultados para el caso 1: los resultados para el caso 2:

Nótese que el desperdicio en caso de que la producción pueda pasar alas cuotas establecidas es
menor

Y se requieren menos rollos de 108 pulgadas de grosor

PROBLEMA 12
El pronóstico de ventas mensuales para un cierto producto está presentado en el
siguiente cuadro:

27
El costo unitario de aumentar o disminuir la producción de un mes a otro es de
$1.00 y de $0.50, respectivamente. La producción programada para el mes de
diciembre de este año es de 2.000 unidades, y está calculado que el nivel de
inventario en enero 1 será de 1.000 unidades. La capacidad de almacenaje está
limitada a 5.000 unidades.
Obtener la programación de la producción para el año entrante que minimice el
costo producido al cambiar tasas de producción y asegure al mismo tiempo la
disponibilidad de un stock suficiente para cubrir el pronóstico de ventas en cualquier
momento. (Supóngase que la programación de la producción durante un mes esté
disponible justo en el momento de cubrir la demanda de ventas en el mes corriente).

i) Variables de decisión:

𝑥𝑥 = 𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥ó𝑥 𝑥𝑥 𝑥𝑥 𝑥𝑥𝑥 𝑥. 𝑥 = 1,2,3,4,5,6,7,8,9,10,11,12.

𝑥𝑥 = 𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥 𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥 𝑥𝑥𝑥 𝑥𝑥𝑥 𝑥. 𝑥 = 1,2,3,4,5,6,7,8,9,10,11.

ii) El modelo de programación lineal está dado por la siguiente FUNCIÓN OBJETIVO:

𝑥𝑥𝑥 𝑥 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12

iii) Sujeta a las siguientes restricciones:

Restricciones en la cantidad máxima de inventario por mes:

𝑥𝑥 ≤ 5000
Cumplimiento de la demanda en cada mes:
𝑋1 − 𝑋1 = 1000 Enero
𝑋1 + 𝑋2 − 𝑋2 = 3000 Febrero
𝑋2 + 𝑋3 − 𝑋3 = 4000 Marzo
𝑋3 + 𝑋4 − 𝑋4 = 6000 Abril
𝑋4 + 𝑋5 − 𝑋5 = 8000 Mayo
𝑋5 + 𝑋6 − 𝑋6 = 10000 Junio
𝑋6 + 𝑋7 − 𝑋7 = 10000 Julio
𝑋7 + 𝑋8 − 𝑋8 = 6000 Agosto
𝑋8 + 𝑋9 − 𝑋9 = 4000 Septiembre
𝑋9 + 𝑋10 − 𝑋10 = 3000 Octubre
𝑋10 + 𝑋11 − 𝑋11 = 2000 Noviembre

28
 𝑋11 + 𝑋12 = 2000 Diciembre
No negatividad de las variables:
𝑥𝑥 , 𝑥𝑥 ≥ 0 i=1,2,...,12 j=1,2,...,11
Solución en MATLAB:

Se realizó un análisis y se determinó que el modelo de producción que debe seguir la

empresa es producir las mismas 2000 unidades como lo venía haciendo en diciembre, hasta
el mes de febrero, de ahí en adelante se deberá producir con base en la demanda. Y se tiene
que los costos por la variación en el volumen de producción son:

𝑴𝑴𝑴𝑴𝑴 = 𝑴. 𝑴(𝑴𝑴𝑴𝑴 − 𝑴𝑴𝑴𝑴) + 𝑴. 𝑴(𝑴𝑴𝑴𝑴 − 𝑴𝑴𝑴𝑴) + 𝑴. 𝑴(𝑴𝑴𝑴𝑴 −

𝑴𝑴𝑴𝑴) + 𝑴. 𝑴(𝑴𝑴𝑴𝑴𝑴 − 𝑴𝑴𝑴𝑴) 𝑴. 𝑴(𝑴𝑴𝑴𝑴𝑴 − 𝑴𝑴𝑴𝑴) +
𝑴. 𝑴(𝑴𝑴𝑴𝑴 − 𝑴𝑴𝑴𝑴) + 𝑴. 𝑴(𝑴𝑴𝑴𝑴 − 𝑴𝑴𝑴𝑴) + 𝑴. 𝑴(𝑴𝑴𝑴𝑴 − 𝑴𝑴𝑴𝑴)

Costo = $12000

__________________________________________________________________
PROBLEMA 13

A Tomás le gustaría tomar exactamente 1½ litros de cerveza casera hoy, y al menos

2 litros más mañana. Ricardo desea vender un máximo de 2 litros en total a un
precio de $1.54 medio litro hoy y a $1.50 medio litro mañana. Enrique desea vender
un máximo de 2½ litros en total a un precio $1.60 medio litro hoy y a $1.44 medio
litro mañana.

Tomás desea saber cómo debe realizar sus compras para minimizar su costo,
satisfaciendo sus requerimientos mínimos de sed. Plantee el modelo de P.L. para
este problema, y obtenga la respuesta por medio del paquete LINGO.

Variables de decisión:

29
 Xij = Los litros i que comprará al vendedor j

Función Objetivo

Min z = 1.54x11 + 1.30x12 + 1.60x21 + 1.44x22

Restricciones:

x11 + x12 ≤ 2
x21 + x22 ≤ 2.5
x11 + x21 = 1.5
x12 + x22 = 2
xij ≥ 0 y Ɛ Z

Tomás deberá tomar 1.5 litros hoy donde Ricardo y mañana deberá tomar 2 litros dónde
Enrique.

____________________________________________________________
______
PROBLEMA 14

Una corporación ha decidido producir tres productos nuevos. En este momento,

cinco de sus plantas tienen capacidad de producción en exceso. El costo unitario
de fabricación del primer producto sería de $90, $82, $92, $84 y $86, en las plantas
1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricación del segundo producto
sería $62, $58, $64, $56 y $58, en las plantas 1, 2, 3, 4 y 5, respectivamente. El
costo unitario de fabricación del tercer producto sería $76, $70, $80, en las plantas

30
1, 2, y 3, respectivamente, mientras que las plantas 4 y 5 no tienen la capacidad
para elaborar este producto. Los pronósticos de ventas indican que deben
producirse al día 5000, 3000 y 4000 unidades de los productos 1, 2 y 3,
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidad para producir 2000,
3000, 2000, 3000 y 5000 unidades cada día, respectivamente, sin importar el
producto o la combinación de productos de que se trate. Supóngase que cualquier
planta que tenga los elementos y la capacidad necesarios puede producir cualquier
combinación de los productos en cualquier cantidad.
El gerente desea saber cómo asignar los nuevos productos a las plantas para
minimizar el costo total y requerimientos.

Variables de Decisión:

X11 X12 X13 - Productos de los tipos 1,2 y 3 en la planta 1.

X21 X22 X23 - Productos de los tipos 1,2 y 3 en la planta 2.

X31 X32 X33 - Productos de los tipos 1,2 y 3 en la planta 3.

X41 X42 - Productos de los tipos 1 y 2 en la planta 4.

X51 X52 - Productos de los tipos 1 y 2 en la planta 5.

Función Objetivo:
Min z =(90x11 +82x21 +92x31 +84x41+86x51) + (62x12 + 58x22 +64x32 + 56x42 + 58x52) + (76x13
+ 70x23 + 80x33)

Restricciones:
X11+X21 +X31 +X41 +X51 =5000

X12+X22 +X32 +X42 +X52 =3000

X13 +X23 +X33 =4000

X11 +X12 +X13 <=2000

X21 +X22 +X23 <=3000

X31 +X32 +X33 <=2000

X41 +X42 <=3000

X51 + X52 <=5000

X11, X12, X13, X21, X22, X23, X31, X32, X33, X41, X42, X51, X52 ≥0

Solución MATLAB:
Código:

31
Resultados:

Estos resultados indican que el costo mínimo es de 884000 y con la tabla podemos concluir que la
planta 1 debe producir 1000 unidades del producto 3 la planta dos 3000 unidades del producto 3
, la planta 4 debe producir 3000 unidades del producto 2 y la planta 5 debe producir 5000
unidades del producto 1.

32