D5.- Una compañía conservera opera dos plantas de conservas.

Los productores están dispuestos

a suplir frutas frescas en las siguientes cantidades:

 S1: 200 toneladas a $11 la tonelada.

 S2: 310 toneladas a $10 la tonelada.
 S3: 420 toneladas a $9 la tonelada.

Los costos de envío en dólares por tonelada son:

 De S1 a la Planta A $3 y a la Planta B $3,50

 De S2 a la Planta A $2 y a la Planta B $2,50
 De S3 a la Planta A $6 y a la Planta B $4

Las capacidades de las plantas y los costos de mano de obra son:

 Capacidades: Planta A 460 toneladas y Planta B 560 toneladas.

 Costo de mano obra: Planta A $26 por tonelada y Planta B $21 por tonelada.

Las frutas enlatadas son vendidas a $50 por tonelada al distribuidor. La empresa puede vender a
este precio todo lo que pueden producir. El objetivo es encontrar la mejor mezcla de las cantidades
suplidas por los tres productores a las dos plantas para que la compañía maximice sus ganancias.

1. Formule el problema como un problema de programación lineal y explicarlo.

2. Explicar la importancia de los valores duales asociados con las restricciones de demanda
y capacidades, que usted asumió al formula.

Función Objetivo: Maximizar las ganancias

Variables de decisión: X1= Toneladas S1 para la planta A

X2= Toneladas S2 para la planta A

X3= Toneladas S3 para la planta A

X4= Toneladas S1 para la planta B

X5= Toneladas S2 para la planta B

X6= Toneladas S3 para la planta B

Encontrar la Utilidad
 SECTORES PLANTA A PLANTA B
S1 50-11-26-3= 10 50-11-21-3,5= 14,5
S2 50-10-26-2= 12 50-10-21-2,5= 16,5
S3 50-9-26-6= 9 50-9-21-4= 16

Z(MAX)=10 X1+14,5 X2+12 X3+16,5 X4+9 X5+16 X6

Sujeto a:

X1+ X4 ≤ 200 Oferta S1

X2+ X5 ≤ 310 Oferta S2

X3+ X6 ≤ 420 Oerta S3

X1 + X2+ X3 ≤ 460 Capacidad Planta A

X1 + X2+ X3 ≤ 560 Capacidad Planta B

MODELO PRIMAL
INTERPRETACIÓN ECONÓMICA MODELO PRIMAL

X1= 0 (No se utilizó toneladas del S1 hacia la planta A)

X2= 310 (Se utilizó 310 toneladas del S2 hacia la planta A)

X3= 60 (Se utilizó 60 toneladas del S2 hacia la planta A)

X4=200 (Se utilizó 200 toneladas del S2 hacia la planta B)

X5= 0 (No se utilizó toneladas del S1 hacia la planta B)

X6= 360 (Se utilizó 360 toneladas del S2 hacia la planta B)

X’1 = 0 (Utilizo todas las toneladas suplidas por S1)

X’2 = 0 (Utilizo todas las toneladas suplidas por S2)

X’3 = 0 (Utilizo todas las toneladas suplidas por S3)

X’4 = 90 (No utilizo 90 toneladas de la Planta A)

X’5 = 0 (Utilizo toda la capacidad de la Planta B)

Zj= 14275 Maximización de las ganancias por combinación de conservas.

MODELO DUAL:

Función Objetiva: Minimizar Costos de envío.

Z(MIN)= 200Y1 +310Y2 +420Y3 +460Y4+560Y5

Sujeto a:

1Y1 + Y4 ≥ 10

1 Y2+ Y4 ≥ 14,5

Y3 + Y4 ≥ 12

1Y1 + 1Y5 ≥ 16,5

1 Y2 + Y5 ≥ 9

Y3 + 1Y5 ≥ 16
Y1 = 12,5 (Valor Marginal; por cada tonelada adicional del S1 la utilidad se incrementará en $12,5)

Y2= 14,5 (Valor Marginal; por cada tonelada adicional del S1 la utilidad se incrementará en $14,5)

Y3= 12 (Valor Marginal; por cada tonelada adicional del S1 la utilidad se incrementará en $12)

