Taller

INVESTIGACION DE OPERACIONES

Ingeniero:
Elmer paz

Luis
Balanta
Alexis Uribe

CORPORACIÓN UNIVERSITARIA UNICOMFACAUCA

INGENIERÍA INDUSTRIAL
POPAYÁN - CAUCA
12-Octubre
2018
 RESOLVER POR MÉTODO GRÁFICO Y ALGEBRAICO. JUSTIFIQUE SUS
RESPUESTAS

PROBLEMA DE PLANEACIÓN DE PRODUCCIÓN DE CASE CHEMICALS:

1. Case Chemical produce dos solventes, CS-01 y CS-02, en su planta de Cleveland. La planta
opera 40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a dos de
tiempo parcial, que trabajan 15 horas a la semana para operar las siete máquinas que
mezclan ciertos químicos para producir cada solvente. Esta fuerza de trabajo proporciona
hasta 230 horas de trabajo disponible en el departamento de mezclado. Los productos, una
vez mezclados, son refinados en el departamento de purificación que actualmente tiene
siete purificadores y emplea a seis trabajadores de tiempo completo y a uno de tiempo
parcial, que trabaja 10 horas a la semana. Este trabajo proporciona hasta 250 horas de
trabajo disponible en el departamento de purificación. Las horas requeridas en los
departamentos de mezclado y purificación para producir mil galones de cada uno de los
solventes se enumeran en la siguiente tabla:

Cs Cs
Mezclado 2 1
Purificación 1 2

Case Chemical tiene una provisión casi ilimitada de materia prima que necesita para producir
los dos solventes. Puede vender cualquier cantidad de CS-01, pero la demanda del producto más
especializado, CS- 02, está limitada a un máximo de 120000 galones por semana. El
departamento de contabilidad estima un margen de ganancia de $0.30 por galón de CS-01 y
$0.50 por galón de CS-02. Como todos los empleados son asalariados y por tanto, se les paga la
misma cantidad sin importar cuántas horas trabajen, estos salarios y los costos de las máquinas
se consideran fijos y no se incluyen en el cálculo del margen de ganancia. Como Gerente de
Planeación de Producción, usted desea determinar el plan de fabricación semanal óptimo para
Case Chemical utilizando el método gráfico.

a) Suponga que el Gerente de Ventas le informa que desea firmar un contrato a largo plazo
para proveer 150.000 galones CS-01 como mínimo, cada semana. Modifique el modelo
de acuerdo con este requerimiento, resuelva gráficamente y concluya.
b) Suponga que los márgenes de ganancia, en el problema inicial, se modifican a
$0.20 por galón de CS-01 y $0.40 por galón de CS-02. Modifique el modelo original
considerando lo anterior y resuelva gráficamente.

SOLUCION:
 X1 : cantidad de solventes de CS 01 a producir enmiles de galones .

X 2 : cantidad desolventes de CS 02 a producir enmiles de galones .

F. O : Max Z

(300 gl CS−01) X1+(500 gl CS −02) X2

Restricciones:

R1 : X1+ 2 X 2 ≤ 250 h

R2: 2 X 1 + X 2 ≤ 230 h

. R3 X 2 ≤250 gl.
:

R4 X1 , X2 ≥ 0
:

R1: X1(0)+ 2 X2=250 h

2 X2=250 h

X2=250/ 2h

X2=125

X 1 +2 X 2 (0)=250 h

X1=250 h

R2: 2 X 1 ( 0)+ X2=230 h

X2=230h

2 X1+ X2(0)=230 h

2 X1=230 h

X1=230 h / 2

X1=115
 R3 : X2=120

X1 X2 Max Z
300gl 500gl
A 0 0 0
B 0 120 60.000
C 300*10 500*120 50.000
D 300*70 500*90 66.000
E 500*115 0 34.500
R1 : X1+ 2 X 2 ≤ 250 h

70+2 (90)=250

250 = 250

R2 : 2 X1 + X 2 ≤ 230 h

2 (70 )+ (90)=230 h

230 = 230 h

R3 : X2=0

Método algebraico.

Max Z : 300 X1+500 X 2

