Universidad Central del Ecuador

Facultad de Ciencias Económicas

Investigación Operativa
Nombre: Kevin Delgado
Aula: 003

B4. Una fábrica de caramelos produce dos tipos de caramelos C1 y C2. Cada kg de caramelo C1
se vende a 20 dólares y contiene 100 g de azúcar y 200 g de frutas. Cada kg de caramelo C2 se
vende a 30 dólares, contiene 400 g de azúcar y 400 g de frutas. La diferencia entre la
producción semanal de C1 y C2 no sea inferior a 5 kg. Además, el contenido de fruta semanal
debe ser al menos de 1600 g.

a. Buscar las soluciones eficientes que maximicen el ingreso y minimicen el contenido de

azúcar de la producción semanal.
b. Se sabe que la reducción de 1 kg de azúcar equivale a un aumento de 2 dólares en los
ingresos.
c. Si el coste de embalaje de los caramelos es de 0.1 dólares por kg para los caramelos de
tipo C1 y 0.2 dólares por kg para C2.

Obtener una solución eficiente que maximice el ingreso semanal, minimice el azúcar utilizado a
la semana y minimice el coste semanal de embalaje.

1. Formulación del problema

Variables de decisión:

X 1 = Kg caramelos C1 / semana

X 2 = Kg caramelos C2 / semana

Función objetivo: Objetivos múltiples

1) Maximizar ingresos
2) Minimizar contenido de azúcar / semana
3) Minimizar costos de embalaje

2. Modelo Matemático:

1.−Maximizar Z =20 X 1 +30 X 2

2.−Minimizar contenido azucar Z=100 X 1+ 400 X 2

3.−Minimizar costos embalaje Z=0,1 X 1 +0,2 X 2

Sujeto a:

200 X 1 + 400 X 2 ≥ 1600 (Contenido de fruta gramos/semana )

X 1 −X 2 ≥5 ( Diferencia producción semanal C1 y C 2 )

 Universidad Central del Ecuador
Facultad de Ciencias Económicas
Investigación Operativa
Nombre: Kevin Delgado
Aula: 003
X 1 , X 2 ≥0 (Condición de no negatividad)

3. Solución del modelo matemático a través del método gráfico (GeoGebra):

Paso 1. Transformamos las inecuaciones en ecuaciones

200 X 1 + 400 X 2=1600

X 1 −X 2=5

Paso 2. Para cada ecuación encontramos dos parejas de números para graficar las rectas.

1 2
X1 X2 X1 X2
0 4 0 -5
8 0 5 0
 Universidad Central del Ecuador
Facultad de Ciencias Económicas
Investigación Operativa
Nombre: Kevin Delgado
Aula: 003

X1 , X2 Ingresos Azúcar Embalaje

semanales
(6,1) 150 1000g 0.8
(8,0) 160 800g 0.8

Comprobación:

X 1 −X 2 ≥5 →1∗( 8 ) −1∗( 0 ) ≥ 5 √
200 X 1 + 400 X 2 ≥ 1600→ 200∗( 8 ) +400∗( 0 ) ≥ 1600 √

Interpretación económica de la solución del modelo

Como es un problema que tiene objetivos múltiples hay soluciones ilimitadas, pero su punto
máximo según nuestras restricciones es (8,0) ya que cumple al maximizar el ingreso semanal,
minimiza la cantidad de azúcar utilizada y sus costos de embalaje se mantienen igual. Por lo
cual lo consideramos punto objetivo. Para que la fábrica de caramelos tenga un buen
funcionamiento, debe producir 8 kilogramos del caramelo tipo C1 y 0 kilogramo del caramelo
del tipo C2, esto ayudara a maximizar sus ingresos semanales de $160, y para minimizar el
contenido de azúcar suministrada por caramelo deberá solo tener 800 gramos, con un coste de
 Universidad Central del Ecuador
Facultad de Ciencias Económicas
Investigación Operativa
Nombre: Kevin Delgado
Aula: 003
embalaje mínimo de $0.8 tanto en el C1 y el C2. Por consiguiente, se cumple la condición de
que la diferencia de producción en C1 y C2 sea mayor o igual a 5 y que el contenido mínimo de
azúcar sea 1600 gramos semanal.