Y4 = 0 (De las 460 toneladas que dispone la planta A, no se utilizaron 90)

Y5 = 4 (Si se aumentara la capacidad de la planta B por cada tonelada adicional, se reducen $4)

Y´1 = 2,5 (Al no utilizarse toneladas del S1 a la planta B se reducen los costos en $2,5)

Y’2=0 (CM=MgU)

Y’3 = 0 (CM=MgU)

Y’4 = 0(CM=MgU)

Y’5= 9,5 (Al no utilizarse toneladas del S2 a la planta B se reducen los costos en $9,5)

Y’6= 0 (CM=MgU)

Zj= 14275 Maximización de las ganancias por combinación de conservas.

ANÁLISIS DE SENSIBILIDAD

Cambios en los coeficientes de la función objetiva:

C1 → X1 <= 10 (X1= Toneladas S1 para la planta A). Limites [-α; 12,5]

C2 → X2 <= 14,5(X2= Toneladas S1 para la planta A). Limites [ 5; +α]

 C3 → X3 <= 12(X3= Toneladas S1 para la planta A). Limites [ 9,5; 16]

C4 → X4 <= 16,5(X4= Toneladas S1 para la planta B). Limites [ 14; +α]

C5 → X5<= 9(X5= Toneladas S1 para la planta B). Limites [ -α; 18,5]

C6 → X6 <= 16(X6= Toneladas S1 para la planta A). Limites [ 12; 18,5]

Cambios en el nivel de los recursos

X’1→b1 <=200(S1). Limite [ 140; 290]

X’2 → b2 <=310(S2). Limite [ 0; 400]

X’3→ b3 <= 420(S3). Limite [ 360; 510]

X’4→ b4 <=460(Capacidad Planta A). Limites [ 370; +α]

X’5→ b5 <=560(Capacidad Planta B). Limites [ 470; 620]

D10.- La Philbrick Company tiene dos plantas en lados opuestos de Estados Unidos. Cada una
produce los mismos dos productos y los vende a distribuidores en su mitad del país. Ya se
recibieron las órdenes de los distribuidores para los próximos 2 meses (febrero y marzo); el
número de unidades que se requieren se muestra en la tabla. (La compañía no está obligada a
cumplir totalmente estas órdenes, pero lo hará, si puede, sin disminuir sus ganancias).

Planta 1 Planta 2
Producto Febrero Marzo Febrero Marzo
1 3.600 6.300 4.900 4.200
2 4.500 5.400 5.100 6.000

Cada planta tiene 20 días de producción disponibles en febrero y 23 en marzo para producir y
enviar los productos. Los inventarios se agotan al final de enero, pero cada planta tiene suficiente
capacidad de inventario para 1.000 unidades en total de los dos productos, si se produce un exceso
en febrero para venta en marzo. En cualquier planta, el costo de mantener inventario de esta
manera es de $3 por unidad del producto 1 y $4 por unidad del producto 2. Cada planta tiene los
mismos dos procesos de producción que se pueden usar para producir cualquiera de estos
productos. El costo de producción por unidad producida se muestra en la tabla para cada proceso
en cada planta.

Producto Planta 1 Planta 2

 Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 $62 $59 $61 $65
2 $78 $85 $89 $86

A continuación, se presenta la tasa de producción de cada producto (número de unidades de ese

producto fabricadas por día) mediante cada proceso en cada planta.

Planta 1 Planta 2
Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 100 140 130 110
2 120 150 160 130

El ingreso neto por ventas (precio de venta menos costos de envío normal) que recibe la
compañía cuando una planta vende los productos a sus propios clientes (distribuidores en su
mitad del país) es de $83 por unidad del producto 1 y $112 por unidad del producto 2. Sin
embargo, también es posible (y en ocasiones deseable) que una planta haga un envío a la otra
mitad del país para ayudar a satisfacer la venta de la otra. Cuando esto ocurre se incurre en
un costo adicional de $9 en el caso del producto 1 y $7 en el del producto 2. La administración
debe determinar cuánto fabricar de cada producto mediante cada proceso en cada planta cada
mes, al igual que cuánto debe vender cada planta de cada producto cada mes y cuánto debe
enviar cada planta de cada producto cada mes a los clientes de la otra planta. El objetivo es
determinar el plan factible que maximice la ganancia total (ingresos netos por venta menos la
suma de los costos de producción, de inventario y los costos adicionales de envío).
a) Formule un modelo completo de programación lineal en forma algebraica para mostrar
las restricciones individuales y las variables de decisión.
b) Use QM bajo Windows para formular el modelo en forma compacta. Después use QM
bajo Windows para resolverlo.