R1 : X1+ 2 X 2 ≤ 250

R2 : 2 X 1 + X 2 ≤ 230

R3 X 2 + S3 ≤120
:
( N −m)=5−3=2
n! 5!
m! (n−m )!= 3 ! (5−3)!=10

X1 X2 S1 S2 S3 Max Z

x1 , x2 0 0 250 230 120 0+

1( )
X1 , S1 0 125 0 5 -5 62.500 -
2( )
 X 1 , S2 0 230 -210 0 -110 115.000 -
3( )
X 1 , S3 0 120 10 110 0 60.000 -
4( )
X 2 , S1 250 0 0 730 120 75.000 +
5( )
X 2 , S2 228 0 22 0 120 68.400 +
6( )
X2 , S3 120 0 130 -10 0 36.000 -
7( )
S1 , S2 -206 228 -108 0 0 52.200 -
8( )
S1 , S3 10 120 0 90 0 63.000 +
9( )
S2 , S3 55 120 -45 0 0 76.500 -
10 ( )

X1+2 X2=250 X1+2 X2=250 X1=250−2(228)

X1=250−2 X 2 X1=250−2 X2 X1=−206

X2=120

2+ X 2=230 (10)+120+ S2=230

2
X2=230−2 X1=250−2(120) 20+120+ S2=230

X2=228 X1=10 S2=230−140

S2=90

X 1 =0 X 2 =0

X1=250 X2=125

X1=115 X2 X2=230

X 1 =0 X2=120
 a) Variables de decisión.

X1 : cantidad de solvente CS−01 a producir en miles de galones .

X 2 : cantidad de solvente CS−02 a producir enmiles de

galones . F. O . Max Z (3 00 gl CS−01) X1+(5 00 gl CS

−02) X 2

Restricciones:

R1: X 2 ≤ 150.000 gl

R2: 2 X 1 + X 2 ≤ 230 gl .

R3 X 1 +2 X2 ≤250 gl .
:
R4 X 1 , X2 ≥ 0
:

X 1 =0 X 2 =0

X1=250 X2=125

X1=115 X 2 X2=20
X 1 =0 X2=150
Al modificar el aumento en la demanda de 120.000gl hasta 150.000gl, se aprecia que su región
factible cambia indicando que podría tener infinitas soluciones.

b) Variables de decisión.

X 1 : cantidad de solvente CS−01 a producir enmiles de galones .

X 2 : cantidad desolvente CS−02 a producir en miles de galones .

F. O . Max Z

(200 gl CS−01) X1+( 400 gl CS −02) X2

Restricciones:

R1: X 2 ≤ 120 gl

R2: 2 X 1 + X 2 ≤ 230 gl .

R3 X 1 +2 X2 ≤ 250 gl.
:
R4 X 1 , X2 ≥ 0
:
 X1 X2 max Z

A 0 0 0
B 0 120 48.000
C 70 90 50.000
D 18 28 46.000
E 115 0 23.000
G 10 120 50.000

La recta FO da a conocer dos diferentes puntos de corte, con respecto a ellos, permite observar
que existen dos iniciativas para llevar a cabo una solución en la producción óptima de solventes
CS-01 (70 ó10)gls y CS-02.(90,120)gls. Con un presupuesto de
$50.000.

2. El granjero López tiene 480 hectáreas en la que se puede sembrar ya sea trigo o maíz. El calcula que
tiene 800 horas de trabajo disponible durante la estación crucial del verano. Dados márgenes de utilidad
y los requerimientos laborales mostrados a la derecha, ¿Cuántas hectáreas de cada uno debe plantar para
maximizar su utilidad? ¿Cuál es ésta utilidad máxima?

Maíz:
Utilidad: $40 por hrs.
Trabajo: 2hs por hrs.
Trigo:
Utilidad: $30 por hrs.
Trabajo: 1hs por hrs

Solución:

V.D.

X1 : cantidad de maiz a plantar .

X2 : cantidad de tr igo a plantar .

F.O.

Max Z

40 h X 1 +30 X 1

Restricciones.
R1 : 2 h /h X1+1 h / h X 2 ≤ 800 h
R1 : X1+ X 2 ≤ 480