B10. Una compañía química está diseñando una planta para producir dos tipos de minerales M
y N. La planta debe ser capaz de producir al menos 100 unidades de M y 420 unidades de N
por día. Existen dos posibles diseños para las cámaras principales de reacción que vienen
incluidas en la planta. Cada cámara de tipo A cuesta $600.000 y es capaz de producir 10
unidades de M y 20 unidades de N por día; el tipo B es un diseño económico, cuesta $300.000
y es capaz de producir 4 unidades de M y 30 unidades de N por día. A causa de los costos de
operación, es necesario tener al menos 4 cámaras de cada tipo en la planta. ¿Cuántas cámaras
de cada tipo deben ser incluidas para minimizar el costo de construcción y satisfacer el
programa de producción requerido?

Formulación del problema

Variables de decisión

X 1 :Camarastipo A en la planta

X 2 :Camarastipo B en la planta

Función objetivo:

Minimizar el costo de construcción para el programa de fabricación de minerales

Construcción del modelo matemático:

Minimizar Z =600 000 X 1 +300 000 X 2

Sujeto a:

10 X 1 +4 X 2 ≥10 0(Unidades mineral M )

20 X 1 +30 X 2 ≥ 420(Unidades mineral N )

X 1 ≥ 4 ( Numero de camaras tipo A en la planta)

X 2 ≥ 4 ( Numero de camaras tipo B enla planta)

Condición de no negatividad

X 1 , X 2 ≥0

Paso 1: Hallamos las variables de exceso y holgura

Minimizar Z =600 000 X 1 +300 000 X 2−0 X ´ 1 −0 X ´ 2−0 X ´ 3 −0 X ´ 4

10 X 1 +4 X 2− X ´ 1=100
 Universidad Central del Ecuador
Facultad de Ciencias Económicas
Investigación Operativa
Nombre: Kevin Delgado
Aula: 003
20 X 1 +30 X 2− X ´ 2=420

X 1 −X ´ 3=4

X 2 −X ´ 4 =4

X 1 , X 2 , X ´ 1 , X ´2 , X ´3 , X ´ 4 ≥ 0

Paso 2: Determinamos las variables básicas y no básicas

n-m=6-4=2

Variables no básicas: 2

Variables básicas 4

Paso 3: Hallamos el número de combinaciones

6!
C nm= =15 combinaciones
4 ! (6−4 ) !

Paso 4

Minimizar Z =600 000 X 1 +300 000 X 2−0 X ´ 1 −0 X ´ 2−0 X ´ 3 −0 X ´ 4

X 1 , X 2 , X ´ 1 , X ´2 , X ´3 , X ´ 4 ≥ 0

#Co Variables no Variables básicas Solución Punt Áre Valor

mb básicas básica o de a de Z
esqui ¿fac
na tibl
e?
 Universidad Central del Ecuador
Facultad de Ciencias Económicas
Investigación Operativa
Nombre: Kevin Delgado
Aula: 003
1 ( X 1, X2) ( X ´ 1 , X ´2 , X ´ 3 , X ´ 4 ) (-100;-420;-4;- A No
10(0)+ 4( 0)−X ´ 1=1 0 0 4)
20(0)+30(0)−X ´ 2=420
0−X ´ 3=4
0−X ´ 4 =4

2 ( X 1 , X ´1 ) ( X 2 , X ´2 , X ´3 , X ´ 4 ) (25;330;4;326) C No

0+ 4 X 2 −0=1 0 0
0+30 X 2−X ´ 2=420
0−X ´ 3=4
X 2 −X ´ 4 =4

3 ( X 1 , X ´2 ) ( X 2 , X ´1 , X ´3 , X ´ 4 ) (14; -44; -4;10) B No

0+ 4(14)−X ´ 1 =10 0
0+30 X 2−0=420
0−X ´ 3=4
14−X ´ 4=4

4 ( X 1 , X ´3 ) ( X 2 , X ´1 , X ´2 , X ´ 4 ) No No

0+ 4 X 2 −X ´ 1=1 0 0
0+30 X 2−X ´ 2=420
0−X ´ 3=4
X 2 −X ´ 4 =4