1.-Variables de decisión
X1= Cantidad de maíz
X2= Cantidad de nutrimento
X3= Cantidad de alfalfa

2.-Funcion objetiva
 Minimizar los costos.
Z(MIN)= 80 X1 + 72 X2 + 60 X3

Sujeto a:
90 X1+20 X2 +40 X3 >= 200 Requerimiento mínimo diario carbohidratos
30X1+80 X2 +60 X3 >= 180 Requerimiento mínimo diario proteínas
10 X1+ 20X2 +60 X3 >= 150 Requerimiento mínimo diario vitaminas

MODELO PRIMAL

Interpretación económica modelo primal

 X1= 1,14 (Se debe dar al cerdo 1,14 kilogramos de maíz)

X2= 0 (Se debe dar al cerdo ningún kilogramo de nutrimento)

X3= 2,42(Se debe dar al cerdo 2,42 kilogramos de alfalfa)

X’1 = 0 (Se cumple con el requerimiento mínimo diario de carbohidratos)

X’2 = 0 (No se usa recurso diario de proteínas)

X’3 =7,14 (Se sobrepasa en 7,14 con el requerimiento mínimo diario de vitaminas)

Z(Min)= 241,71 Minimización de los costos.

Modelo Dual
1.-Función Objetiva
Maximizar el requerimiento mínimo diario de carbohidratos, proteínas vitaminas
y alfalfa.

Z(Max)= 200 X1 + 180 X2 + 150 X3

Sujeto a:

90 X1+30 X2 +10 X3 < = 80 Costos de maíz

20X1+80 X2 +60 X3 < = 72 Costos de nutrimento
40 X1+ 60X2 +60 X3 < = 60 Costos de alfalfa
 Interpretación económica modelo dual:

Y1 =0,7714 (Valor Marginal; por cada kilogramo adicional de maíz los costos aumentaran en
0,07714)
Y2=0,4857 (Valor Marginal; por cada kilogramo adicional de nutrimentos los costos
aumentaran en 0,4857)
Y3= 0 (Valor Marginal; por cada kilogramo adicional de alfalfa los costos aumentaran en 0)
Y´1 = 0
Y’2=17,71 (los costos por cada kilogramo de nutrimento sobrepasaran lo máximo disponible
en 17,71 dólares por lo que no se debe usar los nutrimentos)
Y’3 = 0
Z(Max)= 241,71 Maximización del requerimiento mínimo diario de carbohidratos,
proteínas vitaminas y alfalfa

Análisis De Sensibilidad

Cambios en los coeficientes de la función objetivo:

C1 → X1 <= 84 (X1= el costo de un kilogramo de maíz puede disminuir hasta 46,8 y
puede aumentar hasta 135).
Límites [46,8; 135]
C2 → X2 <= 72 (X2= el costo de un kilogramo de nutrimento puede disminuir hasta
54,28 y puede aumentar hasta el infinito).
Limites [ 54,28; +α]
C3 → X3 <= 60 (X3= el costo de un kilogramo de nutrimento puede disminuir hasta
37,33 y puede aumentar hasta 71,27).
Limites [ 37,33; 71,27]

Cambios en el nivel de los recursos:

X’1→b1 <=200(el carbohidrato puede bajar desde 290 y subir hasta un máximo de 225
para que cumpla el mínimo de nutrición requerida).
Límites [ 120; 225]
X’2 → b2 <=180 (las proteínas pueden bajar desde 174 y subir hasta un máximo de 300
para que cumpla el mínimo de nutrición requerida).
Límites [ 174; 300]
X’3→ b3 <= 150(las vitaminas pueden bajar desde menos infinito y subir hasta un
máximo de 557,14 para que cumpla el mínimo de nutrición requerida).
Límites [-α; 557,14]