X1 + X2 ≥ 0

2 X 1+ X 2 (0)=800 X 1 (0)+ X 2 =480

X1=400 X2=480

2 X 1 (0 )+ X 2=800 X 1 + X 2 ( 0)=480

X2=800 X1=480

R1 : 2 X1 + X2=800

R2 : X1+ X2=480

2 X1+ X2=800

(−2)−2 X 1−2 X 2=1600

0−X2=−800
 2 X1−800=800

X1=800+800

X 1 =0 X 2 =0

X1=480 X2=480

X1=400 X2=800

40 X1 30 X2 Max Z

A 0 0 0
B 0 48 14.400
C 90(800) 30(-800) 8.000
D 40(900) 0 16.000
E 320 160 17.600

Para lograr una producción con una Max. Utilidad de $17.000, es necesario tener en cuenta
que se deben cultivar 320 hectáreas de maíz y 160 hectáreas de trigo.
2. El siguiente modelo es formulado por una empresa asesora de inversiones para elaborar la cartera
de un cliente. Las variables X1 y X2 representan la cantidad de acciones Tipo 1 y 2 a comprar para
satisfacer el objetivo establecido de maximizar el retorno anual de esa inversión o compra de
acciones. El monto total disponible para invertir es de $80.000. El riesgo es una medida relativa de
las dos inversiones alternativas. La acción Tipo 1 es una inversión más riesgosa. Limitando el riesgo
total para la cartera, la firma inversora evita colocar montos excesivos de la cartera en inversiones
de retorno potencialmente alto pero de alto riesgo. También se limita el monto de acciones de mayor
riesgo.

V.D
X1 : cantidad de acciones tipo 1

X2 : cantidad deacciones tipo 2

F.O. Max R= 3X1+ 5X2 (Retorno anual en $)

Sujeto a:

25 X1 + 50 X2 ≤ 80.000 $ de fondos disponibles 0.5

X1 + 0.25 X2 ≤ 700

Riesgo máximo

X1 ≤ 1.000 acciones Tipo 1

X1, X2 ≥ 0

a) Responda lo siguiente:

¿Qué Tipo de solución presenta el modelo?, ¿Por qué? y ¿Cómo se reconoce en el gráfico?
¿Cuál es la decisión que se recomendaría con la solución encontrada?
Analice las restricciones en el punto óptimo y presente la información que se obtiene.

Solución:

X 1 =0 X 2 =0
X1=1400 X2=2800

X1=3200 X2=1600

X1=1000 X 2 =0
 R1=25 X1+50 X2=8000

R2=0.5 X 1+0.25 X2=7 00

R3=1.000

40 X1 30 X2 Max Z

A 0 0 0
B 0 1.600 8.000
C 0 1.800 8.400
D 1.000 800 7.000
E 1.000 0 3.000

Apreciando los resultados de la región factible, permite seleccionar de una manera segura
que evita entrar en la zona de mayor riesgo al adquirir 800 acciones Tipo1 y 1.800 acciones
de tipo 2 con un valor de $8.400.

Utilizando el método gráfico, resuelva los siguientes modelos y explique la solución:

a Función objetivo: Max Z

 40X1 + 30X2

Sujeto a:

2/5X1 + ½ X2 ≤20
1/5X2 ≤ 5
3/5X1 + 3/10X2 ≤21
X1 ≥30
X2 ≥15

X1, X2 ≥0

b Función objetivo: Max Z

X1+ 2X2

F.O. Max Z = X1+ 2X2

Sujeto a:

-4 X1 + 3 X2 ≤3
X1 - X2 ≤3
X1, X2 ≥0

Solución:

a)
2 1
X+ X =20
1 2
5 2
1
X =5
2
5
X 1 =0 X 2 =0
a)
3 X +3 =21
5 1 10X 2 X1=50 X2=40

X1=30 X 1 =0 X2=25

X2=15 X1=35 X2=70

X1=30 X 2 =0

X 1 =0 X1=15
 X1 X3 Max Z

30 0 1.200
30 0 1.200
30 10 1.500

B.

Función objetivo: Max Z

 X1+ 2X2