5 ( X 1 , X ´4 ) ( X 2 , X ´ 1 , X ´ 2 , X ´ 3) (4;--84;-300;- No No
4)
10(0)+ 4( 4)− X ´ 1=1 0 0
20(0)+30(4)−X ´ 2=420
0−X ´ 3=4
X 2 −0=4

6 ( X ´1 , X 2 ) ( X 1 , X ´2 , X ´3 , X ´ 4 ) (10;-220;6;-4) H No

10 X 1 +4 (0)−0=1 0 0
20(10)+30(0)−X ´ 2=420
X 1 −X ´ 3=4
0−X ´ 4 =4

7 ( X ´2 , X 2 ) ( X 1 , X ´1 , X ´ 3 , X ´ 4 ) (21;110;17;-4) I Si 12
600
10(21)+4 (0)− X ´ 1=1 0 0 000
 Universidad Central del Ecuador
Facultad de Ciencias Económicas
Investigación Operativa
Nombre: Kevin Delgado
Aula: 003
20 X 1 +30(0)−0=420
21− X ´ 3=4
0−X ´ 4 =4

8 ( X ´3 , X 2 ) ( X 1 , X ´1 , X ´ 2 , X ´ 4 ) (4;-60;-340;-4) G No

10 X 1 +4 (0)− X ´ 1=1 0 0
20 X 1 +30(0)−X ´ 2=420
X 1 −0=4
0−X ´ 4 =4

9 ( X ´ 4 , X 2) ( X 1 , X ´1 , X ´ 2 , X ´3 ) No No

10 X 1 +4 (0)− X ´ 1=1 0 0
20 X 1 +30(0)−X ´ 2=420
X 1 −X ´ 3=4
0−0=4

10 ( X ´1 , X ´2 ) ( X 1 , X 2 , X ´3 , X ´ 4 ) (6;10;2;6) F Si 6
600
10 X 1 +4 X 2−0=1 0 0 000
20 X 1 +30 X 2−0=420
X 1 −X ´ 3=4
X 2 −X ´ 4 =4
Resuelto por sistema de
ecuaciones
11 ( X ´1 , X ´3 ) ( X 1 , X 2 , X ´2 , X ´ 4 ) (4;15;110;11) D Si

10 X 1 +4 X 2−0=1 0 0
20 X 1 +30 X 2− X ´ 2=420
X 1 −0=4
X 2 −X ´ 4 =4

12 ( X ´1 , X ´4 ) ( X 1 , X 2 , X ´2 , X ´ 3 ) (8.4;4;- No No 6
132;4.4) 900
10 X 1 +4 X 2−0=1 0 0 000
20 X 1 +30 X 2− X ´ 2=420
X 1 −X ´ 3=4
X 2 −0=4

13 ( X ´2 , X ´3 ) ( X 1 , X 2 , X ´1 , X ´ 4 ) (4;11.33;18.67 No No
;7.33)
10(4)+4 (11.33)− X ´ 1=1 0 0
20(4)+30 X 2−0=420
 Universidad Central del Ecuador
Facultad de Ciencias Económicas
Investigación Operativa
Nombre: Kevin Delgado
Aula: 003
X 1 −0=4
X 2 −X ´ 4 =4

14 ( X ´2 , X ´4 ) ( X 1 , X 2 , X ´1 , X ´ 3 ) (15;4;66;11) No No

10(15)+4 ( 4)−X ´ 1=10 0

20 X 1 +30(4)−0=420
X 1 −X ´ 3=4
X 2 −0=4

15 ( X ´3 , X ´4 ) ( X 1 , X 2 , X ´ 1 , X ´ 2) (4;4;-44;-220) No No

10(4)+4 (4)−X ´ 1 =10 0

20(4)+30( 4)− X ´ 2=420
X 1 −0=4
X 2 −0=4

Comprobación:

Punto óptimo (6;10)→ 600 000 ( 6 )+ 300 000 ( 10 )=6 600 000

Punto óptimo (6;10)→ 10 ( 6 )+ 4 ( 10 )=100 →100=100 √

; 20 ( 6 ) +30 ( 10 )=420 → 420=420 √

Interpretación

Se deben construir 6 cámaras tipo A y 10 cámaras tipo B para minimizar hasta los 6 600 000
los costos de construcción de estas cámaras para la fabricación de los minerales M y N