F.O. Max Z = X1+ 2X2

Sujeto a:

-4 X1 + 3 X2 ≤3
X1 - X2 ≤3
X1, X2 ≥0

X 1 =0 X 2 =0
X1=−0.75 X2=1

X1=3 X2=−3

Debido al no encontrar un punto de corte se deduce que el problema no tiene solución.

5. El siguiente modelo es formulado para una guardería de perros que se destaca por dar una
alimentación balanceada a las mascotas. El alimento lo elabora mezclando 2 marcas conocidas de
alimentos que llamaremos X1 y X2. Se desea determinar la cantidad de gramos de X1 y X2 a mezclar en
el alimento, con el objetivo establecido de minimizar los costos de la mezcla. Esta, debe contener al
menos 500 gramos de proteínas y al menos 300 gramos de grasa por día. Los porcentajes de contenido de
grasa y proteína de cada gramo de X1 y X2 se conocen y son usados en el modelo.
F. O. Min C = 0.06 X1+ 0.05 X2 (Costos $)

Sujeto a:

0.30X1 + 0.20X2 ≥500 gm Proteína

0.15X1 + 0.30X2 ≥300 gm Grasa
X1, X2 ≥0 Interprete

Solución.

0.30 X 1 +0.20 X2=500 gm protein a

0.30 X 1 +0.20 X2=500 gm protein a

X 1 =0 X 2 =0

5000 X2=2500
X 1=
3
X1=2000 X2=1000

X1 X2 MinC
 A 0 0 0
B 0 1000 50
C 1500 250 102.5
D 1666.67 0 100

Para proporcionar una dieta balanceada ideal para cada mascota es importante saber que no es
X1 X2
necesario realizar ciertas mezclas de y , sino de usar 1000gr
X2
que de igual manera va a suplir satisfactoriamente sus exigencias ideales en la
alimentación de cada uno de ellos y de igual forma va a contribuir con una reducción o
minimización de $50 por mascota que será un beneficio para la guardería.

6. El siguiente modelo es formulado por una oficina de correos que puede contratar hasta 10 empleados
para manejar el correo. La oficina conoce que un empleado (hombre) puede manejar 300 cartas y 80
paquetes por día y una empleada (mujer) puede manejar 400 cartas y 50 paquetes en un día. No menos de
3.400 cartas y de 680 paquetes se esperan por día. A cada empleado hombre (X), se le paga US$. 2.500
por día y a una empleada mujer (Y) se le paga US$ 2.200 por día. Se quiere determinar la cantidad de
hombres (X) y mujeres (Y) que se deben contratar para satisfacer las restricciones y lograr el objetivo
establecido de minimizar los costos de la nómina.

F.O. Min C 2500X + 2200Y (costos $)

Sujeto a:

X + Y ≤10 Empleados temporales

300X + 400 Y ≥3.400 cartas
80X + 50Y ≥680 paquetes
X, Y ≥0

Solución.

R1: x + y=10

R2 : 300 X1+ 400 X2=3.400

 R3: 80 X1+ 50 X2=600

X 1 =0 X 2 =0

X1=10 X2=10
X1=11.33 X2=8.5

X1=8.5 X2=13.6

X1 X2 MinC

A 0 8.5 18.700
B 0 10 22.000
C 6 4 23.800

Para reducir los costos a en la nómina a $18.700, es necesario hacer una contratación no menor
de 8 mujeres ya que es lo permitido por las restricciones, debido que al reducir mas no se
lograría con el objetivo de suplir la entrega de las cartas y paquetes al cliente esto ayudaría a la
empresa a tener más ganancias y seguir en la optimización en la entrega

7. Tom Anderson, gerente de producción de la Agro-Tech Inc., necesita planear la combinación de

fertilizantes para el siguiente mes y no tiene claro cómo va a proceder para elaborar el plan. La Agro-
Tech es una compañía pequeña de productos químicos que fabrica, entre otros artículos, dos tipos de
fertilizante que se elaboran combinando ingredientes que se compran
con proveedores externos. Cada mes, Tom tiene que planear la cantidad de cada fertilizante que debe
producirse. Su plan debe tomar en consideración el costo de los ingredientes, el precio de venta de los
fertilizantes, los pedidos que deban surtirse y las restricciones impuestas al uso de los recursos de la
compañía: mano de obra, materias primas o tiempo de máquina.

El proceso de planeación para este mes es más difícil que lo normal. Por lo general, la Agro- Tech
fabrica fertilizantes de acuerdo con los pedidos de los clientes, pero este mes los fertilizantes van a
venderse a través de un mayorista. Esto complica las cosas porque Tom tiene que elaborar un programa
de producción que conduzca a las mayores utilidades posibles para la Agro-Tech, al mismo tiempo que
se utiliza solo la cantidad de ingredientes que están disponibles para el mes.

Consideraciones de Producción

Los dos fertilizantes que Agro-Tech fabrica son las mezclas denominadas 5-5-10 y 5-10-5. En cada
caso, el primer valor se refiere al porcentaje que el producto final tiene de nitrato químico el segundo
valor se refiere al porcentaje de fosfato que aparece en el producto final y el tercer valor da el porcentaje
de potasio, por tonelada. El fertilizante se estabiliza con material de relleno (barro en este caso). Por
ejemplo el 5-5-10 está elaborado con 5% de nitrato, 5% de fosfato y 10% de potasio, y el 80% restante es
barro. El mayorista comprará cualquier cantidad de ambos fertilizantes que Agro-Tech pueda fabricar.
Está dispuesto a pagar $71.50 por tonelada del 5-5-10y $69 por tonelada del 5-10-5. Este mes, la
disponibilidad y costos de materias primas son 1100 toneladas de nitrato a $200 por tonelada, 1800
toneladas de fosfato a $80 cada una y 2000 toneladas de potasio a $160 cada una.

El relleno está disponible en cantidades ilimitadas al precio de $10 por tonelada, pero para los otros tres
ingredientes solo se dispone de las cantidades antes mencionadas. No hay restricciones para el uso de la
mano de obra ni tampoco para el empleo de la maquinaria durante el mes, pero se tiene un costo de $15
por tonelada, por concepto de mezclado de los fertilizantes. La pregunta que Tom debe resolver es:
¿Cómo utilizar los recursos escasos (nitrato, fosfato y potasio) de que dispone la Agro-tech, de manera
que se obtengan las mayores utilidades para la compañía?

Solucion

X 1 : fertilizantes 5−5−10 entoneladas .

X 2 : fertilizantes 5−10−15 entonelada s

F.O

71.50 X 1 +69 X 2−200 ( 0.05 X 1 +0.05 X 2) −80 ( 0.05 X 1 +0.1 X 2 ) −160 ( 0.1 X 1+ 0.05 X 2 )−10 (0.8 X 1 +0.8 X 2 )
−15( X 1

Sujeto a:

0.05 X1+0.05 X2 ≤1. 100

0.05 X1+0.1 X 2 ≤1800

 0.1 X1+0.05 X 2 ≤20 00

X 1 =0 X 2 =0
X1=22.000 X2=22.000

X1=36.000 X2=18.000

X1=20.000 X1=40.000

X1 X2 Max z

A 0 0 0
B 0 18.000 432.000
C 8.000 14.000 484.000
D 18.000 4.000 429.000
E 20.000 0 370.000

RESOLVER POR METODO SIMPLEX, JUSTIFIQUE SUS RESPUESTAS

1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos
debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado y control de calidad.
Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su
pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricación por unidad son,
respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario
dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas para
control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no
supera las 1.700 unidades y
que, en particular, la de tipo A es de, al menos, 600 unidades. Se desea: a) Formular un modelo de
programación lineal que indique cuántos congeladores deben fabricarse de cada tipo para que el
beneficio sea máximo, teniendo en cuenta el estudio de demanda. b) Resolverlo mediante el método
simplex. Interpretar la solución óptima incluyendo las variables de holgura.

Solución:

Tipo de congelador embalaje pintado Control de calidad

A 2.5 3 14
B 3 6 10
disponibilidad 4500 8400 20.000

X1: No. De congeladores tipo A

X2: No. De congeladores tipo B

F.O. Z (max) = (52-30) X1 + (48-28)X2

S.A.

2.5 X1 + 3 X2 <= 4500

3 X1 + 6 X2 <= 8400
14 X1 + 10 X2 <= 20000
X1 + X2 <=
1700 X2 >= 600

2. Una familia dispone de una explotación agraria de 100 Ha de terreno cultivable y dispone de
$4.000.000 ptas. Para invertir. Los miembros de la familia pueden producir un total de 3500 Horas
hombre de mano de obra durante los meses de invierno y de 4000 horas hombre durante el resto del
tiempo, el verano. Si no fuesen necesarias en la explotación familiar una parte de esas horas hombre se
emplearan para trabajar en un campo vecino a razón de 500 ptas. La hora en invierno y de 600 en verano.
En la explotación se pueden obtener ingresos produciendo tres tipos de cosecha Soja, Maíz y Avena y
cuidando las vacas lecheras y gallinas ponedoras. Para las cosechas no se necesitan inversión (se
autoabastecen), pero cada vaca exige un desembolso de $ 120.000 Ptas; y cada gallina les cuesta $800
Ptas. Para el pasto de las vacas se necesitan 1,5 Ha por cada vaca, 70 horas hombre durante el invierno y
50 Horas- hombre durante el verano. Cada vaca produce un ingreso neto de $100.000 Ptas. Las gallinas
se pueden pasear por cualquier lugar, no necesitando pues de un terreno propio, pero hay que dedicar 0,6
horas-hombre en invierno y 0,3 horas-hombre en verano para cada gallina, de cada una de ellas se
obtiene un beneficio de 700 Ptas. Por la noche hay que recoger las gallinas y las vacas, para ello se
disponen de un gallinero de 300 plazas y de un establo para treinta y dos vacas, si hubiera más morirían
asfixiadas. La cosecha de Soja requiere 20 Horas hombre de trabajo por Ha, en invierno y 5º en verano;
la de maíz requiere 35 horas-hombre de trabajo por Ha en invierno y 75 en verano y la de avena requiere
10 horas-hombre de trabajo por Has en invierno y 40 en verano. El rendimiento neto que se obtiene, por
cada Ha de la cosecha de Soja es de 51 Ptas, por cada Ha de la cosecha de maíz es de $ 79.000 Ptas, y
por
cada Ha de la cosecha de avena es de $ 32.000 Ptas. Como es lógico la familia quiere maximizar
sus ingresos. Plantea el problema de programación lineal que corresponda.

SOLUCION

X1: Número de Ha dedicadas al cultivo de Soja X2:

Número de Ha dedicadas al cultivo de Maíz X3:
Número de Ha dedicadas al cultivo de Avena X4:
Número de Vacas
X5: Número de Gallinas
X6: Número de horas trabajadas en invierno X7:
Número de horas trabajadas en verano

F.O. Z(máx): 51000 X1 + 79000 X2 + 32000X3 + 100000X4 + 700X5 + 500 X6 + 600X7

S.A.

X1 + X2 + X3 + 1.5X4 <= 100.

120000X4 + 800X5 <= 4000000.
20 X1 + 35X2 + 10X3 + 70X4 + 0.6X5 + X6 = 3500
50 X1 + 75X2 + 40X3 + 50X4 + 0.3X5 + X7 = 4000
X4 < = 32
X5 < = 300

3. Usted es contratado como ingeniero de producción y le solicitan determinar las cantidades y

requerimientos en la línea de bebidas nutritivas para reducción de peso. Uno de sus productos es una
malteada como una comida completa. La malteada contiene varios ingredientes. En la tabla se da parte
de la información de estos ingredientes.

Ingredientes Caloría de Calorías Vitaminas Harinas Costo

grasas totales (mg/cucharadas) (mg/cucharadas) ($/cucharada)
cucharada
Sabor fresa 1 50 20 3 10
Crema 75 100 0 8 8
Suplemento 0 0 50 1 25
vitamínico
Endulzante 0 120 0 2 15
artificial
Agente 30 80 2 25 6
espesante

Los requerimientos nutritivos son los siguientes. La malteada debe tener un rango de 380 a 420 cal, no
más de 20% de las calorías totales debe venir en grasas. Debe tener al menos 50 mg de contenido
vitamínico. Para el sabor, debe haber al menos 2 cucharadas de sabor de fresa por cada cucharada de
endulzante artificial (aspartame). Por último, para que esté espeso, debe haber justo 15 mg de harinas en
la bebida. La gerencia desea seleccionar la cantidad de cada ingrediente para la bebida que minimice el
costo al tiempo que cumpla con los requerimientos anteriores.

a). Formule un modelo de Programación Lineal. b).

Resuelva el modelo por el método simplex.
Solución:

Entonces tenemos las siguientes variables:

X1= Cucharada de Sabor a fresa.

X2= Cucharada de Crema.
X3= Cucharada Suplemento Vitamínico.
X4= Cucharada de Endulzante Artificial.
X5= Cucharada de Agente Espesante.

Para minimizar costo minimizamos la función objetivo:

Minimizamos Z =10*X1 + 8*X2 + 25*X3 + 15*X4 + 6*X5

Sujeta a:

50*X1 + 100*X2 + 120*X4 + 80*X5 ≥ 380

50*X1 + 100*X2 + 120*X4 + 80*X5 ≤ 420

X1 + 75*X2 + 30*X5 ≤ 0.2

(50*X1 + 100*X2 + 120*X4 + 80*X5)

20*X1 + 50*X3 + 2*X5 ≥ 50

X1 ≥ 2*X4 3*X1 + 8*X2 + X3 + 2*X4 + 25*X5 = 15

-
X1, X2, X3, X4, X5 ≥ 0

4. Usted y su novia(o) tienen una guardería en la cuidad de Popayán. Deben decir cuál es la minuta a los
niños de almuerzo, se debe mantener sus costos bajos, pero también deben cumplir con los
requerimientos nutritivos que exige el gobierno para niños. Ya decidieron darles sándwiches de
mantequilla de maní y mermelada y alguna combinación de galletas, leche y jugo de naranja. El
contenido nutritivo de cada alimento y su costo se da en la siguiente tabla.

ALIMENTO Calorías de Calorías Vitamina C Proteínas Costo

grasa totales (mg) (g) ($)
Pan (una rebanada) 10 70 0 3 5
Mantequilla de maní (1 75 100 0 4 4
cucharada)
Mermelada (1 0 50 3 0 7
cucharada)
Galleta (1 unidad) 20 60 0 1 8
Leche(una taza) 70 150 2 8 15
Jugo (una taza) 0 150 120 1 35
Los requerimientos nutritivos que exige el ICBF son los siguientes: cada niño debe recibir de 400 a 600
calorías. No más de 30% de las calorías totales debe venir en grasas. Cada niño debe consumir al menos
60 mg de vitamina C y 12 g de proteína. Todavía más, por razones prácticas, cada niño necesita justo 2
rebanadas de pan (para un sándwich), al menos el doble de mantequilla de maní que de mermelada y al
menos una tasa de líquido (leche y/o jugo de naranja). Se desean seleccionar las opciones de alimento
para cada niño que minimice el costo mientras cumple con los requerimientos establecidos.

a) Formule un modelo de Programación Lineal.

b) Resuelva el modelo por el método simplex.

Entonces tenemos las siguientes variables: X1=

Rebanadas de Pan.
X2= Cucharada de Mantequilla de Maní.
X3= Cucharada de Mermelada de Fresa. X4=
Galletas Integrales.
X5= Tazas de leche.
X6= Tazas de jugo.

Para minimizar costo minimizamos la función objetivo:

Minimizamos z = 5x1 + 4x2 + 7x3 + 8x4 + 15x5 + 35x6

Sujeto a:

70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 >= 400

70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 <= 600
-11x1 + 45x2 - 15x3 + 2x4 + 25x5 - 30x6 <=0
3x3 + 2x5 + 120x6 >= 60
3x1 + 4x2 + x4 + 8x5 + x6 >= 12
X1 = 2
X2 - 2x3 >= 0
X5 + x6 >= 1

X1, x2, x3, x4, x5, x6 >= 0

solucio